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

Hotels with Swimming Pool in Rehoboth, New Mexico

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

Tonight
Oct 4 - Oct 5
Tomorrow
Oct 5 - Oct 6
Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

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 desk, two chairs, a printer, and a laptop.
A coffee station with two espresso machines, a water dispenser, and a coffee grinder.
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.

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.
P9,007
P10,340 total
includes taxes & fees
Nov 1 - Nov 2
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 spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

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.
P5,705
P6,606 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 bathroom with a white door, a mirror, a sink, a shower, and a towel rack.
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

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.
P6,474
P7,476 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 office space with a reception desk, computers, and a blue seating area.
A multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.
A modern lobby with a reception desk, seating area, and a bar.

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.
P6,859
P7,911 total
includes taxes & fees
Oct 11 - Oct 12
Fairfield Inn & Suites Gallup
Pool
A modern lounge area with large windows, a green umbrella, and a television on the wall.
A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.
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.
P7,391
P8,512 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 hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.
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.

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.
P7,391
P8,512 total
includes taxes & fees
Oct 17 - Oct 18
Best Western Plus Gallup Inn & Suites
An indoor swimming pool with a wooden ceiling and white walls.
A hotel room with a large bed, a nightstand, a desk, and a chair.
A modern bathroom with a white sink, a large mirror, and a shower area.
A hotel lobby with a reception desk, wooden furniture, and a large window.

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.
P3,884
P4,548 total
includes taxes & fees
Nov 1 - Nov 2
Days Inn & Suites by Wyndham Red Rock-Gallup
An indoor swimming pool with clear water, surrounded by blue chairs and a changing room 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.
A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

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.
P9,154
P10,663 total
includes taxes & fees
Nov 1 - Nov 2
Hilton Garden Inn Gallup
An indoor swimming pool with clear water, multiple lanes, and a changing room area.
A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.
A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

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.
P5,583
P6,625 total
includes taxes & fees
Nov 1 - Nov 2
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 spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.
A Best Western hotel with a modern design, featuring a central entrance and multiple floors.
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.
P6,114
P7,069 total
includes taxes & fees
Oct 11 - Oct 12
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

Hotel El Rancho

Hotel El Rancho

8/10 Good
"It was a nice room. It was small which was normal for the time the hotel was built. I did not mind that at all. I have nothing bad to say about the property other than two things. Parking can be bad as I am not sure if there are enough parking for everyone. Also, you pay more than a similar hotel because of the name."
Dwight 1-night trip
Posted 1 hour ago
Hotel El Rancho
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent
"A quick stop on our route and turned out to be a good choice"
Joseph 1-night trip
Posted 18 hours ago
Comfort Inn Gallup I-40 Exit 20
Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good
"This was a nice hotel along the Route 66. The room was clean, quiet and comfortable. Easy parking. I would stay again."
Jon 1-night trip
Posted 20 hours ago
Sleep Inn Gallup
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good
"M"
gerald 1-night trip
Posted 1 day ago
Quality Inn & Suites Gallup I-40 Exit 20
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"The staff was so nice, happy and helpful. The room was clean and smelled fresh. Parking was convenient and felt safe. We didn't eat the breakfast but the dining area was clean and food selections looked good. The only issues were that the heater/air was not easily regulated and we were in a room on the side of the hotel near a truck stop/parking area and heard revving of engines most of the night. We may ask to stay in the other side of the hotel the next time. We also loved the patriotism displayed in the lobby and veteran museum items. We would stay here again."
William 1-night trip
Posted 3 days ago
Comfort Suites Gallup East Route 66 and I-40
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent
"Overall very nice property, good location just off I40 a quarter mile."
stan 1-night trip
Posted 5 days ago
La Quinta Inn & Suites 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