Rehoboth hotels from HK$353
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Family friendly
Check prices for these dates
Our top choices for Rehoboth hotels
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,007 reviews)
"Great Stay. Clean and friendly"
Racheal
The price is HK$1,060
HK$1,218 total
includes taxes & fees
6 Jul - 7 Jul
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,546 reviews)
"Fun place to stay with great history and vibe."
Robert
The price is HK$1,004
HK$1,154 total
includes taxes & fees
26 Jul - 27 Jul
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,005 reviews)
"Clean room, friendly staff, great breakfast!"
Lacey
The price is HK$966
HK$1,112 total
includes taxes & fees
5 Jul - 6 Jul
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (740 reviews)
"Great place to stay. "
Mike
The price is HK$1,192
HK$1,367 total
includes taxes & fees
19 Jul - 20 Jul
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,009 reviews)
"Great hotel and location.Staff was very friendly and helpful."
Conrad
The price is HK$1,035
HK$1,190 total
includes taxes & fees
12 Jul - 13 Jul
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,275 reviews)
"Great stay. "
Leondro D
The price is HK$728
HK$860 total
includes taxes & fees
19 Jul - 20 Jul
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
"Enjoyed my stay"
Albert
The price is HK$863
HK$995 total
includes taxes & fees
19 Jul - 20 Jul
Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,000 reviews)
"Enjoyed the stay and will recommend."
Francisco
The price is HK$1,120
HK$1,305 total
includes taxes & fees
5 Jul - 6 Jul
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,006 reviews)
"Nice hotel."
Melanie
The price is HK$640
HK$765 total
includes taxes & fees
19 Jul - 20 Jul
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,828 reviews)
"Great price and safe hotel"
laura
The price is HK$447
HK$525 total
includes taxes & fees
10 Jul - 11 Jul
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
8.0 out of 10, Very good, (292 reviews)
"Staff, front desk personnel when I checked in was very nice and helpful"
Eugene
The price is HK$1,032
HK$1,186 total
includes taxes & fees
19 Jul - 20 Jul
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,000 reviews)
"The motel offered a fair price for the room so that was the main draw. They had a nice continental breakfast that was satisfying. I'm not a big breakfast person, so this was perfect as I could have bagels, raisin bread, fruit etc, instead of just my usual cereal.
I recommend this place as I would stay there again if I ever came back to Gallup."
robert
The price is HK$420
HK$494 total
includes taxes & fees
16 Jul - 17 Jul
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,003 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
Steve
The price is HK$529
HK$618 total
includes taxes & fees
1 Jul - 2 Jul
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,007 reviews)
"Great overnight stop. Clean rooms, comfy beds and very friendly staff."
Donna
The price is HK$935
HK$1,076 total
includes taxes & fees
23 Jul - 24 Jul
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (280 reviews)
"This place was excellent. The room was well stocked with a nice kitchenette, good quality items. The breakfast was excellent, but the best thing was the staff. They were so professional and met our every need."
Connie Constance
The price is HK$1,231
HK$1,412 total
includes taxes & fees
16 Jul - 17 Jul
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (481 reviews)
"I had a great night stay 😁"
John
The price is HK$295
HK$353 total
includes taxes & fees
10 Jul - 11 Jul
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (738 reviews)
"Easy checking in, very nice people and I felt welcomed"
Richard
The price is HK$439
HK$560 total
includes taxes & fees
30 Jun - 1 Jul
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.6 out of 10, Good, (776 reviews)
"Room was clean and quiet."
Stephen
The price is HK$427
HK$502 total
includes taxes & fees
4 Jul - 5 Jul
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.8 out of 10, (929 reviews)
"Nice place to stay"
Shelley
The price is HK$394
HK$465 total
includes taxes & fees
30 Jul - 31 Jul
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very good, (1,007 reviews)
"Clean and nice staff. Convenient location."
Sylvia
The price is HK$745
HK$881 total
includes taxes & fees
12 Jul - 13 Jul
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$394 per night from 30 Jul to 31 Jul
HK$394
HK$465 total
30 Jul - 31 Jul
includes taxes & fees
6.8/10 (929 reviews)
