Rehoboth hotels from HK$329
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Family friendly
Pet friendly
Check prices for these dates
Our top choices for Rehoboth hotels
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,486 reviews)
"Food, location, accommodations were superb!!"
cynthia
The price is HK$1,000
HK$1,150 total
includes taxes & fees
6 Jun - 7 Jun
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,000 reviews)
"Breakfast was good Staff were great AC kept room cool We will definitely stay again. Really appreciated dog park "
Eunice
The price is HK$972
HK$1,119 total
includes taxes & fees
2 Jun - 3 Jun
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
8.8 out of 10, Excellent, (1,000 reviews)
"Breakfast was excellent. Hotel Staff very friendly and helpful"
Ken
The price is HK$1,025
HK$1,178 total
includes taxes & fees
27 May - 28 May
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (729 reviews)
"Great place to stay at. Right next to I40."
Sandra
The price is HK$1,088
HK$1,250 total
includes taxes & fees
24 May - 25 May
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,000 reviews)
"Staff was very friendly at check in and during breakfast service. The room was clean and well kept."
Kassandra
The price is HK$1,058
HK$1,216 total
includes taxes & fees
27 May - 28 May
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,001 reviews)
"Excellent breakfast, excellent clean room safe parking "
Gabriel
The price is HK$393
HK$464 total
includes taxes & fees
7 Jun - 8 Jun
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,001 reviews)
"Great place to stay. "
George
The price is HK$493
HK$577 total
includes taxes & fees
1 Jun - 2 Jun
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Great room/staff/breakfast. "
Shannon
The price is HK$693
HK$826 total
includes taxes & fees
7 Jun - 8 Jun
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (851 reviews)
"Room was very clean and staff was "
Stacy
The price is HK$382
HK$451 total
includes taxes & fees
14 Jun - 15 Jun
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,001 reviews)
"So comfortable! Loved the bedding and the accommodating staff"
Kelia
The price is HK$472
HK$553 total
includes taxes & fees
25 May - 26 May
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,243 reviews)
"Wonderful breakfast and friendly staff"
Debbie
The price is HK$732
HK$866 total
includes taxes & fees
12 Jun - 13 Jun
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,000 reviews)
"Great staff at the front desk, very good breakfast."
Eric
The price is HK$994
HK$1,144 total
includes taxes & fees
28 May - 29 May
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (283 reviews)
"Clean good location "
CHRIS
The price is HK$994
HK$1,144 total
includes taxes & fees
7 Jun - 8 Jun
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,768 reviews)
"fun stay on Rte 66!"
Cynthia
The price is HK$431
HK$507 total
includes taxes & fees
28 May - 29 May
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
8.8 out of 10, Excellent, (1,002 reviews)
"It was nice and clean with a good breakfast included
Very patriotic decor that was nice to see
I would only stay at that hotel if ever I am back in galloo"
gary
The price is HK$958
HK$1,103 total
includes taxes & fees
28 May - 29 May
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 HK$438
HK$558 total
includes taxes & fees
17 May - 18 May
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (765 reviews)
"I appreciate the kind person that checked us in. She was very thoughtful and answered all our questions. "
Jack
The price is HK$420
HK$514 total
includes taxes & fees
22 May - 23 May
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (462 reviews)
"It’s a convenient place to stay close to everything in Gallup ✌"
John
The price is HK$274
HK$329 total
includes taxes & fees
31 May - 1 Jun
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very good, (1,000 reviews)
"The room was very clean and the staff was super nice!"
Troy
The price is HK$767
HK$907 total
includes taxes & fees
31 May - 1 Jun
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
9.0 out of 10, Wonderful, (274 reviews)
"The room was clean and nice. The staff were polite and welcoming. The pool was cold at first but then the heater was turned on to warm up. "
Nicholas
The price is HK$1,229
HK$1,409 total
includes taxes & fees
31 May - 1 Jun
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 Centre 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 HK$382 per night from 14 Jun to 15 Jun
HK$382
HK$451 total
14 Jun - 15 Jun
includes taxes & fees
6.6/10 (851 reviews)
