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,325 reviews)
"Was an incredible historic stop along Route 66, starting to get a bit worn, however staff was friendly, accommodating and rooms very clean."
Denise
The price is NT$3,380
NT$3,821 total
includes taxes & fees
Jan 21 - Jan 22
8.0 out of 10, Very Good, (1,002 reviews)
"Easy check in; friendly staff; clean; pet friendly."
Cindy
The price is NT$1,903
NT$2,230 total
includes taxes & fees
Jan 27 - Jan 28
8.8 out of 10, Excellent, (1,001 reviews)
"Excellent breakfast, fine room."
Jack
The price is NT$3,542
NT$4,004 total
includes taxes & fees
Jan 25 - Jan 26
8.2 out of 10, Very Good, (1,686 reviews)
"Clean room, courteous staff. "
Gladys
The price is NT$1,798
NT$2,033 total
includes taxes & fees
Jan 27 - Jan 28
8.8 out of 10, Excellent, (1,000 reviews)
"Yes room was wonderful staff was very nice and helpful "
delecia
The price is NT$3,850
NT$4,353 total
includes taxes & fees
Jan 30 - Jan 31
9.0 out of 10, Wonderful, (1,010 reviews)
"Very clean, would stay again"
Brian
The price is NT$3,239
NT$3,662 total
includes taxes & fees
Feb 8 - Feb 9
8.8 out of 10, Excellent, (1,237 reviews)
"Great room and breakfast. "
Julie
The price is NT$2,790
NT$3,154 total
includes taxes & fees
Feb 1 - Feb 2
8.4 out of 10, Very Good, (1,003 reviews)
"Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again! "
Jane
The price is NT$3,997
NT$4,519 total
includes taxes & fees
Jan 23 - Jan 24
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
Days Inn & Suites by Wyndham Red Rock-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