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

Tonight
Oct 21 - Oct 22
Tomorrow
Oct 22 - Oct 23
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for Rehoboth hotels with a pool

A swimming pool with clear water, surrounded by walls with windows and a door.
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
A conference room with a long table, chairs, a television, and a kitchenette area.
A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

1. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
  • Soak in the elegant indoor pool and warming hot tub at this Gallup East hotel after your day's adventures.
￥21,210
￥24,376 total
includes taxes & fees
Nov 20 - Nov 21
Holiday Inn Express Hotel & Suites Gallup East by IHG
A swimming pool area with two pools, lounge chairs, and a sun terrace.
A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.
A reception area with a desk, computer, chairs, framed certificates, and flags.
A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

2. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
Gallup
  • Splash into year-round poolside bliss at this hotel with a serene indoor aquatic retreat.
￥16,033
￥18,522 total
includes taxes & fees
Nov 1 - Nov 2
Comfort Suites Gallup East Route 66 and I-40
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
Lobby
A hotel with a covered entrance, a prominent sign, and a well-lit facade.
Room

3. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
  • Plunge into year-round aquatic bliss with an indoor pool and hot tub at this suburban retreat offering clean, comfortable rooms.
￥17,404
￥20,073 total
includes taxes & fees
Nov 1 - Nov 2
La Quinta Inn & Suites by Wyndham Gallup
An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.
A modern lobby with a reception desk, seating area, and a bar.
A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.
A modern office space with a reception desk, computers, and a blue seating area.

4. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
  • Dive into poolside relaxation at this family-friendly hotel with sparkling waters and mountain views nearby.
￥17,355
￥20,019 total
includes taxes & fees
Nov 9 - Nov 10
Fairfield Inn & Suites Gallup
Pool
A modern lounge area with large windows, a green umbrella, and a television on the wall.
A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.
A modern restaurant with multiple tables and chairs, a bar area, and large windows.

5. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
  • Splash into poolside relaxation at this Art Deco hotel with indoor swimming and sun loungers.
￥18,728
￥21,569 total
includes taxes & fees
Nov 1 - Nov 2
SpringHill Suites by Marriott Gallup
A swimming pool with multiple lanes, chairs, and a changing room.
A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.
A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

6. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
  • Poolside pleasure awaits at this hotel with an indoor aquatic sanctuary and bubbling hot tub for year-round enjoyment.
￥18,701
￥21,541 total
includes taxes & fees
Nov 15 - Nov 16
Best Western Plus Gallup Inn & Suites
An indoor swimming pool with a wooden ceiling and white walls.
A hotel lobby with a reception desk, wooden furniture, and a large window.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.
A modern bathroom with a white sink, a large mirror, and a shower area.

7. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
  • Dive into relaxation at this city center hotel featuring an inviting indoor pool and hot tub for the perfect aquatic retreat.
￥9,829
￥11,510 total
includes taxes & fees
Nov 4 - Nov 5
Days Inn & Suites by Wyndham Red Rock-Gallup
An indoor swimming pool with clear water, surrounded by blue chairs and a changing room area.
A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.
An outdoor seating area with wicker furniture and a stone wall.
A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

8. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
Gallup
  • Make a splash at this airport hotel's indoor pool retreat with lounge chairs and nearby fitness center.
￥22,674
￥26,428 total
includes taxes & fees
Nov 15 - Nov 16
Hilton Garden Inn Gallup
An indoor swimming pool with clear water, multiple lanes, and a changing room area.
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.
A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.
Lobby

9. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
  • Dive into indoor pool paradise with hot tub bliss at this Gallup hotel near Red Rock State Park.
￥11,409
￥13,693 total
includes taxes & fees
Nov 15 - Nov 16
Quality Inn & Suites Gallup I-40 Exit 20
An indoor swimming pool with clear blue water, surrounded by tiled flooring, and furnished with chairs and a table.
A lobby with stone walls, a fireplace, a bar area, and two armchairs.
A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.
A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

10. Best Western Gallup West

Best Western Gallup West
Gallup
  • Splash into serenity at this indoor pool retreat with rainfall showers and fitness amenities.
￥16,143
￥18,647 total
includes taxes & fees
Nov 2 - Nov 3
Best Western Gallup West
View all properties

Choose what matters most at hotels with a pool in Rehoboth

Breakfast included
Hot tub
4 stars
5 stars
Spa

Top Rehoboth Hotel Reviews

Red Roof Inn Gallup

Red Roof Inn Gallup

8/10 Good
"The room was in great shape and appeared clean. There were not an abundance of plugins but it was well lit, everything worked and comfortable. There's plenty of workspace. But there is not much available within walking distance for food. There are convenience stores next door. There are delivery options also. Breakfast was Continental but they had a waffle maker and hot chocolate! They also had cranberry juice and apple & orange juice."
Brenda 1-night trip
Posted 4 hours ago
Red Roof Inn Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"First time staying at this hotel and had a nice experience. Nice rooms, inviting property with friendly hotel staff. Some breakfast items I have not seen elsewhere."
susan 1-night trip
Posted 7 hours ago
Comfort Suites Gallup East Route 66 and I-40
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"Better to take everything up on the first trip to the room infr days the elevators are always packed"
Melissa 1-night trip
Posted 7 hours ago
Motel 6 Gallup, NM
Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Our first time staying at El Rancho. It was great. Loved the lobby area, loved all the nostalgia and the big fireplace. It was so fun to think of all the Hollywood history in the hotel. The service in the bar and restaurant was great. Food was amazing and came quickly. We loved the secret room. I think that is a great fun thing to have at the hotel. We would definitely come back to stay again. Thank you for the memories"
Carl 1-night trip
Posted 10 hours ago
Hotel El Rancho
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

8/10 Good
"The hotel stay was very nice and staff very accomodatinv"
Brian 1-night trip
Posted 19 hours ago
Best Western Plus Gallup Inn & Suites
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

8/10 Good
"Room and bathroom were very clean Enjoyed our stay"
Jeffrey 1-night trip
Posted 2 days ago
Super 8 by Wyndham 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.

Explore a world of travel with Expedia