Find hotels in Rehoboth, NM from ฿1,792
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
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,456 reviews)
"Food, location, accommodations were superb!!"
cynthia
The price is ฿4,228
฿4,861 total
includes taxes & fees
1 Jun - 2 Jun
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,000 reviews)
"Excellent breakfast, excellent clean room safe parking "
Gabriel
The price is ฿1,714
฿2,019 total
includes taxes & fees
4 May - 5 May
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,242 reviews)
"Comfy beds, decent breakfast "
Larry
The price is ฿2,874
฿3,412 total
includes taxes & fees
15 May - 16 May
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,004 reviews)
"Breakfast was good Staff were great AC kept room cool We will definitely stay again. Really appreciated dog park "
Eunice
The price is ฿3,951
฿4,548 total
includes taxes & fees
10 May - 11 May
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (282 reviews)
"Clean good location "
CHRIS
The price is ฿3,688
฿4,251 total
includes taxes & fees
9 May - 10 May
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (836 reviews)
"Easy parking, easy check inn"
sergio
The price is ฿1,734
฿2,041 total
includes taxes & fees
9 May - 10 May
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,003 reviews)
"Breakfast was great. Room was very clean, would highly recommend staying here"
Michael
The price is ฿4,376
฿5,029 total
includes taxes & fees
6 May - 7 May
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,759 reviews)
"Everything was great would definitely stay with them again."
Abigail
The price is ฿1,784
฿2,098 total
includes taxes & fees
9 May - 10 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, (727 reviews)
"Great place to stay at. Right next to I40."
Sandra
The price is ฿4,650
฿5,338 total
includes taxes & fees
10 May - 11 May
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,004 reviews)
"Room was clean, perfect for a over night stay during our road trip, felt safe to be there with my son"
Alexis
The price is ฿2,098
฿2,453 total
includes taxes & fees
4 May - 5 May
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,007 reviews)
"Great room/staff/breakfast. "
Shannon
The price is ฿3,189
฿3,778 total
includes taxes & fees
3 May - 4 May
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 ฿2,127
฿2,486 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 ฿3,963
฿4,562 total
includes taxes & fees
17 May - 18 May
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 ฿4,209
฿4,840 total
includes taxes & fees
10 May - 11 May
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (764 reviews)
"I appreciate the kind person that checked us in. She was very thoughtful and answered all our questions. "
Jack
The price is ฿1,743
฿2,134 total
includes taxes & fees
4 May - 5 May
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (731 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 ฿2,351
฿2,975 total
includes taxes & fees
3 May - 4 May
Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,000 reviews)
"Excellent service and clean rooms"
George
The price is ฿4,639
฿5,408 total
includes taxes & fees
24 May - 25 May
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (457 reviews)
"Overall I had a good night stay. "
John
The price is ฿1,136
฿1,366 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,003 reviews)
"Room was clean, staff was kind and friendly, Breakfast was Good and parking was easy and close to our room."
James
The price is ฿3,122
฿3,692 total
includes taxes & fees
31 May - 1 Jun
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,001 reviews)
"Clean room, friendly staff. One night stay, I would stay here again."
Marjorie
The price is ฿3,703
฿4,269 total
includes taxes & fees
10 May - 11 May
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.
Top Rehoboth Hotel Reviews
SpringHill Suites by Marriott Gallup
10/10 Excellent
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
The price is ฿1,734 per night from 9 May to 10 May
฿1,734
฿2,041 total
9 May - 10 May
includes taxes & fees
6.6/10 (836 reviews)
