Find Resorts & Hotels with Spas in Rehoboth, NM

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Pick from 3 Rehoboth Resorts & Hotels with Spas and compare room rates, reviews, and availability. Most hotels are fully refundable.

La Quinta Inn & Suites by Wyndham Gallup
Property amenity
La Quinta Inn & Suites by Wyndham Gallup
2.5 star property
9.0 out of 10, Wonderful, (1003)
"Nice clean property. Convenient to the highway and walkable dining options."
The price is $113
$128 total
includes taxes & fees
Jul 4 - Jul 5
La Quinta Inn & Suites by Wyndham Gallup
Sleep Inn Gallup
Exterior
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1002)
"Safe, clean, and friendly! The made to order omlettes for breakfast were great too!"
The price is $84
$95 total
includes taxes & fees
Jul 7 - Jul 8
Sleep Inn Gallup
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Exterior
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (620)
"The room was clean, quiet, and comfortable. The only problem was the only ice machine working was on the main floor in a construction area—so if we wanted ice, we had to have someone at the desk get it for us."
The price is $157
$177 total
includes taxes & fees
Jun 30 - Jul 1
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Don't see what you're looking for?
See all available properties in Rehoboth
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.

Rehoboth Resorts & Hotels with Spas information

 

Resorts & Hotels with Spas in Rehoboth

3

Highest price
$157
Cheapest price
$84
Number of guest reviews
2,628
Total number of hotels in Rehoboth
32

 

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 is the best spa hotel in Rehoboth?
Sleep Inn Gallup is a top spa hotel featuring a casino, a fitness center, and an indoor pool. Kick back and relax in the spa tub. Another popular spa hotel in Rehoboth is La Quinta Inn & Suites by Wyndham Gallup.
How many spa hotels will I find in Rehoboth?
Among Expedia’s 5 accommodation options in Rehoboth, there are 4 spa hotels.
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, Historic District, and Red Rock State Park. If you have a little extra time during your trip, you might want to make a stop at Richardsons Trading Company and Gallup Cultural Center.
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.

Recent reviews of Rehoboth hotels
Expedia verified reviews

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

5/5 Excellent
"Clean and friendly! Nice breakfast choices "
A verified traveler stayed at Comfort Inn Gallup I-40 Exit 20
Posted 2 days ago
Comfort Inn Gallup I-40 Exit 20