Hotels with Spa in Rehoboth, New Mexico

    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 Hotels with Spa

Tonight
Jul 27 - Jul 28
Tomorrow
Jul 28 - Jul 29
Next weekend
Aug 1 - Aug 3
In two weeks
Aug 8 - Aug 10

Top Rehoboth Hotels with Spa

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, (674)
"I love it! Peace and quiet and enjoyed the
hot tub
as well!"
justin
The price is P8,741
P9,883 total
includes taxes & fees
Aug 24 - Aug 25
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, (1022)
"Nice pool and exercise room. Enjoyed both and the
hot tub
."
Lawrence
The price is P4,427
P5,005 total
includes taxes & fees
Aug 17 - Aug 18
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, (1006)
"Everything was great but the jacuzzi and pool were either not working or still have covid restrictions. This is true for all hotels in New Mexico so please don't hold that against this establishment. "
Alexis
The price is P6,168
P6,973 total
includes taxes & fees
Aug 24 - Aug 25
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, (254)
"Had a clean, safe stay here with my family of 5.
Hot tub
not functional, didn’t get a chance to check out the pool but otherwise really enjoyed everything. The breakfast was okay but my kids liked making waffles so it was a win overall. Would stay here again if passing through. "
Leslie
The price is P7,655
P8,655 total
includes taxes & fees
Aug 16 - Aug 17
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.

Top Rehoboth Hotel Reviews

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent
"It was an amazing experience!!!"
James 2-night trip
Posted 2 days ago
Holiday Inn Express Hotel & Suites Gallup East by IHG

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 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.