Rehoboth Hotels
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 trending Rehoboth hotels

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
9.0 out of 10, Wonderful, (1003)
The price is €112
includes taxes & fees
24 Aug - 25 Aug

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1001)
The price is €75
includes taxes & fees
31 Aug - 1 Sept

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
8.8 out of 10, Excellent, (1000)
The price is €108
includes taxes & fees
24 Aug - 25 Aug

Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
8.8 out of 10, Excellent, (675)
The price is €133
includes taxes & fees
1 Sept - 2 Sept

TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
9.0 out of 10, Wonderful, (255)
The price is €133
includes taxes & fees
23 Aug - 24 Aug

Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
8.8 out of 10, Excellent, (1001)
The price is €138
includes taxes & fees
22 Aug - 23 Aug
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
Trip time! Discover the casinos and parks in Rehoboth.
More cheap stays in Rehoboth
More cheap stays in Rehoboth

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
The price is €64 per night from 10 Aug to 11 Aug
€64
10 Aug - 11 Aug
includes taxes & fees
8/10 Very Good! (1,538 reviews)
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Near an Attraction
Hotels Near Rehoboth, New Mexico
- Gallup Hotels
- Western United States Hotels
- Window Rock Hotels
- Northern New Mexico Hotels
- Historic Route 66 Hotels
- Zuni Hotels
- Thoreau Hotels
- Ramah Hotels
- Continental Divide Hotels
- Church Rock Hotels
- Red Rock Hotels
- Gamerco Hotels
- Mentmore Hotels
- Yah-ta-hey Hotels
- Twin Lakes Hotels
- Northwestern New Mexico Hotels
- Rock Springs Hotels
- Vanderwagen Hotels
- Nakaibito Hotels
- Brimhall Nizhoni Hotels
Expedia's Latest Trends
Hotels
Flights
Activities
Packages
Holiday Rentals