
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
The price is CA $192
CA $221 total
includes taxes & fees
Jun 22 - Jun 23

8.6 out of 10, Excellent, (1,001 reviews)
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)
The price is CA $186
CA $214 total
includes taxes & fees
May 31 - Jun 1

9.0 out of 10, Wonderful, (1,005 reviews)
The price is CA $172
CA $197 total
includes taxes & fees
Jun 3 - Jun 4
The price is CA $120
CA $144 total
includes taxes & fees
Jun 7 - Jun 8
The price is CA $129
CA $153 total
includes taxes & fees
Jun 8 - Jun 9

8.8 out of 10, Excellent, (1,000 reviews)
The price is CA $175
CA $202 total
includes taxes & fees
May 29 - May 30
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)









































