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

Top Rehoboth Resorts & Hotels with Spas

We don't have any properties that match your exact search

Recommended hotels in Rehoboth

Hotel El Rancho
Lobby sitting area

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (2118)
"Great fun place to stay"
Hotel El Rancho
Microtel Inn by Wyndham Gallup
In-room safe, desk, soundproofing, free cribs/infant beds

Microtel Inn by Wyndham Gallup

2.0 star property
8.0 out of 10, Very Good, (1002)
"It is great stay!"
The price is NT$2,021
NT$2,285 total
includes taxes & fees
Aug 18 - Aug 19
Microtel Inn by Wyndham Gallup
SpringHill Suites by Marriott Gallup
View from property

SpringHill Suites by Marriott Gallup

3.5 star property
8.4 out of 10, Very Good, (1000)
"Great stay"
The price is NT$3,544
NT$4,007 total
includes taxes & fees
Aug 31 - Sep 1
SpringHill Suites by Marriott Gallup
Sleep Inn Gallup
Free daily cooked-to-order breakfast

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1002)
"This was a nice place to stop on my return back home. Quiet clean room and the staff was very nice. Definitely recommend for a quick stay."
The price is NT$2,363
NT$2,672 total
includes taxes & fees
Aug 20 - Aug 21
Sleep Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup
Property amenity

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
9.0 out of 10, Wonderful, (1002)
"This was a great hotel enjoyed our stay would return. "
The price is NT$3,321
NT$3,755 total
includes taxes & fees
Aug 24 - Aug 25
La Quinta Inn & Suites by Wyndham 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,112
NT$3,518 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, (256)
"Great stay!"
The price is NT$4,432
NT$5,011 total
includes taxes & fees
Sep 14 - Sep 15
TownePlace Suites by Marriott Gallup
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, (676)
"Staff was very friendly and helpful. Property is really nicely decorated and was very clean. "
The price is NT$4,560
NT$5,155 total
includes taxes & fees
Aug 17 - Aug 18
Holiday Inn Express Hotel & Suites Gallup East by IHG
Best Western Gallup West
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed) | Desk, iron/ironing board, free wired internet, bed sheets

Best Western Gallup West

2.5 star property
8.8 out of 10, Excellent, (1147)
"It was a good stay"
The price is NT$2,774
NT$3,137 total
includes taxes & fees
Aug 21 - Aug 22
Best Western Gallup West
Best Western Plus Gallup Inn & Suites
Exterior

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1001)
"Quiet area and super convenient. Will stay here again!"
The price is NT$3,544
NT$4,007 total
includes taxes & fees
Aug 17 - Aug 18
Best Western Plus Gallup Inn & Suites
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

Sleep Inn Gallup

Sleep Inn Gallup

10/10 Excellent
"Upon my check in i was given upstairs which i had alot of luggage, no elevators so i stress to the front desk theres just no way i can lugg things up & down next 3 days. Cornelia did some magic and got me a room downstairs andnthat meant the world. Thank you. Thisbis always my safe place to stay in gallup. "
Lavina 3-night trip
Posted 2 days ago
Sleep Inn Gallup

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.