Find Hotels with a Pool in Rehoboth, NM from CA $69

    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

La Quinta Inn & Suites by Wyndham Gallup
Swimmers can enjoy a refreshing dip in the rectangular pool surrounded by a tiled floor and metal ladders.

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
9.0 out of 10, Wonderful, (1004)
"This was a great hotel enjoyed our stay would return. "
The price is CA $154
CA $174 total
includes taxes & fees
Aug 24 - Aug 25
La Quinta Inn & Suites by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40
Relax by the pool with a clear view of the water and comfortable seating.

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 CA $148
CA $168 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
Relax by the pool surrounded by a spacious deck and comfortable seating.

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. "
The price is CA $211
CA $238 total
includes taxes & fees
Aug 24 - Aug 25
Holiday Inn Express Hotel & Suites Gallup East by IHG
Fairfield Inn & Suites Gallup
Relax by the pool, surrounded by comfortable seating and amenities.

Fairfield Inn & Suites Gallup

3.0 star property
8.8 out of 10, Excellent, (1000)
"Good spot for the 1 night we were in this location."
The price is CA $191
CA $216 total
includes taxes & fees
Aug 24 - Aug 25
Fairfield Inn & Suites Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
Relax by the pool surrounded by comfortable chairs and natural light.

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. "
The price is CA $97
CA $109 total
includes taxes & fees
Aug 17 - Aug 18
Days Inn & Suites by Wyndham Red Rock-Gallup
Best Western Plus Gallup Inn & Suites
Relax by the pool with lounge chairs and a table for a comfortable retreat.

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1001)
"Great stay"
The price is CA $163
CA $184 total
includes taxes & fees
Aug 17 - Aug 18
Best Western Plus Gallup Inn & Suites
SpringHill Suites by Marriott Gallup
Relax by the pool, surrounded by a clean and modern atmosphere.

SpringHill Suites by Marriott Gallup

3.5 star property
8.4 out of 10, Very good, (1002)
"Great stay"
The price is CA $163
CA $184 total
includes taxes & fees
Aug 31 - Sep 1
SpringHill Suites by Marriott Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Relax by the pool, surrounded by a spacious deck and comfortable lounge chairs.

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1002)
"I would stay again"
The price is CA $123
CA $139 total
includes taxes & fees
Aug 17 - Aug 18
Quality Inn & Suites Gallup I-40 Exit 20
Hilton Garden Inn Gallup
Indoor pool, sun loungers

Hilton Garden Inn Gallup

3.0 star property
8.8 out of 10, Excellent, (1000)
"Room was clean and friendly staff. "
The price is CA $221
CA $250 total
includes taxes & fees
Sep 1 - Sep 2
Hilton Garden Inn Gallup
Super 8 by Wyndham Gallup
Pillowtop beds, desk, free cribs/infant beds, free WiFi

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (727)
"Decent place to stay"
The price is CA $69
CA $78 total
includes taxes & fees
Sep 5 - Sep 6
Super 8 by Wyndham 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
"Very nice place, relatively new and still in great shape. Friendly staff and good breakfast. Close to the highway, but still quiet."
James 1-night trip
Posted 19 hours ago
Best Western Gallup West

Frequently asked questions

What's it like visiting Rehoboth?
If relaxing by the pool is your idea of a great vacation, you may want to check out Rehoboth, which has 5 places to stay with pools. During your visit, you can explore attractions like Fire Rock Navajo Casino and Red Rock State Park, and then relax and unwind poolside at one of the accommodations in Rehoboth that guests like for their pools.
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.
How many pool hotels are there in Rehoboth?
Expedia has 5 hotels in Rehoboth for your poolside break.
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.