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

Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good
"The staff were kind and helpful in the room was clean and tidy. We had a request when booking our room and it was fulfilled happily. Would recommend this property to anyone."
Elisha 1-night trip
Posted 8 hours ago
Sleep Inn Gallup

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.