Find 2 Star Hotels in Rehoboth, NM from $42
Check availability on Rehoboth 2 Star Hotels
Compare Rehoboth 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Red Roof Inn Gallup
Gallup
8.2 out of 10, Very Good, (1628)
"Room was clean and the area was very quiet. Service was amazing. "
Corbin
$57 nightly
The price is $64
Nov 26 - Nov 27
Total with taxes and fees
Best Western Gallup West
Gallup
8.8 out of 10, Excellent, (1211)
"Very nice place to stay"
Edward
$88 nightly
The price is $100
Nov 26 - Nov 27
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
Gallup
8.0 out of 10, Very Good, (1009)
"Everything was awesome with the room the people the food the cleanliness the price complete package"
JOSEPH
$81 nightly
The price is $91
Dec 13 - Dec 14
Total with taxes and fees
Sleep Inn Gallup
Gallup
8.8 out of 10, Excellent, (1001)
"Love convenience of area "
Sharon
$65 nightly
The price is $74
Dec 14 - Dec 15
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40
Gallup
8.8 out of 10, Excellent, (1006)
"Good stopover"
Susan
$103 nightly
The price is $116
Dec 14 - Dec 15
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
Gallup
8.8 out of 10, Excellent, (1000)
"Loved everything about this hotel nice employees ,great breakfast, clean room and wonderful pool and sauna. We enjoyed everything will go back ."
Lucille
$110 nightly
The price is $124
Dec 7 - Dec 8
Total with taxes and fees
Microtel Inn by Wyndham Gallup
Gallup
8.0 out of 10, Very Good, (1005)
"The front staff were super friendly and awesome. "
jackie
$63 nightly
The price is $71
Nov 21 - Nov 22
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
7.0 out of 10, Good, (1000)
"Great stay for cheap!!!"
Parker
$51 nightly
The price is $58
Nov 23 - Nov 24
Total with taxes and fees
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Rehoboth.
Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
$98 nightly
The price is $111 total per night from Dec 16 to Dec 17
$111 total
Dec 16 - Dec 17
Total with taxes and fees
9.2/10 Wonderful! (2,241 reviews)
Still don't see what you're looking for?
See all properties in Rehoboth.
You can also use these popular filters to refine your search.
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.
Learn more about Rehoboth
Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Center or catch thrilling events at Red Rock Park Rodeo Grounds.
Top Rehoboth Hotel Reviews
Days Inn & Suites by Wyndham Red Rock-Gallup
10/10 Excellent
Find out more about Rehoboth
Rehoboth Motel Guide
Planning a getaway with only a few bucks to spare? Expedia can help! With the inexpensive rates at the top motels in Rehoboth, New Mexico you can put together the vacation of your dreams without spending every penny of your yearly travel budget.
These smaller places are ideal if you need a home base that lets you easily explore the local sights; many of the best motels in Rehoboth are located near major freeways and public transportation. Plus, when you book a cheap deal on a motel in Rehoboth, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, so you can unwind after a long day.
No matter which motel you choose, don't forget to use the travel tools at Expedia to search for local discounts, compare rates on the hottest motels, and plan your next vacation. You won't believe how budget-friendly an amazing getaway can be.
Also, feel free to check out the motels near me page to find the cheapest deals on motels near your current location.
Explore a world of travel with Expedia
- Hotels near Fire Rock Navajo Casino
- Hotels near Red Rock State Park
- Gallup Hotels
- 5 Star Hotels in Gallup
- 4 Star Hotels in Gallup
- 3 Star Hotels in Gallup
- Hotels near Gallup Station
- Motels in Gallup Station
- Hotels near Gallup Cultural Center
- Cheap Hotels in Gallup
- Casino Hotels in Gallup
- Pet-friendly Hotels in Gallup
- Motels in Gallup
- Luxury Hotels in Gallup
- Hotels with an Indoor Pool in Gallup
- Hotels with Restaurants in Gallup
- Historic Hotels in Gallup
- Hotels with Bars in Gallup
- Hotels with Free Breakfast in Gallup
- Hotels with Suites in Gallup
- Resorts & Hotels with Spas in Gallup
- Wyndham Hotels in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with Laundry Facilities in Gallup
- Hotels with a Gym in Gallup
- Family Hotels in Gallup
- Hotels with smoking rooms in Gallup
- Hotels with Free Parking in Gallup
- Hotels with Connecting Rooms in Gallup
- Extended Stay Hotels in Gallup
- La Quinta Inn & Suites Hotels in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Non-Smoking Hotels in Gallup
- Hotels with Balconies in Gallup
- Hotels with an Outdoor Pool in Gallup
- B&B in Gallup
- Gay friendly Hotels in Gallup
- Golf Hotels in Gallup
- Hotels with Room Service in Gallup
- Hotels with Kitchenettes in Gallup
- Business Hotels in Gallup
- Ski Hotels in Gallup
- Honeymoon Resorts & in Gallup
- Red Roof Inn Hotels in Gallup
- Apartments in Gallup
- Hotels & Resorts for Couples in Gallup
- Hotels with a Pool in Gallup
- Hotels near Richardsons Trading Company
- Hotels near El Morro Theatre
- 3 Star Hotels in Gamerco
- Flights to Gallup
- Flights from Gallup
- Flights from Indianapolis to Gallup
- Flights from Salt Lake City to Gallup
- Flights from Portland to Gallup
- Flights from Philadelphia to Gallup
- Flights from Lexington to Gallup
- Flights from Rapid City to Gallup
- Flights from Ogden to Gallup
- Flights from Richmond to Gallup
- Flights from Spokane to Gallup
- Flights from Milwaukee to Gallup
- Flights from Pensacola to Gallup
- Flights from Yuma to Gallup
- Flights from Panama City to Gallup
- Flights from Palm Springs to Gallup
- Flights from Allentown to Gallup
- Flights from Boston to Gallup
- Flights from Odesa to Gallup
- Flights from Covington to Gallup
- Flights from San Jose to Gallup
- Flights from San José to Gallup
- Flights from Richmond to Gallup
- Flights from Norfolk Island to Gallup
- Flights from Santa Ana to Gallup
- Flights from Provo to Gallup
- Flights from Albany to Gallup
- Flights from Oklahoma City to Gallup
- Car rentals near Church Rock
- Car rentals near Red Rock State Park
- Car rentals near Gallup
- Car rentals near Gallup Cultural Center
- Enterprise Rental Cars in Gallup
- Budget Rental Cars in Gallup
- Hertz Rental Cars in Gallup
- Avis Rental Cars in Gallup
- Alamo Rent A Car Rental Cars in Gallup
- Sixt Rental Cars in Gallup
- National Car Rental Rental Cars in Gallup
- Thrifty Car Rental Rental Cars in Gallup
- Van Car Rentals in Gallup
- Car rentals near Richardsons Trading Company