
Find Cheap Hotels in Rehoboth, NM from CA $58
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Rehoboth Cheap Hotels
Tonight
Sep 5 - Sep 6Tomorrow
Sep 6 - Sep 7Next weekend
Sep 11 - Sep 13In two weeks
Sep 18 - Sep 20Our top choices for Rehoboth cheap hotels
CA $87
CA $106 total
includes taxes & fees
Sep 27 - Sep 28




2. Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
julie
CA $126
CA $146 total
includes taxes & fees
Sep 27 - Sep 28
CA $151
CA $174 total
includes taxes & fees
Sep 27 - Sep 28




4. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
Saundra
CA $68
CA $81 total
includes taxes & fees
Sep 6 - Sep 7




5. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
Mike
CA $192
CA $221 total
includes taxes & fees
Oct 4 - Oct 5
CA $151
CA $174 total
includes taxes & fees
Sep 14 - Sep 15
CA $205
CA $235 total
includes taxes & fees
Oct 2 - Oct 3
CA $180
CA $207 total
includes taxes & fees
Sep 7 - Sep 8
View all properties
Top Rehoboth Hotel Reviews
Microtel Inn by Wyndham Gallup
8/10 Good
"Tv didn’t work. But was only there for one evening so after trying what the front desk mentioned. I decided to just crash. I’d recommend staying if passing through!!"
Sleep Inn Gallup
8/10 Good
"Not bad for quick overnight stay"
Motel 6 Gallup, NM
10/10 Excellent
"The room was very clean and inviting the staff was friendly and they are pet friendly which always makes my trips extra amazing. The price for 3 nights was better than I expected $129.88 Also love there laundry room 2 dryers amd 2 washers which for $2.00 to wash and you can use hot hot water nothing extra and also $2.00 to dry for 34 mins and ingot to sa small medium or extra large loads $2.00 get them done. As always very friendly. The only 1 thing that I will have to say is the soda machine by the office is not right 1st I bought sodas on Aug 31st and on the 2nd we left and i got a text from my bank saying I bought a soda from th which tat very same machine which there is no way we won't even there to tap and pay. So be careful with other then that awesome stay."
Frequently asked questions
Explore a world of travel with Expedia
- Quality Inn & Suites Grants
- Tohatchi Hotels
- Marriott Hotels & Resorts in Grants
- Grants Hotels
- Hotels with Kitchenettes in Grants
- Crownpoint Hotels
- Hotels near Red Rock State Park
- Ramah Hotels
- Rv Parks in Grants
- Historic Hotels in Grants
- Gallup Hotels
- Hotel El Rancho
- Hotels near Chaco Culture National Historical Park
- Motel 6 Grants
- Casino Hotels in Gallup
- Flights from Boise (BOI) to Gallup (GUP)
- Flights from Toronto (YYZ) to Gallup (GUP)
- Flights from Rock Springs (RKS) to Gallup (GUP)
- Flights to Gallup
- Flights to Grants
- Flights to Window Rock
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from Prewitt
- Flights from Naschitti
- Flights from Ramah
- Flights from Burbank (BUR) to Gallup (GUP)
- Flights from Navajo



























