Find Resorts & Hotels with Spas in Rehoboth, NM

Start date: Check-in selected.
To Date
End date: Check-out

    Upfront pricing

    Our total price for your stay includes taxes and fees

    Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

    Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Resorts & Hotels with Spas

Top Rehoboth Resorts & Hotels with Spas

We don't have any properties that match your exact search
See all properties in Rehoboth

Recommended hotels in Rehoboth

Free daily continental breakfast
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
8.8 out of 10, Excellent, (687)
"Very good stay"
$131 nightly
The price is $148
Oct 25 - Oct 26
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
Property amenity
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
9.0 out of 10, Wonderful, (1000)
"This room and hotel was great "
$114 nightly
The price is $129
Oct 26 - Oct 27
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup
Free daily cooked-to-order breakfast
Sleep Inn Gallup
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1002)
"Great Place "
$73 nightly
The price is $83
Nov 2 - Nov 3
Total with taxes and fees
Sleep Inn Gallup
Exterior
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
2.5 star property
8.8 out of 10, Excellent, (1005)
"Great location and ease of access"
$107 nightly
The price is $121
Oct 26 - Oct 27
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40
View from property
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
3.0 star property
9.0 out of 10, Wonderful, (261)
"Great stay!"
$134 nightly
The price is $152
Nov 3 - Nov 4
Total with taxes and fees
TownePlace Suites by Marriott Gallup
Lobby sitting area
Hotel El Rancho
Hotel El Rancho
3.0 star property
9.2 out of 10, Wonderful, (2228)
"Great historic hotel on Rt 66. The decor inside was amazing."
$101 nightly
The price is $115
Oct 29 - Oct 30
Total with taxes and fees
Hotel El Rancho
View from property
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 star property
8.4 out of 10, Very Good, (1014)
"Large clean room - Friendly staff - Excellent breakfast "
$114 nightly
The price is $129
Oct 30 - Oct 31
Total with taxes and fees
SpringHill Suites by Marriott Gallup
In-room safe, desk, soundproofing, free cribs/infant beds
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
2.0 star property
8.0 out of 10, Very Good, (1016)
"Friendly staff convenient location and simple layout"
$68 nightly
The price is $76
Oct 16 - Oct 17
Total with taxes and fees
Microtel Inn by Wyndham Gallup
Exterior
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 star property
8.8 out of 10, Excellent, (1017)
"Great place to stay the night "
$114 nightly
The price is $129
Oct 19 - Oct 20
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed) | Desk, iron/ironing board, free wired internet, bed sheets
Best Western Gallup West
Best Western Gallup West
2.5 star property
8.8 out of 10, Excellent, (1188)
"Very nice place to stay"
$88 nightly
The price is $100
Nov 9 - Nov 10
Total with taxes and fees
Best Western Gallup West
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.
View all properties

Top Rehoboth Hotel Reviews

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent
"Calm and enjoyable. "
Stephanie 1-night trip
Posted 2 days ago
Quality Inn & Suites Gallup I-40 Exit 20

Frequently asked questions

Looking for a spa hotel in Rehoboth?
Treat yourself to some pampering and book a hotel with a spa. Check out the natural parks in Rehoboth - worth a picture or two! Hotels with spas are the perfect way to take a break from your daily routine and add a layer of luxury to your holiday.
What's there to see and do in Rehoboth?
When you're in Rehoboth, enjoy exploring the sights and attractions here including Fire Rock Navajo Casino, Red Rock State Park, and Gallup Cultural Center. If you have a little extra time during your trip, you might want to make a stop at Red Rock Park Rodeo Grounds and El Morro Theatre.
What is a Rehoboth spa hotel?
Spa hotels in Rehoboth provide lodging and have an on-site spa offering services such as facials and body treatments. Some also offer in-room treatments. Spa hotels are a must if you want to give yourself an extra treat while on vacation.

Explore a world of travel with Expedia