Find Resorts & Hotels with Spas in Rehoboth, NM

    price find illustration

    Upfront pricing

    Our total price for your stay includes taxes and fees
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Resorts & Hotels with Spas

Check prices for these dates

Tonight
Aug 12 - Aug 13
Tomorrow
Aug 13 - Aug 14
This weekend
Aug 15 - Aug 17
Next weekend
Aug 22 - Aug 24

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, (2112)
"It is a fun place to stay!"
$103 nightly
The price is $116
Aug 27 - Aug 28
Total includes taxes and fees
Hotel El Rancho
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"
$93 nightly
The price is $105
Aug 19 - Aug 20
Total includes taxes and fees
Best Western Gallup West
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, (1011)
"It is great stay!"
$68 nightly
The price is $76
Aug 14 - Aug 15
Total includes taxes and fees
Microtel Inn by Wyndham Gallup
Sleep Inn Gallup
Free daily cooked-to-order breakfast

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1000)
"Have stayed here several times and never disappointed! Great stay!"
$77 nightly
The price is $87
Sep 7 - Sep 8
Total includes taxes and fees
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, (1001)
"This was a great hotel enjoyed our stay would return. "
$111 nightly
The price is $125
Aug 24 - Aug 25
Total includes taxes and fees
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, (1001)
"Excellent place to stay. Wonderful breakfast and staff. "
$104 nightly
The price is $117
Aug 24 - Aug 25
Total includes taxes and fees
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!"
$148 nightly
The price is $167
Aug 30 - Aug 31
Total includes taxes and fees
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. "
$152 nightly
The price is $172
Aug 17 - Aug 18
Total includes taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
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"
$118 nightly
The price is $134
Aug 31 - Sep 1
Total includes taxes and fees
SpringHill Suites by Marriott Gallup
Best Western Plus Gallup Inn & Suites
Exterior

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1000)
"Quiet area and super convenient. Will stay here again!"
$118 nightly
The price is $134
Aug 17 - Aug 18
Total includes taxes and fees
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 12 hours 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.