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

Find Hotels with a Pool in Rehoboth, NM

  • 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 a Pool

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

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
"Sweet lady making breakfasts Quiet room Nice enclosed shower !!"
Susan 1-night trip
Posted 1 day 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 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 like Red Rock Park and Gallup Cultural Center. During your stay, check out 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 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.