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

Tonight
23 Jul - 24 Jul
Tomorrow
24 Jul - 25 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Top Rehoboth Hotels with a Pool

Top Rehoboth Hotel Reviews

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"I LOVE this place. Nostalgic! Good food. Friendly service. Want to return "
Debbie 1-night trip
Posted 23 hours ago
Hotel El Rancho

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: Offers daily, an indoor pool, and free self parking. TownePlace Suites by Marriott Gallup: Provides daily, a pool, and complimentary wired internet access. Holiday Inn Express Hotel & Suites Gallup East by IHG: 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.