Find Hotels with a Pool 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 Hotels with a Pool

Top Rehoboth Hotels with a Pool

Best Western Gallup West
Pool

Best Western Gallup West

2.5 star property
8.8 out of 10, Excellent, (1155)
"It was a good stay"
The price is NT$2,779
NT$3,142 total
includes taxes & fees
Aug 25 - Aug 26
Best Western Gallup West
SpringHill Suites by Marriott Gallup
Indoor pool, open 9 AM to 10 PM, pool umbrellas, sun loungers

SpringHill Suites by Marriott Gallup

3.5 star property
8.4 out of 10, Very Good, (1005)
"Great hotel"
The price is NT$3,544
NT$4,007 total
includes taxes & fees
Aug 31 - Sep 1
SpringHill Suites by Marriott Gallup
La Quinta Inn & Suites by Wyndham Gallup
Indoor pool

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
9.0 out of 10, Wonderful, (1005)
"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
Best Western Plus Gallup Inn & Suites
Indoor pool

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1004)
"Quiet area and super convenient. Will stay here again!"
The price is NT$3,544
NT$4,007 total
includes taxes & fees
Aug 24 - Aug 25
Best Western Plus Gallup Inn & Suites
Comfort Suites Gallup East Route 66 and I-40
Indoor pool

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. "
The price is NT$3,213
NT$3,632 total
includes taxes & fees
Aug 24 - Aug 25
Comfort Suites Gallup East Route 66 and I-40
Holiday Inn Express Hotel & Suites Gallup East by IHG
Indoor pool

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (677)
"Staff was very friendly and helpful. Property is really nicely decorated and was very clean. "
The price is NT$4,679
NT$5,291 total
includes taxes & fees
Aug 24 - Aug 25
Holiday Inn Express Hotel & Suites Gallup East by IHG
Quality Inn & Suites Gallup I-40 Exit 20
Indoor pool, open 7:00 AM to 10:00 PM, sun loungers

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1002)
"Great breakfast and dining options."
The price is NT$2,537
NT$2,868 total
includes taxes & fees
Sep 7 - Sep 8
Quality Inn & Suites Gallup I-40 Exit 20
Days Inn & Suites by Wyndham Red Rock-Gallup
Indoor pool

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property
7.0 out of 10, Good, (1005)
"Great place to stay and excellent staff. "
The price is NT$2,106
NT$2,381 total
includes taxes & fees
Aug 20 - Aug 21
Days Inn & Suites by Wyndham Red Rock-Gallup
Fairfield Inn & Suites Gallup
Pool

Fairfield Inn & Suites Gallup

3.0 star property
8.8 out of 10, Excellent, (1002)
"Good spot for the 1 night we were in this location."
The price is NT$4,169
NT$4,714 total
includes taxes & fees
Aug 24 - Aug 25
Fairfield Inn & Suites Gallup
Motel 6 Gallup, NM
Front of property - evening/night

Motel 6 Gallup, NM

2.0 star property
7.4 out of 10, Good, (693)
"The staff was most impressive to me they were very kind & very helpful "
The price is NT$1,649
NT$1,865 total
includes taxes & fees
Aug 24 - Aug 25
Motel 6 Gallup, NM
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

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Loved the historic atmosphere of El Rancho. Exceptional service and cleanliness "
mary 1-night trip
Posted 12 hours ago
Hotel El Rancho

Frequently asked questions

What are some hotels with pools in Rehoboth?
Sleep Inn Gallup: Offers buffet, an indoor pool, and free self parking. La Quinta Inn & Suites by Wyndham Gallup: Provides a snack bar/deli, an indoor pool, and buffet. Comfort Suites Gallup East Route 66 and I-40: Features daily, an indoor pool, and free self parking. Holiday Inn Express Hotel & Suites Gallup East by IHG: Offers daily, a pool, and complimentary wired internet access. TownePlace Suites by Marriott Gallup: Offers buffet, an indoor pool, and free self parking.
What is there to see and do in Rehoboth?
The picturesque setting of Red Rock Park and Babe Ruth Park showcase the area's natural beauty. During your stay, check out sights such as Fire Rock Navajo Casino, Red Rock State Park, and Gallup Cultural Center.
When is the best time to book a hotel with a pool in Rehoboth?
You may want to consider an accommodation that offers an outdoor pool if you plan to visit Rehoboth in the warmest months of July, June, or August when the average temp is 71°F. Lodging with an indoor pool may be what you want if you visit during the coldest months of January, December, or February when the average temp is 34°F.