Find hotels in Rehoboth, NM from NT$1,736
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
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,520 reviews)
"Fun place to stay with great history and vibe."
Robert
The price is NT$3,974
NT$4,572 total
includes taxes & fees
Jun 22 - Jun 23
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (470 reviews)
"I had a great night stay 😁"
John
The price is NT$1,098
NT$1,319 total
includes taxes & fees
May 31 - Jun 1
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.6 out of 10, Good, (1,002 reviews)
"Excellent breakfast, excellent clean room safe parking "
Gabriel
The price is NT$1,575
NT$1,860 total
includes taxes & fees
Jun 7 - Jun 8
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very Good, (1,791 reviews)
"fun stay on Rte 66!"
Cynthia
The price is NT$1,728
NT$2,032 total
includes taxes & fees
Jun 6 - Jun 7
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (877 reviews)
"Nice place to stay"
Shelley
The price is NT$1,717
NT$2,020 total
includes taxes & fees
May 31 - Jun 1
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,004 reviews)
"Very nice place to stay! Have stayed there twice. Also it’s pet friendly. "
Matthew
The price is NT$3,895
NT$4,482 total
includes taxes & fees
Jun 10 - Jun 11
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,001 reviews)
"Great place "
Deborah
The price is NT$2,802
NT$3,335 total
includes taxes & fees
Jun 7 - Jun 8
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,540
NT$2,951 total
includes taxes & fees
Jun 1 - Jun 2
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very Good, (1,001 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
Steve
The price is NT$1,976
NT$2,312 total
includes taxes & fees
May 31 - Jun 1
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,002 reviews)
"This was a wonderful hotel. It was clean and the staff was amazing."
Ann
The price is NT$4,239
NT$4,871 total
includes taxes & fees
Jun 6 - Jun 7
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (733 reviews)
"Easy checking in, very nice people and I felt welcomed"
Richard
The price is NT$1,725
NT$2,201 total
includes taxes & fees
Jun 2 - Jun 3
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (769 reviews)
"Room was clean and quiet."
Stephen
The price is NT$1,682
NT$2,058 total
includes taxes & fees
Jun 2 - Jun 3
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,006 reviews)
"Excellent hotel, easy parking. Felt very safe, room was affordable. Breakfast was good."
Kiley
The price is NT$4,106
NT$4,720 total
includes taxes & fees
Jun 25 - Jun 26
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (284 reviews)
"Clean good location "
CHRIS
The price is NT$3,572
NT$4,117 total
includes taxes & fees
Jun 27 - Jun 28
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,246 reviews)
"Great stay. "
Leondro D
The price is NT$2,932
NT$3,467 total
includes taxes & fees
Jun 18 - Jun 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, (735 reviews)
"Great place to stay. "
Mike
The price is NT$4,681
NT$5,371 total
includes taxes & fees
Jun 21 - Jun 22
Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66Gallup
6.2 out of 10, (571 reviews)
"Great place to stay."
Leander
The price is NT$1,546
NT$1,827 total
includes taxes & fees
May 31 - Jun 1
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very Good, (1,001 reviews)
"The room was very clean and the staff was super nice!"
Troy
The price is NT$3,015
NT$3,566 total
includes taxes & fees
Jun 21 - Jun 22
Travelodge by Wyndham Gallup
Travelodge by Wyndham GallupGallup
6.4 out of 10, (256 reviews)
"Enjoying. My stay"
Luis
The price is NT$1,581
NT$1,866 total
includes taxes & fees
Jun 30 - Jul 1
Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (715 reviews)
"Place was nice n quite close to stores and right off the freeway"
Deon
The price is NT$1,466
NT$1,736 total
includes taxes & fees
Jun 30 - Jul 1
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
Quality Inn & Suites Gallup I-40 Exit 20
10/10 Excellent
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
The price is NT$1,717 per night from May 31 to Jun 1
NT$1,717
NT$2,020 total
May 31 - Jun 1
includes taxes & fees
6.6/10 (877 reviews)
Hotels in Rehoboth with star-rating
3 Star Hotels
6 properties
2 Star Hotels
22 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
