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
8.2 out of 10, Very good, (1,776 reviews)
"fun stay on Rte 66!"
Cynthia
The price is CA $76
CA $89 total
includes taxes & fees
Jun 4 - Jun 5
7.6 out of 10, Good, (1,000 reviews)
"Excellent breakfast, excellent clean room safe parking "
Gabriel
The price is CA $69
CA $82 total
includes taxes & fees
Jun 7 - Jun 8
8.0 out of 10, Very good, (1,007 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
Steve
The price is CA $87
CA $102 total
includes taxes & fees
May 24 - May 25
7.0 out of 10, Good, (1,001 reviews)
"Great place to stay. "
George
The price is CA $87
CA $102 total
includes taxes & fees
Jun 3 - Jun 4
6.6 out of 10, (863 reviews)
"Nice place to stay"
Shelley
The price is CA $64
CA $76 total
includes taxes & fees
Jun 4 - Jun 5
9.2 out of 10, Wonderful, (2,508 reviews)
"Fun place to stay with great history and vibe."
Robert
The price is CA $194
CA $223 total
includes taxes & fees
May 27 - May 28
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 $169
CA $195 total
includes taxes & fees
Jun 7 - Jun 8
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 $186
CA $214 total
includes taxes & fees
May 29 - May 30
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
Microtel Inn by Wyndham Gallup
10/10 Excellent
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)