Find Resorts & Hotels with Spas in Rehoboth, NM

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Resorts & Hotels with Spas

No exact matches found, but these alternatives could be just right

Recommended hotels in Rehoboth

Lobby sitting area
Hotel El Rancho

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2273)
"Great Historic Hotel"
United States
Amanda
$109 nightly
The price is $124
Dec 16 - Dec 17
Total with taxes and fees
Hotel El Rancho
In-room safe, desk, soundproofing, free cribs/infant beds
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1003)
"Fairly decent and clean hotel, made for a good stay. "
United States
Dalton
$63 nightly
The price is $71
Dec 14 - Dec 15
Total with taxes and fees
Microtel Inn by Wyndham Gallup
Exterior
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (694)
"Room was great and bed was comfortable "
United States
Vicki
$105 nightly
The price is $119
Jan 11 - Jan 12, 2026
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
Lobby
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very Good, (1001)
"clean room, quiet stay, affordable rates."
United States
Valerie
$118 nightly
The price is $134
Jan 2 - Jan 3, 2026
Total with taxes and fees
SpringHill Suites by Marriott Gallup
Exterior
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1001)
"Great place to stay with our pet. Room was comfortable and clean. "
United States
Lawrence
$103 nightly
The price is $116
Jan 11 - Jan 12, 2026
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup
Lobby
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1003)
"It was an excellent stay"
United States
Jon
$110 nightly
The price is $124
Dec 21 - Dec 22
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
Lobby
Best Western Gallup West

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1229)
"Very nice place to stay"
United States
Edward
$88 nightly
The price is $100
Dec 19 - Dec 20
Total with taxes and fees
Best Western Gallup West
Lobby
Sleep Inn Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
8.8 out of 10, Excellent, (1007)
"Staff was kind and polite, parking was adequate, breakfast was interesting. Hotel is very nice. "
United States
Matthew
$66 nightly
The price is $75
Jan 5 - Jan 6, 2026
Total with taxes and fees
Sleep Inn Gallup
Lobby
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.0 out of 10, Very Good, (1004)
"The bed was comfortable staffs were nice and understandable and the room was clean"
United States
Jerry
$81 nightly
The price is $91
Dec 20 - Dec 21
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
Desk, laptop workspace, blackout drapes, soundproofing
Red Roof Inn Gallup

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1638)
"Clean rooms, friendly staff "
United States
Gregory
$57 nightly
The price is $64
Dec 20 - Dec 21
Total with taxes and fees
Red Roof Inn 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.
View all properties

Top Rehoboth Hotel Reviews

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent
"The room was wonderful, would like to continue with the same exact room soon again, that was a very spacious room The only minor thing is the bed frame needs to be replaced, squeaking too much when I moved in bed, no hangers and no DnD sign for the door. Other than that I really enjoyed everything else, thank you"
Alberta 1-night trip
Posted 2 days ago
Quality Inn & Suites Gallup I-40 Exit 20

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'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 Gallup Flea Market.
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.

Explore a world of travel with Expedia