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
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 P6,393
P7,229 total
includes taxes & fees
Jul 6 - Jul 7

TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
9.0 out of 10, Wonderful, (250)
The price is P7,837
P8,860 total
includes taxes & fees
Jul 20 - Jul 21

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1001)
The price is P4,075
P4,607 total
includes taxes & fees
Jul 27 - Jul 28

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 P6,374
P7,206 total
includes taxes & fees
Jul 6 - Jul 7

Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
8.8 out of 10, Excellent, (666)
The price is P8,344
P9,434 total
includes taxes & fees
Jul 13 - Jul 14

Best Western Gallup West
Best Western Gallup West
8.8 out of 10, Excellent, (1077)
The price is P5,212
P5,893 total
includes taxes & fees
Aug 3 - Aug 4
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

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
The price is P5,212 per night from Aug 3 to Aug 4
P5,212
P5,893 total
Aug 3 - Aug 4
includes taxes & fees
8.8/10 Excellent! (1,076 reviews)
Recent Reviews in Rehoboth
Recent Reviews in Rehoboth

SpringHill Suites by Marriott Gallup
5/5 Excellent
"Clean. Friendly Staff. Excellent location. "
A verified traveler stayed at SpringHill Suites by Marriott Gallup
Posted 2 days ago
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
- Thoreau Hotels
- Zuni Hotels
- Ramah Hotels
- Continental Divide Hotels
- Church Rock Hotels
- Gamerco Hotels
- Mentmore Hotels
- Red Rock Hotels
- Twin Lakes Hotels
- Yah-ta-hey Hotels
- Vanderwagen Hotels
- Northwestern New Mexico Hotels
- Rock Springs Hotels
- Brimhall Nizhoni Hotels
- Nakaibito Hotels
More ways to book
Expedia's Latest Trends
Hotels