Find hotels in Rehoboth, NM from NT$1,328
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Pet friendly
Family friendly
Condo
Waterpark
Apartment
Check prices for these dates
Tonight
Aug 30 - Aug 31Tomorrow
Aug 31 - Sep 1Next weekend
Sep 4 - Sep 6In two weeks
Sep 11 - Sep 13Our top choices for Rehoboth hotels
1. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
Mike
NT$4,269
NT$4,905 total
includes taxes & fees
Sep 6 - Sep 7
2. La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
Barbara
NT$3,541
NT$4,083 total
includes taxes & fees
Sep 27 - Sep 28
3. Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
julie
NT$2,757
NT$3,196 total
includes taxes & fees
Sep 27 - Sep 28
4. TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
Brett
NT$4,680
NT$5,370 total
includes taxes & fees
Sep 27 - Sep 28
5. Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
Albert
NT$3,467
NT$3,999 total
includes taxes & fees
Sep 6 - Sep 7
6. Sleep Inn Gallup
Sleep Inn GallupGallup
Glenn
NT$1,744
NT$2,141 total
includes taxes & fees
Sep 27 - Sep 28
7. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
Saundra
NT$1,565
NT$1,849 total
includes taxes & fees
Sep 6 - Sep 7
8. SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
Tami
NT$4,005
NT$4,607 total
includes taxes & fees
Oct 1 - Oct 2
9. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
Phillip
NT$4,139
NT$4,759 total
includes taxes & fees
Sep 2 - Sep 3
10. Hotel El Rancho
Hotel El RanchoGallup
michael
NT$3,601
NT$4,150 total
includes taxes & fees
Sep 1 - Sep 2
11. Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
Susan
NT$4,382
NT$5,112 total
includes taxes & fees
Sep 6 - Sep 7
12. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
Eugene
NT$4,043
NT$4,651 total
includes taxes & fees
Sep 4 - Sep 5
13. Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
Debbie
NT$3,091
NT$3,574 total
includes taxes & fees
Sep 20 - Sep 21
14. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
John
NT$2,578
NT$3,072 total
includes taxes & fees
Sep 20 - Sep 21
15. Best Western Gallup West
Best Western Gallup WestGallup
Bo
NT$3,225
NT$3,725 total
includes taxes & fees
Sep 5 - Sep 6
16. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
Victorio
NT$1,209
NT$1,446 total
includes taxes & fees
Oct 1 - Oct 2
17. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
Lourdes
NT$1,992
NT$2,331 total
includes taxes & fees
Sep 6 - Sep 7
18. Red Roof Inn Gallup
Red Roof Inn GallupGallup
Renee
NT$1,802
NT$2,116 total
includes taxes & fees
Sep 6 - Sep 7
19. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
Hubert
NT$1,739
NT$2,132 total
includes taxes & fees
Sep 1 - Sep 2
20. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
nannette
NT$1,747
NT$2,054 total
includes taxes & fees
Sep 2 - Sep 3
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.
See all hotels in Rehoboth
Top Rehoboth Hotel Reviews
Comfort Suites Gallup East Route 66 and I-40
10/10 Excellent
"Great place as always. Could have better parking for oversized vehicles."
Holiday Inn Express Hotel & Suites Gallup East by IHG
10/10 Excellent
"Clean facility, clean room, comfortable bed. Close to highway and restaurants. Breakfast was ok."
Motel 6 Gallup, NM
10/10 Excellent
"Staff was very polite! Best room of my trip."
Hotel El Rancho
10/10 Excellent
"a lively and fun stay at a delightful historic hotel"
Best Western Plus Gallup Inn & Suites
10/10 Excellent
"I travel a lot both personal and work and this is one of the best hotels that I've ever stayed in. The staff was friendly. The breakfast was amazing. The room was very clean, and well stocked. The hotel was very well maintained. We had an issue with the smoke alarm and the maintenance people came so fast I swear it was like they were standing outside the door. Our only sad part about the experience is that we couldn't stay longer."
La Quinta Inn & Suites by Wyndham Gallup
8/10 Good
"good"
Fairfield Inn & Suites Gallup
10/10 Excellent
"The hotel was great & so with the staff. The only thing is, elevator is not working. But, the staff informed us during check in."
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
NT$1,209
NT$1,446 total
Oct 1 - Oct 2
includes taxes & fees
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
NT$1,802
NT$2,116 total
Sep 6 - Sep 7
includes taxes & fees
Sleep Inn Gallup
3820 E Highway 66 Gallup NM
NT$1,744
NT$2,141 total
Sep 27 - Sep 28
includes taxes & fees
Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
NT$1,992
NT$2,331 total
Sep 6 - Sep 7
includes taxes & fees
Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
NT$2,578
NT$3,072 total
Sep 20 - Sep 21
includes taxes & fees
Best Western Gallup West
111 Twin Buttes Road Gallup NM
NT$3,225
NT$3,725 total
Sep 5 - Sep 6
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
