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
Family 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, (1004)
The price is P6,297
P7,120 total
includes taxes & fees
Jul 20 - Jul 21

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

Sleep Inn Gallup
Sleep Inn Gallup
8.8 out of 10, Excellent, (1003)
The price is P3,989
P4,510 total
includes taxes & fees
Jul 20 - Jul 21

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
8.8 out of 10, Excellent, (1002)
The price is P6,381
P7,215 total
includes taxes & fees
Jul 20 - Jul 21

Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
8.8 out of 10, Excellent, (667)
The price is P8,069
P9,123 total
includes taxes & fees
Jul 20 - Jul 21

Best Western Gallup West
Best Western Gallup West
8.8 out of 10, Excellent, (1079)
The price is P5,212
P5,893 total
includes taxes & fees
Jul 17 - Jul 18
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 Jul 17 to Jul 18
P5,212
P5,893 total
Jul 17 - Jul 18
includes taxes & fees
8.8/10 Excellent! (1,076 reviews)
Recent Reviews in Rehoboth
Recent Reviews in Rehoboth

Microtel Inn by Wyndham Gallup
5/5 Excellent
"The service and price were excellent. I was surprised at how nice the room was and how quiet."
A verified traveler stayed at Microtel Inn by Wyndham Gallup
Posted 3 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