Find Cheap Hotels in Rehoboth, NM from CA $76
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,508 reviews)
"Fun place to stay with great history and vibe."
Robert
The price is CA $192
CA $221 total
includes taxes & fees
Jun 22 - Jun 23
8.6 out of 10, Excellent, (1,001 reviews)
"Staff was very friendly at check in and during breakfast service. The room was clean and well kept."
Kassandra
The price is CA $187
CA $215 total
includes taxes & fees
May 28 - May 29
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (734 reviews)
"Great place to stay. "
Mike
The price is CA $186
CA $214 total
includes taxes & fees
May 31 - Jun 1
9.0 out of 10, Wonderful, (1,005 reviews)
"Very nice place to stay! Have stayed there twice. Also it’s pet friendly. "
Matthew
The price is CA $172
CA $197 total
includes taxes & fees
Jun 3 - Jun 4
9.0 out of 10, Wonderful, (1,003 reviews)
"Great place "
Deborah
The price is CA $120
CA $144 total
includes taxes & fees
Jun 7 - Jun 8
8.6 out of 10, Excellent, (1,248 reviews)
"Wonderful breakfast and friendly staff"
Debbie
The price is CA $129
CA $153 total
includes taxes & fees
Jun 8 - Jun 9
8.8 out of 10, Excellent, (1,000 reviews)
"Great staff at the front desk, very good breakfast."
Eric
The price is CA $175
CA $202 total
includes taxes & fees
May 29 - May 30
6.6 out of 10, (863 reviews)
"Nice place to stay"
Shelley
The price is CA $64
CA $76 total
includes taxes & fees
May 31 - Jun 1
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
- 2 Star Hotels in Thoreau
- Casino Hotels in Acoma
- Lake Hotels in Albuquerque
- Oceanfront Hotels in Albuquerque
- Hotels near Bluewater Lake State Park
- Church Rock Hotels
- Continental Divide Hotels
- Crownpoint Hotels
- Crystal Hotels
- Hotels near El Morro National Monument
- Hotels near Fire Rock Navajo Casino
- Boutique Hotels in Gallup
- Casino Hotels in Gallup
- Cheap Hotels in Gallup
- Historic Hotels in Gallup
- Hotels with a Pool in Gallup
- Hotels with Free Breakfast in Gallup
- Hotels with an Indoor Pool in Gallup
- Luxury Hotels in Gallup
- Pet-Friendly Hotels in Gallup
- Gallup Hotels
- Motels in Gallup
- Hotels near Gallup Station
- Gamerco Hotels
- Business Hotels in Grants
- Cheap Hotels in Grants
- Historic Hotels in Grants
- Hotels with Free Breakfast in Grants
- Pet-Friendly Hotels in Grants
- Shopping Hotels in Grants
- Hotels with a Pool in Milan
- Navajo Hotels
- B&B in Northwestern New Mexico
- Pet-Friendly Hotels in Northwestern New Mexico
- Spa Hotels in Northwestern New Mexico
- Northwestern New Mexico Hotels
- Inns in Northwestern New Mexico
- Resorts in Northwestern New Mexico
- Prewitt Hotels
- Ramah Hotels
- Motels in Ramah
- Hotels near Red Rock State Park
- Luxury Hotels in San Fidel
- Cheap Hotels in Thoreau
- Hotels with Wifi in Thoreau
- Thoreau Hotels
- Tohatchi Hotels
- Motels in Tse Bonito
- Business Hotels in Window Rock
- Cheap Hotels in Window Rock
- Historic Hotels in Window Rock
- Hotels with Wifi in Window Rock
- Hotels with Balconies in Window Rock
- Shopping Hotels in Window Rock
- Window Rock Hotels
- Motels in Window Rock
- Yah-Ta-Hey Hotels
- B&B in Zuni
- Cheap Hotels in Zuni
- Luxury Hotels in Zuni
- Zuni Hotels
- Hotels near Zuni Visitor Center
- Flights to Crownpoint
- Flights to Gallup
- Flights to Northwestern New Mexico
- Flights to Window Rock
- Flights from Austin to Northwestern New Mexico
- Flights from Calgary to Northwestern New Mexico
- Flights from Houston to Northwestern New Mexico
- Flights from Kansas City to Northwestern New Mexico
- Flights from Mexico City to Northwestern New Mexico
- Flights from Miami to Northwestern New Mexico
- Flights from Minneapolis - St. Paul to Northwestern New Mexico
- Flights from Nashville to Northwestern New Mexico
- Flights from San Antonio to Northwestern New Mexico
- Flights from St. Louis to Northwestern New Mexico
- Flights from Window Rock
- Flights from Prewitt
- Flights from Crownpoint
- Flights from Zuni
- Flights from Crystal
- Flights from Yah-ta-hey
- Flights from Navajo
- Flights from Oklahoma City to Northwestern New Mexico
- Flights from Ramah
- Flights from Boise (BOI) to Gallup (GUP)
- Flights from Wichita (ICT) to Gallup (GUP)
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from Rock Springs (RKS) to Gallup (GUP)
- Flights from Louisville (SDF) to Gallup (GUP)
- Flights from Toronto (YYZ) to Gallup (GUP)