
Find hotels in Rehoboth, NM from Rp1.071.684
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Pet friendly
Check prices for these dates
Our top choices for Rehoboth hotels

Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,554 reviews)
The price is Rp2.467.958
Rp2.835.505 total
includes taxes & fees
22 Jul - 23 Jul

Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,001 reviews)
The price is Rp2.365.282
Rp2.719.416 total
includes taxes & fees
9 Aug - 10 Aug

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,001 reviews)
The price is Rp2.421.112
Rp2.782.472 total
includes taxes & fees
19 Jul - 20 Jul

SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,001 reviews)
The price is Rp2.444.999
Rp2.809.605 total
includes taxes & fees
9 Aug - 10 Aug

Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (746 reviews)
The price is Rp2.343.962
Rp2.695.384 total
includes taxes & fees
16 Aug - 17 Aug

Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,000 reviews)
The price is Rp1.170.806
Rp1.368.913 total
includes taxes & fees
16 Aug - 17 Aug

Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,832 reviews)
The price is Rp1.029.704
Rp1.209.379 total
includes taxes & fees
23 Jul - 24 Jul

Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,000 reviews)
The price is Rp1.138.284
Rp1.332.144 total
includes taxes & fees
20 Jul - 21 Jul

Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,001 reviews)
The price is Rp967.541
Rp1.139.096 total
includes taxes & fees
16 Aug - 17 Aug

Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.8 out of 10, (950 reviews)
The price is Rp907.917
Rp1.071.684 total
includes taxes & fees
2 Aug - 3 Aug

Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,003 reviews)
The price is Rp1.575.530
Rp1.877.627 total
includes taxes & fees
19 Jul - 20 Jul

Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.6 out of 10, Good, (781 reviews)
The price is Rp1.002.955
Rp1.179.118 total
includes taxes & fees
26 Jul - 27 Jul

Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,276 reviews)
The price is Rp1.858.113
Rp2.192.453 total
includes taxes & fees
10 Aug - 11 Aug

Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
8.0 out of 10, Very good, (295 reviews)
The price is Rp2.393.649
Rp2.751.395 total
includes taxes & fees
26 Jul - 27 Jul

Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
8.8 out of 10, Excellent, (1,000 reviews)
The price is Rp2.009.162
Rp2.316.778 total
includes taxes & fees
11 Aug - 12 Aug

Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very good, (1,008 reviews)
The price is Rp1.624.855
Rp1.927.441 total
includes taxes & fees
11 Aug - 12 Aug

Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (845 reviews)
The price is Rp890.933
Rp1.097.651 total
includes taxes & fees
31 Jul - 1 Aug

TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (283 reviews)
The price is Rp3.161.900
Rp3.620.094 total
includes taxes & fees
12 Aug - 13 Aug

Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
The price is Rp1.981.156
Rp2.285.115 total
includes taxes & fees
27 Jul - 28 Jul

Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (731 reviews)
The price is Rp844.498
Rp999.981 total
includes taxes & fees
15 Aug - 16 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
Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Centre or catch thrilling events at Red Rock Park Rodeo Grounds.

More cheap stays in Rehoboth

Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
The price is Rp907.917 per night from 2 Aug to 3 Aug
Rp907.917
Rp1.071.684 total
2 Aug - 3 Aug
includes taxes & fees










































































