Rehoboth Hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Pet friendly
Check prices for these dates
Our top choices for Rehoboth hotels
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,002 reviews)
"Excellent breakfast, excellent clean room safe parking "
Gabriel
The price is P3,148
P3,713 total
includes taxes & fees
Jun 7 - Jun 8
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very Good, (1,774 reviews)
"fun stay on Rte 66!"
Cynthia
The price is P3,400
P3,999 total
includes taxes & fees
May 29 - May 30
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very Good, (1,006 reviews)
"Everything was great "
Jennifer
The price is P3,888
P4,551 total
includes taxes & fees
May 22 - May 23
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,501 reviews)
"Food, location, accommodations were superb!!"
cynthia
The price is P8,431
P9,687 total
includes taxes & fees
Jun 10 - Jun 11
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,003 reviews)
"Great place to stay. "
George
The price is P3,888
P4,551 total
includes taxes & fees
Jun 1 - Jun 2
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Breakfast was good Staff were great AC kept room cool We will definitely stay again. Really appreciated dog park "
Eunice
The price is P7,611
P8,759 total
includes taxes & fees
Jun 7 - Jun 8
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (766 reviews)
"Room was clean and quiet."
Stephen
The price is P3,309
P4,050 total
includes taxes & fees
May 22 - May 23
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (464 reviews)
"It’s a convenient place to stay close to everything in Gallup ✌"
John
The price is P2,157
P2,592 total
includes taxes & fees
May 31 - Jun 1
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (732 reviews)
"Great place to stay at. Right next to I40."
Sandra
The price is P8,332
P9,575 total
includes taxes & fees
May 31 - Jun 1
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (855 reviews)
"Nice place to stay"
Shelley
The price is P2,963
P3,504 total
includes taxes & fees
Jun 17 - Jun 18
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,002 reviews)
"Staff was very friendly at check in and during breakfast service. The room was clean and well kept."
Kassandra
The price is P8,342
P9,586 total
includes taxes & fees
May 26 - May 27
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (733 reviews)
"No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again. "
Charles
The price is P3,451
P4,401 total
includes taxes & fees
May 19 - May 20
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
8.8 out of 10, Excellent, (1,004 reviews)
"Breakfast was excellent. Hotel Staff very friendly and helpful"
Ken
The price is P8,080
P9,290 total
includes taxes & fees
May 26 - May 27
Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (708 reviews)
The price is P2,885
P3,416 total
includes taxes & fees
Jun 16 - Jun 17
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (830 reviews)
"Good for the money. Great staff just a bad location, homeless walking around everywhere here even trying to sneak in for the breakfast. Staff was kind, room was clean"
Marie
The price is P2,990
P3,690 total
includes taxes & fees
May 22 - May 23
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
"Great staff at the front desk, very good breakfast."
Eric
The price is P7,839
P9,017 total
includes taxes & fees
May 31 - Jun 1
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,006 reviews)
"Great place "
Deborah
The price is P5,740
P6,819 total
includes taxes & fees
Jun 14 - Jun 15
Travelodge by Wyndham Gallup
Travelodge by Wyndham GallupGallup
6.4 out of 10, (256 reviews)
"Enjoying. My stay"
Luis
The price is P2,889
P3,421 total
includes taxes & fees
May 22 - May 23
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,246 reviews)
"Wonderful breakfast and friendly staff"
Debbie
The price is P5,770
P6,823 total
includes taxes & fees
Jun 8 - Jun 9
Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66Gallup
6.2 out of 10, (570 reviews)
"Great place to stay."
Leander
The price is P3,200
P3,773 total
includes taxes & fees
May 19 - May 20
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Rehoboth
Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Center or catch thrilling events at Red Rock Park Rodeo Grounds.
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
The price is P2,963 per night from Jun 17 to Jun 18
P2,963
P3,504 total
Jun 17 - Jun 18
includes taxes & fees
6.6/10 (855 reviews)
