Find Cheap Hotels in Rehoboth, NM
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rehoboth Cheap Hotels
Our top choices for Rehoboth cheap hotels
9.2 out of 10, Wonderful, (2,551 reviews)
"Nice place to stay."
Gary
The price is NT$4,078
NT$4,690 total
includes taxes & fees
Jul 29 - Jul 30
9.0 out of 10, Wonderful, (1,009 reviews)
"Great hotel and location.Staff was very friendly and helpful."
Conrad
The price is NT$4,110
NT$4,726 total
includes taxes & fees
Jul 1 - Jul 2
8.6 out of 10, Excellent, (1,007 reviews)
"Great Stay. Clean and friendly"
Racheal
The price is NT$4,306
NT$4,948 total
includes taxes & fees
Jul 6 - Jul 7
9.0 out of 10, Wonderful, (1,008 reviews)
"Clean room, friendly staff, great breakfast!"
Lacey
The price is NT$3,925
NT$4,518 total
includes taxes & fees
Jul 5 - Jul 6
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (741 reviews)
"Great place to stay. "
Mike
The price is NT$4,843
NT$5,555 total
includes taxes & fees
Jul 19 - Jul 20
The price is NT$2,597
NT$3,105 total
includes taxes & fees
Jul 19 - Jul 20
8.0 out of 10, Very Good, (1,005 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
Steve
The price is NT$2,151
NT$2,511 total
includes taxes & fees
Jul 1 - Jul 2
8.6 out of 10, Excellent, (1,278 reviews)
"Great stay. "
Leondro D
The price is NT$2,956
NT$3,496 total
includes taxes & fees
Jul 19 - Jul 20
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.
Top Rehoboth Hotel Reviews
Sleep Inn Gallup
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels with an Indoor Pool in Gallup
- Extended Stay America Hotels in Grants
- Newcomb Hotels
- Hotels near Chetro Ketl
- Hotels near Bluewater Lake State Park
- Hotels near Chaco Culture National Historical Park
- Luxury Hotels in Grants
- Red Rock Hotels
- Golf Hotels in Grants
- Hotels with an Indoor Pool in Grants
- Hotels with a Pool in Gallup
- Casino Hotels in Gallup
- Hotels with Free Parking in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Hotels near Fire Rock Navajo Casino
- Hotels with a Pool in Grants
- Gallup Hotels
- Hotels near Zuni Visitor Center
- Family Hotels in Gallup
- Grants Hotels
- Pet-Friendly Hotels in Gallup
- Cheap Hotels in Gallup
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Atlanta (ATL) to Gallup (GUP)
- Flights from Singapore (SIN) to Gallup (GUP)
- Flights from Yah-ta-hey
- Flights from Continental Divide
- Flights from Grand Junction (GJT) to Gallup (GUP)
- Flights from Colorado Springs (COS) to Gallup (GUP)
- Flights from Zuni
- Flights from Mackay (MKY) to Gallup (GUP)
- Flights from Cedar City (CDC) to Gallup (GUP)
- Flights from Bakersfield (BFL) to Gallup (GUP)
- Flights from Kos (KGS) to Gallup (GUP)
- Flights from Hamilton Island (HTI) to Gallup (GUP)
- Flights from Knoxville (TYS) to Gallup (GUP)
- Flights from Sacramento (SMF) to Gallup (GUP)
- Flights from Miami (MIA) to Gallup (GUP)
- Flights from San Luis Obispo (SBP) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Austin (AUS) to Gallup (GUP)
- Flights from Santa Barbara (SBA) to Gallup (GUP)
- Flights from Charlotte (CLT) to Gallup (GUP)
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Prescott (PRC) to Gallup (GUP)
- Flights to Zuni
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights from Ramah
- Flights from Mesa (AZA) to Gallup (GUP)
- Car rentals near Chaco Culture National Historical Park
- Car rental Gallup
- Car rental Ramah
- Car rentals near Red Rock State Park
- Apex Car Rentals Rental Cars in Continental Divide
- Foco Rental Cars in Tse Bonito
- Car rental Window Rock
- Car rentals near Fire Rock Navajo Casino
- Ada Rental Cars in Milan
- Car rental Milan
- Enterprise Rental Cars in Gallup