Find hotels in Rehoboth, NM from NT$1,448
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
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,001 reviews)
"We would definitely stay here again when traveling through Gallup. Friendly staff, clean rooms, good breakfast. This was a great place to stay with our pup."
Pam
The price is NT$4,313
NT$4,957 total
includes taxes & fees
Jul 23 - Jul 24
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,001 reviews)
"This is a great place to stay. Our suite was amazing"
Lona
The price is NT$4,295
NT$4,937 total
includes taxes & fees
Jul 23 - Jul 24
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,001 reviews)
"Very nice check in and clean rooms."
Tami
The price is NT$4,350
NT$4,999 total
includes taxes & fees
Jul 28 - Jul 29
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)
"Great place to stay. "
Mike
The price is NT$4,178
NT$4,805 total
includes taxes & fees
Aug 16 - Aug 17
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)
"Convenient location & friendly staff."
Saundra
The price is NT$2,087
NT$2,440 total
includes taxes & fees
Aug 16 - Aug 17
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,554 reviews)
"The hotel was so facinating and awesome we loved it. Will definitely be staying there again in the near future"
April
The price is NT$4,478
NT$5,143 total
includes taxes & fees
Jul 19 - Jul 20
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,001 reviews)
"Nice place ro stay, very good facilities and cool lobby."
Patrick
The price is NT$1,697
NT$1,999 total
includes taxes & fees
Jul 18 - Jul 19
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (489 reviews)
"I had a great night stay 😁"
John
The price is NT$1,210
NT$1,448 total
includes taxes & fees
Jul 17 - Jul 18
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,003 reviews)
"Everything was very clean and staff was courteous."
Perla
The price is NT$2,809
NT$3,347 total
includes taxes & fees
Jul 19 - Jul 20
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.6 out of 10, Good, (781 reviews)
"Room was clean and quiet."
Stephen
The price is NT$1,788
NT$2,102 total
includes taxes & fees
Jul 19 - Jul 20
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very Good, (1,000 reviews)
"Excellent value. Clean Room, basic amenities, friendly staff. Price couldn't be beat"
Dirk
The price is NT$2,028
NT$2,373 total
includes taxes & fees
Jul 23 - Jul 24
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very Good, (1,832 reviews)
"Great price and safe hotel"
laura
The price is NT$1,834
NT$2,155 total
includes taxes & fees
Jul 31 - Aug 1
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.8 out of 10, (950 reviews)
"Nice place to stay"
Shelley
The price is NT$1,617
NT$1,909 total
includes taxes & fees
Aug 4 - Aug 5
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)
"Clean, quiet and good location. Nice breakfast, and staff were friendly and helpful."
Catherine
The price is NT$3,579
NT$4,127 total
includes taxes & fees
Aug 13 - Aug 14
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (845 reviews)
"Good for the money. Great staff just a bad location, homeless walking around everywhere here even trying to sneak in for the breakfast. Staff was kind, room was clean"
Marie
The price is NT$1,587
NT$1,955 total
includes taxes & fees
Jul 31 - Aug 1
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (740 reviews)
"The room smelled of mildew and was in bad need of refurbishment"
Patricia
The price is NT$1,803
NT$2,299 total
includes taxes & fees
Jul 17 - Jul 18
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,276 reviews)
"This hotel worked for our needs on our travels to Colorado."
Jo Ann
The price is NT$3,310
NT$3,906 total
includes taxes & fees
Aug 10 - Aug 11
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
"Enjoyed my stay"
Albert
The price is NT$3,666
NT$4,226 total
includes taxes & fees
Aug 13 - Aug 14
Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,003 reviews)
"Enjoyed the stay and will recommend."
Francisco
The price is NT$4,806
NT$5,595 total
includes taxes & fees
Jul 30 - Jul 31
Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66Gallup
6.2 out of 10, (582 reviews)
"Great place to stay."
Leander
The price is NT$1,778
NT$2,091 total
includes taxes & fees
Jul 17 - Jul 18
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
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
The price is NT$1,617 per night from Aug 4 to Aug 5
NT$1,617
NT$1,909 total
Aug 4 - Aug 5
includes taxes & fees
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
