
Find hotels in Rehoboth, NM from ฿1,463
- 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

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,014 reviews)
The price is ฿3,846
฿4,430 total
includes taxes & fees
28 Jun - 29 Jun

TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (276 reviews)
The price is ฿5,111
฿5,860 total
includes taxes & fees
12 Jul - 13 Jul

La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,002 reviews)
The price is ฿3,926
฿4,520 total
includes taxes & fees
1 Jul - 2 Jul

Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (738 reviews)
The price is ฿4,850
฿5,565 total
includes taxes & fees
21 Jun - 22 Jun

Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,000 reviews)
The price is ฿2,941
฿3,499 total
includes taxes & fees
12 Jul - 13 Jul

Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,000 reviews)
The price is ฿3,707
฿4,273 total
includes taxes & fees
25 Jun - 26 Jun

Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,011 reviews)
The price is ฿2,637
฿3,063 total
includes taxes & fees
21 Jun - 22 Jun

Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,531 reviews)
The price is ฿3,721
฿4,288 total
includes taxes & fees
30 Jun - 1 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 ฿4,011
฿4,616 total
includes taxes & fees
21 Jun - 22 Jun

Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (477 reviews)
The price is ฿1,222
฿1,463 total
includes taxes & fees
25 Jun - 26 Jun

SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,001 reviews)
The price is ฿4,400
฿5,056 total
includes taxes & fees
21 Jun - 22 Jun

Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,007 reviews)
The price is ฿3,584
฿4,134 total
includes taxes & fees
21 Jun - 22 Jun

Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (290 reviews)
The price is ฿4,072
฿4,685 total
includes taxes & fees
27 Jun - 28 Jun

Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very good, (1,022 reviews)
The price is ฿3,093
฿3,659 total
includes taxes & fees
12 Jul - 13 Jul

Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,002 reviews)
The price is ฿4,591
฿5,354 total
includes taxes & fees
12 Jul - 13 Jul

Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (907 reviews)
The price is ฿1,732
฿2,039 total
includes taxes & fees
25 Jun - 26 Jun

Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (839 reviews)
The price is ฿1,577
฿1,946 total
includes taxes & fees
27 Jun - 28 Jun

Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (733 reviews)
The price is ฿1,790
฿2,285 total
includes taxes & fees
18 Jun - 19 Jun

Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.6 out of 10, Good, (1,006 reviews)
The price is ฿1,743
฿2,052 total
includes taxes & fees
3 Jul - 4 Jul

Econo Lodge Gallup West
Econo Lodge Gallup WestGallup
6.6 out of 10, (444 reviews)
The price is ฿1,660
฿1,958 total
includes taxes & fees
16 Jul - 17 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
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 ฿1,732 per night from 25 Jun to 26 Jun
฿1,732
฿2,039 total
25 Jun - 26 Jun
includes taxes & fees
6.6/10 (907 reviews)










































































