Find Resorts & Hotels with Spas in Rehoboth, NM

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Resorts & Hotels with Spas

Tonight
Nov 5 - Nov 6
Tomorrow
Nov 6 - Nov 7
This weekend
Nov 7 - Nov 9
Next weekend
Nov 14 - Nov 16

Top Rehoboth Resorts & Hotels with Spas

We don't have any properties that match your exact search
See all properties in Rehoboth

Recommended hotels in Rehoboth

Lobby sitting area
Hotel El Rancho
Hotel El Rancho
3.0 star property
9.2 out of 10, Wonderful, (2226)
"Enjoyed our night at the hotel, quaint, historical and lots of neat memorabilia though out the property. "
United States
Sean
Hotel El Rancho
Property amenity
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
9.0 out of 10, Wonderful, (1001)
"I definitely give this hotel an overall thumbs up"
United States
Pamela
The price is NT$3,440
NT$3,889 total
includes taxes & fees
Nov 9 - Nov 10
La Quinta Inn & Suites by Wyndham Gallup
Free daily cooked-to-order breakfast
Sleep Inn Gallup
Sleep Inn Gallup
2.5 star property
8.8 out of 10, Excellent, (1001)
"Great Place "
United States
Free
The price is NT$2,203
NT$2,490 total
includes taxes & fees
Nov 16 - Nov 17
Sleep Inn Gallup
Free daily continental breakfast
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
8.8 out of 10, Excellent, (687)
"Very good stay"
United States
james
The price is NT$4,416
NT$4,993 total
includes taxes & fees
Nov 30 - Dec 1
Holiday Inn Express Hotel & Suites Gallup East by IHG
View from property
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 star property
8.4 out of 10, Very Good, (1001)
"Front desk staff was welcoming. "
United States
Chad
The price is NT$3,648
NT$4,125 total
includes taxes & fees
Nov 28 - Nov 29
SpringHill Suites by Marriott Gallup
Indoor pool
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
7.0 out of 10, Good, (1001)
"Great place to stay and excellent staff. "
United States
Anthony
The price is NT$2,081
NT$2,353 total
includes taxes & fees
Nov 17 - Nov 18
Days Inn & Suites by Wyndham Red Rock-Gallup
Exterior
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
2.5 star property
8.8 out of 10, Excellent, (1000)
"The lady serving breakfast was very friendly and helpful, she is the heart of the breakfast service! The hotel is very nice, clean, and the room was very good. "
United States
Svitlana
The price is NT$3,307
NT$3,739 total
includes taxes & fees
Nov 16 - Nov 17
Comfort Suites Gallup East Route 66 and I-40
In-room safe, desk, soundproofing, free cribs/infant beds
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
2.0 star property
8.0 out of 10, Very Good, (1000)
"Friendly staff convenient location and simple layout"
United States
Nathan
The price is NT$2,081
NT$2,352 total
includes taxes & fees
Nov 6 - Nov 7
Microtel Inn by Wyndham Gallup
Exterior
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 star property
8.8 out of 10, Excellent, (1000)
"Loved everything about this hotel nice employees ,great breakfast, clean room and wonderful pool and sauna. We enjoyed everything will go back ."
United States
Lucille
The price is NT$3,511
NT$3,970 total
includes taxes & fees
Nov 16 - Nov 17
Best Western Plus Gallup Inn & Suites
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed) | Desk, iron/ironing board, free wired internet, bed sheets
Best Western Gallup West
Best Western Gallup West
2.5 star property
8.8 out of 10, Excellent, (1203)
"Very nice place to stay"
United States
Edward
The price is NT$2,725
NT$3,081 total
includes taxes & fees
Nov 11 - Nov 12
Best Western Gallup West
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

Best Western Gallup West

Best Western Gallup West

10/10 Excellent
"Yes"
David 2-night trip
Posted 2 days ago
Best Western Gallup West

Explore a world of travel with Expedia

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