Find Cheap Hotels in Rehoboth, NM from CA $83
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,563 reviews)
"The hotel had great charm, a good breakfast at the restaurant, and awesome gift shop."
Chelsea
The price is CA $179
CA $206 total
includes taxes & fees
Aug 17 - Aug 18
9.0 out of 10, Wonderful, (1,008 reviews)
"Everything was very clean and staff was courteous."
Perla
The price is CA $108
CA $130 total
includes taxes & fees
Aug 16 - Aug 17
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (746 reviews)
"Great place to stay. "
Mike
The price is CA $182
CA $209 total
includes taxes & fees
Aug 16 - Aug 17
9.0 out of 10, Wonderful, (1,001 reviews)
"This is a great place to stay. Our suite was amazing"
Lona
The price is CA $184
CA $211 total
includes taxes & fees
Aug 10 - Aug 11
9.0 out of 10, Wonderful, (1,007 reviews)
"We would definitely stay here again when traveling through Gallup. Friendly staff, clean rooms, good breakfast. This was a great place to stay with our pup."
Pam
The price is CA $179
CA $206 total
includes taxes & fees
Aug 16 - Aug 17
8.0 out of 10, Very good, (1,004 reviews)
"Excellent value. Clean Room, basic amenities, friendly staff. Price couldn't be beat"
Dirk
The price is CA $88
CA $103 total
includes taxes & fees
Jul 20 - Jul 21
8.6 out of 10, Excellent, (1,003 reviews)
"Very nice check in and clean rooms."
Tami
The price is CA $190
CA $218 total
includes taxes & fees
Aug 16 - Aug 17
6.8 out of 10, (953 reviews)
"Nice place to stay"
Shelley
The price is CA $70
CA $83 total
includes taxes & fees
Aug 2 - Aug 3
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
La Quinta Inn & Suites by Wyndham Gallup
8/10 Good
Frequently asked questions
Explore a world of travel with Expedia
- Quality Inn & Suites Grants
- Tohatchi Hotels
- Marriott Hotels & Resorts in Grants
- Grants Hotels
- Hotels with Kitchenettes in Grants
- Crownpoint Hotels
- Hotels near Red Rock State Park
- Ramah Hotels
- Rv Parks in Grants
- Historic Hotels in Grants
- Gallup Hotels
- Hotel El Rancho
- Hotels near Chaco Culture National Historical Park
- Motel 6 Grants
- Casino Hotels in Gallup
- Flights from Boise (BOI) to Gallup (GUP)
- Flights from Toronto (YYZ) to Gallup (GUP)
- Flights from Rock Springs (RKS) to Gallup (GUP)
- Flights to Gallup
- Flights to Grants
- Flights to Window Rock
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from Prewitt
- Flights from Naschitti
- Flights from Ramah
- Flights from Burbank (BUR) to Gallup (GUP)
- Flights from Navajo