Find hotels in Rehoboth, NM from NT$1,595
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
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (724 reviews)
"Friendly staff. Room is clean and spacious."
Sheila
The price is NT$2,427
NT$2,902 total
includes taxes & fees
Mar 5 - Mar 6
Travelodge by Wyndham Gallup
Travelodge by Wyndham GallupGallup
6.4 out of 10, (249 reviews)
"Enjoying. My stay"
Luis
The price is NT$1,411
NT$1,595 total
includes taxes & fees
Feb 27 - Feb 28
Econo Lodge Gallup West
Econo Lodge Gallup WestGallup
6.6 out of 10, (440 reviews)
"Good for the night "
Reginald
The price is NT$1,534
NT$1,734 total
includes taxes & fees
Mar 26 - Mar 27
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,000 reviews)
"The evening desk staff was very helpful."
William
The price is NT$2,912
NT$3,292 total
includes taxes & fees
Mar 8 - Mar 9
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (270 reviews)
"Parking easy and secure. Clean room, comfortable bed. "
Pamela
The price is NT$4,777
NT$5,480 total
includes taxes & fees
Mar 14 - Mar 15
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (745 reviews)
"I enjoyed my stay! Friendly and helpful staff. Clean room and a great price. I’ll be back."
Carla
The price is NT$1,748
NT$2,055 total
includes taxes & fees
Mar 11 - Mar 12
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,000 reviews)
"Stayed here several times staff is great and room is clean "
Donna
The price is NT$1,631
NT$1,844 total
includes taxes & fees
Feb 28 - Mar 1
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (809 reviews)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
gilbert
The price is NT$1,551
NT$1,910 total
includes taxes & fees
Mar 2 - Mar 3
Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66Gallup
6.0 out of 10, (551 reviews)
"Great service "
Leanna
The price is NT$1,502
NT$1,699 total
includes taxes & fees
Mar 9 - Mar 10
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,000 reviews)
"Great staff at the front desk, very good breakfast."
Eric
The price is NT$3,803
NT$4,300 total
includes taxes & fees
Mar 1 - Mar 2
Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (680 reviews)
"GOOGLE MAPS IS WRONG. The hotel is at Exit 16; not all the way across town. Courteous staff, clean rooms, typical continental breakfast--enjoyed my stay."
James
The price is NT$1,470
NT$1,741 total
includes taxes & fees
Mar 26 - Mar 27
Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,004 reviews)
"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,613
NT$5,373 total
includes taxes & fees
Mar 5 - Mar 6
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)
"Great staff"
Patrick
The price is NT$3,179
NT$3,594 total
includes taxes & fees
Mar 8 - Mar 9
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (277 reviews)
"Room was nice and staff was wonderful "
Nancy
The price is NT$3,588
NT$4,057 total
includes taxes & fees
Mar 1 - Mar 2
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (707 reviews)
"Good service , breakfast was good , coffee really good .
"
José Omar
The price is NT$3,872
NT$4,456 total
includes taxes & fees
Mar 8 - Mar 9
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (790 reviews)
"Room was clean but kinda dark in there bathroom shower didn't work to good staff was very nice"
Carol
The price is NT$1,577
NT$1,862 total
includes taxes & fees
Mar 6 - Mar 7
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very Good, (1,703 reviews)
"Clean room, courteous staff. "
Gladys
The price is NT$1,791
NT$2,104 total
includes taxes & fees
Mar 6 - Mar 7
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)
"Great place to stay. "
George
The price is NT$2,093
NT$2,367 total
includes taxes & fees
Mar 8 - Mar 9
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (402 reviews)
"I had a good 3 nights stay thank you colonial 😊"
John
The price is NT$1,168
NT$1,320 total
includes taxes & fees
Mar 3 - Mar 4
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,001 reviews)
"Nice hotel, clean rooms and good breakfast "
James
The price is NT$2,296
NT$2,685 total
includes taxes & fees
Mar 8 - Mar 9
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.
More cheap stays in Rehoboth
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is NT$1,791 per night from Mar 6 to Mar 7
NT$1,791
NT$2,104 total
Mar 6 - Mar 7
includes taxes & fees
8.2/10 Very Good! (1,703 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
