Find 3 Star Hotels in Rehoboth, NM from $114
Check availability on Rehoboth 3 Star Hotels
Compare Rehoboth 3 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Hotel El Rancho
Gallup
9.2 out of 10, Wonderful, (2255)
"Great Historic Hotel"
Amanda
$120 nightly
The price is $136
Dec 17 - Dec 18
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup
Gallup
9.0 out of 10, Wonderful, (1001)
"Great place to stay with our pet. Room was comfortable and clean. "
Lawrence
$101 nightly
The price is $114
Dec 14 - Dec 15
Total with taxes and fees
SpringHill Suites by Marriott Gallup
Gallup
8.4 out of 10, Very Good, (1000)
"clean room, quiet stay, affordable rates."
Valerie
$118 nightly
The price is $134
Jan 2 - Jan 3, 2026
Total with taxes and fees
Hilton Garden Inn Gallup
Gallup
8.8 out of 10, Excellent, (1006)
"Good servvice"
Kirk J
$113 nightly
The price is $128
Dec 21 - Dec 22
Total with taxes and fees
Fairfield Inn & Suites Gallup
Gallup
8.8 out of 10, Excellent, (1000)
"Good dependable stay, hostess very friendly, great breakfast. Good location, did not even hear busy train tracks which were nearby."
Laurie
$127 nightly
The price is $143
Dec 22 - Dec 23
Total with taxes and fees
TownePlace Suites by Marriott Gallup
Gallup
8.8 out of 10, Excellent, (262)
"Great stay!"
susan
$135 nightly
The price is $153
Dec 19 - Dec 20
Total with taxes and fees
Save an average of 15% on thousands of hotels when you're signed in
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
Hilton Garden Inn Gallup
10/10 Excellent
Find out more about Rehoboth
Three Star Hotel Guide for Rehoboth
There’s a reason the top 3 star hotels in Rehoboth, New Mexico are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Rehoboth, you’ll get access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centers, and spacious rooms.
Search for a cheap deal on a 3 star upscale hotel in Rehoboth for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Rehoboth near the local attractions, if you want something a touch more unassuming. Whatever your traveling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.
From business trips to family getaways, the Rehoboth 3 star hotels offer a fantastic home base for any type of vacation.
Frequently asked questions
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 Ogden to Gallup
- Flights from Rapid City to Gallup
- Flights from Richmond to Gallup
- Flights from Spokane to Gallup
- Flights from Yuma to Gallup
- Flights from Pensacola to Gallup
- Flights from Milwaukee to Gallup
- Flights from Palm Springs to Gallup
- Flights from Panama City to Gallup
- Flights from Allentown to Gallup
- Flights from Santa Ana to Gallup
- Flights from Norfolk Island to Gallup
- Flights from Richmond to Gallup
- Flights from Covington to Gallup
- Flights from Oklahoma City to Gallup
- Flights from San Jose to Gallup
- Flights from Albany to Gallup
- Flights from San José to Gallup
- Flights from Odesa to Gallup
- Flights from Boston to Gallup
- Flights from Provo 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