A white RV parked in a forested area with mountains in the background.

Search Hotels with Pool in Rehoboth

  • 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 Hotels with Pool

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Choose what matters most at hotels with a pool in Rehoboth

Breakfast included
Hot tub

Top Rehoboth Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"Loved it and the people there were very friendly and helpful. Teresa made sure that you took advantage of the wonderful breakfast buffet and was there to help you with whatever you needed. She was very very nice and sweet. We will make sure that we stop there again in our travels through New Mexico."
rosemary 1-night trip
Posted 2 hours ago
Comfort Suites Gallup East Route 66 and I-40

Frequently asked questions

What are some hotels with pools in Rehoboth?
Hotel El Rancho: Features 10 restaurants, an indoor pool and 3 bars. Red Roof Inn Gallup: Offers daily, a pool and complimentary high-speed (wired) Internet access. Sleep Inn Gallup: Features a snack bar/deli, an indoor pool and buffet. Quality Inn & Suites Gallup I-40 Exit 20: Offers daily, an indoor pool and free self parking. Best Western Gallup West: Provides buffet, an indoor pool and free self parking.
What is there to see and do in Rehoboth?
Make a point to visit attractions such as Red Rock Park and Gallup Cultural Center. During your stay, visit sights such as Fire Rock Navajo Casino, Red Rock State Park and Rio West Mall.
When is the best time to book a hotel with a pool in Rehoboth?
You may want to consider accommodation that has an outdoor pool if you'll be visiting Rehoboth in the warmest months of July, June or August, when the average temp is 21°C. Accommodation with an indoor pool may be what you want if you come to town during the coldest months of January, December or February, when the average temp is 1°C.