
Rehoboth 2 Stars Hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Rehoboth 2 Star Hotels
Our top choices for Rehoboth 2-star hotels

1. Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,951 reviews)
The price is NT$1,870
NT$2,196 total
includes taxes & fees
Dec 6 - Dec 7

2. Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,029 reviews)
The price is NT$2,143
NT$2,598 total
includes taxes & fees
Dec 1 - Dec 2

3. Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.2 out of 10, Very good, (1,010 reviews)
The price is NT$3,123
NT$3,695 total
includes taxes & fees
Dec 6 - Dec 7

4. Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,280 reviews)
The price is NT$3,346
NT$3,865 total
includes taxes & fees
Nov 17 - Nov 18

5. Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
7.0 out of 10, Good, (1,000 reviews)
The price is NT$1,599
NT$1,890 total
includes taxes & fees
Nov 15 - Nov 16

6. Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,057 reviews)
The price is NT$2,067
NT$2,419 total
includes taxes & fees
Dec 6 - Dec 7

7. Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.2 out of 10, Good, (1,000 reviews)
The price is NT$1,890
NT$2,219 total
includes taxes & fees
Nov 15 - Nov 16

8. 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)
The price is NT$2,861
NT$3,316 total
includes taxes & fees
Dec 6 - Dec 7

9. Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,002 reviews)
The price is NT$3,876
NT$4,464 total
includes taxes & fees
Nov 18 - Nov 19

10. Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.6 out of 10, Good, (830 reviews)
The price is NT$1,844
NT$2,167 total
includes taxes & fees
Nov 13 - Nov 14

11. Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (775 reviews)
The price is NT$1,804
NT$2,212 total
includes taxes & fees
Nov 8 - Nov 9

12. Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,001 reviews)
The price is NT$3,207
NT$3,707 total
includes taxes & fees
Dec 6 - Dec 7

13. Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (783 reviews)
The price is NT$4,268
NT$4,908 total
includes taxes & fees
Dec 6 - Dec 7

14. Colonial Motel
Colonial MotelGallup
7.0 out of 10, Good, (525 reviews)
The price is NT$1,233
NT$1,476 total
includes taxes & fees
Nov 7 - Nov 8

15. Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66Gallup
6.4 out of 10, (615 reviews)
The price is NT$1,561
NT$1,848 total
includes taxes & fees
Nov 8 - Nov 9

16. Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (767 reviews)
The price is NT$1,394
NT$1,658 total
includes taxes & fees
Dec 6 - Dec 7

17. Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (318 reviews)
The price is NT$3,897
NT$4,488 total
includes taxes & fees
Dec 5 - Dec 6

18. Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.6 out of 10, Good, (1,001 reviews)
The price is NT$1,812
NT$2,131 total
includes taxes & fees
Nov 8 - Nov 9

20. Econo Lodge Gallup West
Econo Lodge Gallup WestGallup
6.6 out of 10, (456 reviews)
The price is NT$1,653
NT$1,951 total
includes taxes & fees
Nov 11 - Nov 12
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Rehoboth.

Hotel El Rancho
1000 E. Hwy 66 Gallup NM
The price is NT$3,206 per night from Dec 6 to Dec 7
NT$3,206
NT$3,707 total
Dec 6 - Dec 7
includes taxes & fees
Still don't see what you're looking for?
See all properties in Rehoboth.
You can also use these popular filters to refine your search.
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.
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

Microtel Inn by Wyndham Gallup
10/10 Excellent

Red Roof Inn Gallup
8/10 Good
Explore a world of travel with Expedia
- Hotels near Chetro Ketl
- Red Rock Hotels
- Cheap Hotels in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Gallup Hotels
- Hotels with an Indoor Pool in Gallup
- Hotels with a Pool in Grants
- Hotels near Fire Rock Navajo Casino
- Hotels near Zuni Visitor Center
- Casino Hotels in Gallup
- Hotels near Bluewater Lake State Park
- Grants Hotels
- Extended Stay America Hotels in Grants
- Hotels near Chaco Culture National Historical Park
- Hotels with an Indoor Pool in Grants
- Golf Hotels in Grants
- Newcomb Hotels
- Hotels with Free Parking in Gallup
- Pet-Friendly Hotels in Gallup
- Hotels with a Pool in Gallup
- Luxury Hotels in Grants
- Family Hotels in Gallup
- Flights from Knoxville (TYS) to Gallup (GUP)
- Flights from San Luis Obispo (SBP) to Gallup (GUP)
- Flights from Zuni
- Flights from Prescott (PRC) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Ramah
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights from Colorado Springs (COS) to Gallup (GUP)
- Flights to Zuni
- Flights from Grand Junction (GJT) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Cedar City (CDC) to Gallup (GUP)
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Sacramento (SMF) to Gallup (GUP)
- Flights from Kos (KGS) to Gallup (GUP)
- Flights from Singapore (SIN) to Gallup (GUP)
- Flights from Atlanta (ATL) to Gallup (GUP)
- Flights from Santa Barbara (SBA) to Gallup (GUP)
- Flights from Mackay (MKY) to Gallup (GUP)
- Flights from Hamilton Island (HTI) to Gallup (GUP)
- Flights from Charlotte (CLT) to Gallup (GUP)
- Flights from Bakersfield (BFL) to Gallup (GUP)
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Yah-ta-hey
- Flights from Miami (MIA) to Gallup (GUP)
- Flights from Continental Divide
- Flights from Austin (AUS) to Gallup (GUP)
- Flights from Boston (BOS) to Gallup (GUP)
- Car rentals near Red Rock State Park
- Car rental Window Rock
- Apex Car Rentals Rental Cars in Continental Divide
- Ada Rental Cars in Milan
- Enterprise Rental Cars in Gallup
- Car rental Milan
- Car rentals near Chaco Culture National Historical Park
- Car rental Ramah
- Car rentals near Fire Rock Navajo Casino
- Car rental Gallup
- Foco Rental Cars in Tse Bonito






























































