Rehoboth Hotels from ₹4,738
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Pet friendly
Check prices for these dates
Top 10 Rehoboth hotels and places to stay

Hotel El Rancho
Hotel El Rancho
9.2 out of 10, Wonderful, (2087)

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1016)
The price is ₹6,198
₹7,008 total
includes taxes & fees
17 Aug - 18 Aug

Best Western Gallup West
Best Western Gallup West
8.8 out of 10, Excellent, (1108)
The price is ₹7,983
₹9,025 total
includes taxes & fees
28 Jul - 29 Jul

Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
8.0 out of 10, Very good, (1018)
The price is ₹5,816
₹6,575 total
includes taxes & fees
24 Jul - 25 Jul

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
9.0 out of 10, Wonderful, (1007)
The price is ₹9,096
₹10,284 total
includes taxes & fees
23 Jul - 24 Jul

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
8.8 out of 10, Excellent, (1006)
The price is ₹9,490
₹10,729 total
includes taxes & fees
27 Jul - 28 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
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels near Rehoboth Airports
Hotels Near Rehoboth, New Mexico
- Gallup Hotels
- Western United States Hotels
- Window Rock Hotels
- Northern New Mexico Hotels
- Historic Route 66 Hotels
- Thoreau Hotels
- Zuni Hotels
- Ramah Hotels
- Continental Divide Hotels
- Church Rock Hotels
- Red Rock Hotels
- Gamerco Hotels
- Mentmore Hotels
- Yah-ta-hey Hotels
- Vanderwagen Hotels
- Twin Lakes Hotels
- Northwestern New Mexico Hotels
- Rock Springs Hotels
- Nakaibito Hotels
- Brimhall Nizhoni Hotels
Explore more hotels
More ways to book
Expedia's Latest Trends
Hotels
Flights
Cars
Packages