Cheap Hotels & Resorts in Rehoboth from AU$111
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Rehoboth Cheap Hotels
Tonight
Tomorrow
Next weekend
In two weeks
Best Rehoboth Cheap Hotels

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1006)
The price is AU$121
includes taxes & fees
20 July - 21 July

Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
8.0 out of 10, Very good, (1009)
The price is AU$116
includes taxes & fees
14 July - 15 July

Red Roof Inn Gallup
Red Roof Inn Gallup
8.0 out of 10, Very good, (1506)
The price is AU$111
includes taxes & fees
20 July - 21 July
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.
Recent Reviews in Rehoboth
Recent Reviews in Rehoboth

Microtel Inn by Wyndham Gallup
5/5 Excellent
"Easy on and off the highway, clean and safe, super nice staff, and a big delicious cinnamon roll for breakfast! Rooms are clean, bed is comfy, and I loved the window seat. Tons of parking as well!"
A verified traveller stayed at Microtel Inn by Wyndham Gallup
Posted 3 days ago

Red Roof Inn Gallup
5/5 Excellent
"For the price it was absolutely comfortable, clean"
A verified traveller stayed at Red Roof Inn Gallup
Posted 7 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Places Near Rehoboth
More accommodation types in Rehoboth
- Holiday Homes in New Mexico
- Cabin Rentals in New Mexico
- Condo Rentals in New Mexico
- Apartments in New Mexico
- Cottages in New Mexico
- Motels in New Mexico
- Guest Houses in New Mexico
- B&B in New Mexico
- Lodges in New Mexico
- Villas in New Mexico
- Caravan Parks in New Mexico
- Farmstay in New Mexico
- Resort in New Mexico