Find hotels in Rehoboth, NM from NT$1,517
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Family friendly
Check prices for these dates
Our top choices for Rehoboth hotels
Econo Lodge Gallup West
Econo Lodge Gallup WestGallup
6.6 out of 10, (436)
"Room are clean and no bad odors. Really nice shower "
Mario
The price is NT$1,664
NT$1,881 total
includes taxes & fees
Feb 7 - Feb 8
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (722)
"Friendly staff. Room is clean and spacious."
Sheila
The price is NT$2,331
NT$2,856 total
includes taxes & fees
Jan 15 - Jan 16
Travelodge by Wyndham Gallup
Travelodge by Wyndham GallupGallup
6.6 out of 10, (246)
"Enjoying. My stay"
Luis
The price is NT$1,416
NT$1,602 total
includes taxes & fees
Jan 16 - Jan 17
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1000)
"The evening desk staff was very helpful."
William
The price is NT$2,944
NT$3,329 total
includes taxes & fees
Jan 25 - Jan 26
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (265)
"Great stay!"
susan
The price is NT$4,503
NT$5,091 total
includes taxes & fees
Jan 30 - Jan 31
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1000)
"Stayed here several times staff is great and room is clean "
Donna
The price is NT$1,686
NT$1,906 total
includes taxes & fees
Jan 12 - Jan 13
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1000)
"Everything was very clean and staff courteous "
SJune
The price is NT$2,182
NT$2,467 total
includes taxes & fees
Jan 19 - Jan 20
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (733)
"Nice clean room "
William
The price is NT$1,817
NT$2,054 total
includes taxes & fees
Jan 26 - Jan 27
Budget Inn
Budget InnGallup
6.6 out of 10, (329)
"Staff Very Courteous. Would Definitely Stay Again When in the Area. "
Elizabeth
The price is NT$1,295
NT$1,464 total
includes taxes & fees
Jan 13 - Jan 14
Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1005)
"The hotel cleanliness and staff were very good. The only issue was noisy guests outside and inside late at night. "
Kenley
The price is NT$4,377
NT$4,948 total
includes taxes & fees
Feb 1 - Feb 2
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1001)
"Yes room was wonderful staff was very nice and helpful "
delecia
The price is NT$3,842
NT$4,343 total
includes taxes & fees
Jan 16 - Jan 17
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
8.8 out of 10, Excellent, (1003)
"Nice place. Convenient. Ample parking.
Clean rooms and comfortable beds. "
Scott
The price is NT$3,060
NT$3,460 total
includes taxes & fees
Jan 18 - Jan 19
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (698)
"Room was great and bed was comfortable "
Vicki
The price is NT$3,316
NT$3,749 total
includes taxes & fees
Jan 11 - Jan 12
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very Good, (1674)
"Clean room, courteous staff. "
Gladys
The price is NT$1,795
NT$2,029 total
includes taxes & fees
Jan 16 - Jan 17
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1007)
"Room, staff, amenities "
Deanna
The price is NT$2,099
NT$2,374 total
includes taxes & fees
Feb 1 - Feb 2
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very Good, (1000)
"Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again! "
Jane
The price is NT$3,988
NT$4,509 total
includes taxes & fees
Jan 12 - Jan 13
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (805)
"Really good lrice"
nisha
The price is NT$1,659
NT$1,876 total
includes taxes & fees
Jan 12 - Jan 13
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2306)
"The staff was very nice and accommodating."
Celeste
The price is NT$3,383
NT$3,824 total
includes taxes & fees
Jan 10 - Jan 11
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
8.8 out of 10, Excellent, (1000)
"Excellent breakfast, fine room."
Jack
The price is NT$3,533
NT$3,994 total
includes taxes & fees
Jan 25 - Jan 26
Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (669)
"Good service "
Amit
The price is NT$1,342
NT$1,517 total
includes taxes & fees
Feb 7 - Feb 8
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 Center or catch thrilling events at Red Rock Park Rodeo Grounds.
Top Rehoboth Hotel Reviews
Comfort Suites Gallup East Route 66 and I-40
10/10 Excellent
More cheap stays in Rehoboth
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is NT$1,795 per night from Jan 16 to Jan 17
NT$1,795
NT$2,029 total
Jan 16 - Jan 17
includes taxes & fees
8/10 Very Good! (1,671 reviews)
Hotels in Rehoboth with star-rating
3 Star Hotels
6 properties
2 Star Hotels
23 properties
Frequently asked questions
Explore a world of travel with Expedia
- Pet-Friendly Hotels in Gallup
- Red Rock Hotels
- Cheap Hotels in Gallup
- Hotels near Zuni Visitor Center
- Casino Hotels in Gallup
- Extended Stay America Hotels in Grants
- Gallup Hotels
- Hotel Wedding Venues Hotels in Gallup
- Hotels near Chetro Ketl
- Hotels near Fire Rock Navajo Casino
- Newcomb Hotels
- Hotels with a Pool in Grants
- Hotels with an Indoor Pool in Grants
- Hotels near Chaco Culture National Historical Park
- Golf Hotels in Grants
- Family Hotels in Gallup
- Hotels with an Indoor Pool in Gallup
- Hotels with a Pool in Gallup
- Hotels near Bluewater Lake State Park
- Luxury Hotels in Grants
- Grants Hotels
- Hotels with Free Parking in Gallup
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Hamilton Island (HTI) to Gallup (GUP)
- Flights from Sacramento (SMF) to Gallup (GUP)
- Flights from Santa Barbara (SBA) to Gallup (GUP)
- Flights from Yah-ta-hey
- Flights from Singapore (SIN) to Gallup (GUP)
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Cedar City (CDC) to Gallup (GUP)
- Flights from Prescott (PRC) to Gallup (GUP)
- Flights from Austin (AUS) to Gallup (GUP)
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights from Grand Junction (GJT) to Gallup (GUP)
- Flights from Colorado Springs (COS) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Continental Divide
- Flights from Zuni
- Flights from San Luis Obispo (SBP) to Gallup (GUP)
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Knoxville (TYS) to Gallup (GUP)
- Flights from Charlotte (CLT) to Gallup (GUP)
- Flights from Ramah
- Flights from Bakersfield (BFL) to Gallup (GUP)
- Flights from Miami (MIA) to Gallup (GUP)
- Flights from Atlanta (ATL) to Gallup (GUP)
- Flights to Zuni
- Flights from Mackay (MKY) to Gallup (GUP)
- Flights from Kos (KGS) to Gallup (GUP)
- Foco Rental Cars in Tse Bonito
- Ada Rental Cars in Milan
- Car rental Milan
- Car rental Window Rock
- Car rentals near Fire Rock Navajo Casino
- Apex Car Rentals Rental Cars in Continental Divide
- Enterprise Rental Cars in Gallup
- Car rental Gallup
- Car rentals near Chaco Culture National Historical Park
- Car rentals near Red Rock State Park
- Car rental Ramah
