Hotels with Pool & Resorts in Rehoboth

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Best Rehoboth Hotels with Pool

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

Frequently asked questions

What's it like visiting Rehoboth?
If relaxing by the pool is your idea of a great holiday, you may want to look at Rehoboth, which has 5 places to stay with pools. While you’re here, you can explore attractions such as Fire Rock Navajo Casino and Red Rock State Park, and then relax poolside at one of the accommodation options in Rehoboth that guests like for their pools.
What are some hotels with pools in Rehoboth?
La Quinta Inn & Suites by Wyndham Gallup: Features buffet, an indoor pool and free self parking. Comfort Suites Gallup East Route 66 and I-40: Offers a snack bar/deli, an indoor pool and buffet. Sleep Inn Gallup: Provides cooked-to-order, an indoor pool and free self parking. Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel: Features daily, an indoor pool and free self parking. 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?
Make a point to visit attractions such as Red Rock State Park and Richardsons Trading Company. During your stay, visit sights such as Fire Rock Navajo Casino, Historic District and Gallup Cultural Center.
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.