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,485 reviews)
"Food, location, accommodations were superb!!"
cynthia
The price is NT$3,903
NT$4,492 total
includes taxes & fees
May 30 - May 31
9.0 out of 10, Wonderful, (1,000 reviews)
"Breakfast was good Staff were great AC kept room cool We will definitely stay again. Really appreciated dog park "
Eunice
The price is NT$3,912
NT$4,502 total
includes taxes & fees
Jun 1 - Jun 2
6.6 out of 10, (850 reviews)
"Room was very clean and staff was "
Stacy
The price is NT$1,537
NT$1,816 total
includes taxes & fees
Jun 14 - Jun 15
7.4 out of 10, Good, (1,000 reviews)
"Excellent breakfast, excellent clean room safe parking "
Gabriel
The price is NT$1,581
NT$1,866 total
includes taxes & fees
Jun 7 - Jun 8
8.8 out of 10, Excellent, (1,000 reviews)
"Breakfast was excellent. Hotel Staff very friendly and helpful"
Ken
The price is NT$4,123
NT$4,741 total
includes taxes & fees
May 25 - May 26
8.0 out of 10, Very Good, (1,000 reviews)
"So comfortable! Loved the bedding and the accommodating staff"
Kelia
The price is NT$1,899
NT$2,226 total
includes taxes & fees
May 26 - May 27
7.0 out of 10, Good, (1,001 reviews)
"Great place to stay. "
George
The price is NT$1,984
NT$2,322 total
includes taxes & fees
Jun 3 - Jun 4
8.6 out of 10, Excellent, (1,242 reviews)
"Wonderful breakfast and friendly staff"
Debbie
The price is NT$2,945
NT$3,482 total
includes taxes & fees
Jun 8 - Jun 9
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
Red Roof Inn Gallup
8/10 Good
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