Rehoboth Hotel Guide - 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
21 Jul - 22 Jul
Tomorrow
22 Jul - 23 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Top Rehoboth Hotels with Spa

Holiday Inn Express Hotel & Suites Gallup East by IHG
Indulge in a variety of breakfast options at the buffet, featuring omelets, cheese, and scrambled eggs.

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (670)
"Great place to stay."
The price is €135
includes taxes & fees
27 Jul - 28 Jul
Holiday Inn Express Hotel & Suites Gallup East by IHG
Sleep Inn Gallup
Enjoy a delicious breakfast spread in this hotel room, featuring a variety of fresh food options.

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1015)
"Have stayed here several times and never disappointed! Great stay!"
The price is €70
includes taxes & fees
17 Aug - 18 Aug
Sleep Inn Gallup
Comfort Suites Gallup East Route 66 and I-40
Welcome to Comfort Suites, where a covered walkway leads to the entrance, framed by a classic facade.

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1005)
"Excellent place to stay. Wonderful breakfast and staff. "
The price is €106
includes taxes & fees
27 Jul - 28 Jul
Comfort Suites Gallup East Route 66 and I-40
TownePlace Suites by Marriott Gallup
Stunning hotel entrance with covered area and ample parking.

TownePlace Suites by Marriott Gallup

3.0 star property
9.0 out of 10, Wonderful, (254)
"Love it here "
The price is €135
includes taxes & fees
16 Aug - 17 Aug
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

Best Western Gallup West

Best Western Gallup West

10/10 Excellent
"Close to highway "
Thomas 1-night trip
Posted 2 days ago
Best Western Gallup West
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

10/10 Excellent
"The room was clean, well stocked with towels and toiletries. The bed actually slept good. The dining area was clean and the staff kept it clean while breakfast was served. "
Judith 1-night trip
Posted 11 days ago
Best Western Plus Gallup Inn & Suites

Frequently asked questions

Looking for a spa hotel in Rehoboth?
Treat yourself to some pampering and book a hotel with a spa. Discover the natural parks in Rehoboth—worth a picture or two! Hotels with spas are the perfect way to break out of your daily routine and add a layer of luxury to your weekend away.
What is the best spa hotel in Rehoboth?
Sleep Inn Gallup is a top spa hotel featuring a casino, a fitness centre and an indoor pool. Kick back and relax in the hot 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 El Morro Theatre and Richardsons Trading Company.
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 holiday.