Find Resorts & Hotels with Spas in Rehoboth, NM

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Rehoboth Resorts & Hotels with Spas

Tonight
Jun 25 - Jun 26
Tomorrow
Jun 26 - Jun 27
This weekend
Jun 27 - Jun 29
Next weekend
Jul 4 - Jul 6

Top Rehoboth Resorts & Hotels with Spas

Holiday Inn Express Hotel & Suites Gallup East by IHG
Free daily continental breakfast

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (662)
"Great place to stay."
The price is NT$4,222
NT$4,773 total
includes taxes & fees
Jul 13 - Jul 14
Holiday Inn Express Hotel & Suites Gallup East by IHG
Sleep Inn Gallup
Free daily cooked-to-order breakfast

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1000)
"Great place to stay, friendly staff, good breakfast."
The price is NT$2,031
NT$2,297 total
includes taxes & fees
Jul 6 - Jul 7
Sleep Inn Gallup
Comfort Suites Gallup East Route 66 and I-40
Exterior

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1000)
"Excellent place to stay. Wonderful breakfast and staff. "
The price is NT$3,285
NT$3,714 total
includes taxes & fees
Jul 13 - Jul 14
Comfort Suites Gallup East Route 66 and I-40
TownePlace Suites by Marriott Gallup
View from property

TownePlace Suites by Marriott Gallup

3.0 star property
9.0 out of 10, Wonderful, (249)
"Beautiful and quiet hotel with comfy bed and kind and attentive staff. "
The price is NT$4,104
NT$4,640 total
includes taxes & fees
Jul 13 - Jul 14
TownePlace Suites by Marriott Gallup
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.

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, 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 El Morro Theatre and Richardsons Trading Company.
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.