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
Aug 30 - Aug 31
Tomorrow
Aug 31 - Sep 1
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Our top choices for Rehoboth hotels with a pool

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 hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.
A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

1. 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.
NT$2,884
NT$3,339 total
includes taxes & fees
Sep 27 - Sep 28
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.
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

2. 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.
NT$3,446
NT$3,976 total
includes taxes & fees
Sep 27 - Sep 28
La Quinta Inn & Suites by Wyndham Gallup
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
A swimming pool with clear water, surrounded by walls with windows and a door.
A multi-story hotel with a stone facade, a parking lot, and a view of the surrounding landscape.
A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

3. 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.
NT$4,269
NT$4,905 total
includes taxes & fees
Sep 6 - Sep 7
Holiday Inn Express Hotel & Suites Gallup East by IHG
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 multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.
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.
NT$3,467
NT$3,999 total
includes taxes & fees
Sep 6 - Sep 7
Fairfield Inn & Suites Gallup
An indoor swimming pool with a wooden ceiling and white walls.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.
A hotel lobby with a reception desk, wooden furniture, and a large window.
A hotel room with a large bed, a nightstand, a desk, and a chair.

5. 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.
NT$1,565
NT$1,849 total
includes taxes & fees
Sep 6 - Sep 7
Days Inn & Suites by Wyndham Red Rock-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 room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.
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.
NT$4,139
NT$4,759 total
includes taxes & fees
Sep 3 - Sep 4
Best Western Plus Gallup Inn & Suites
A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.
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'.

7. 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.
NT$4,005
NT$4,607 total
includes taxes & fees
Oct 1 - Oct 2
SpringHill Suites by Marriott 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.
A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

8. 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.
NT$2,578
NT$3,072 total
includes taxes & fees
Sep 20 - Sep 21
Quality Inn & Suites Gallup I-40 Exit 20
An indoor swimming pool with clear water, surrounded by blue chairs and a changing room area.
A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.
A spacious lobby with a sofa, a coffee table, and a fireplace.
A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

9. 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.
NT$4,382
NT$5,112 total
includes taxes & fees
Sep 6 - Sep 7
Hilton Garden Inn Gallup
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 lobby with stone walls, a fireplace, a bar area, and two armchairs.

10. Best Western Gallup West

Best Western Gallup West
Gallup
  • Splash into serenity at this indoor pool retreat with rainfall showers and fitness amenities.
NT$3,225
NT$3,725 total
includes taxes & fees
Sep 6 - Sep 7
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

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"Great place as always. Could have better parking for oversized vehicles."
Douglas 1-night trip
Posted 7 hours ago
Comfort Suites Gallup East Route 66 and I-40
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent
"Clean facility, clean room, comfortable bed. Close to highway and restaurants. Breakfast was ok."
Noel 1-night trip
Posted 7 hours ago
Holiday Inn Express Hotel & Suites Gallup East by IHG
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"Staff was very polite! Best room of my trip."
Dave 1-night trip
Posted 1 day ago
Motel 6 Gallup, NM
Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"a lively and fun stay at a delightful historic hotel"
michael 1-night trip
Posted 1 day ago
Hotel El Rancho
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

10/10 Excellent
"I travel a lot both personal and work and this is one of the best hotels that I've ever stayed in. The staff was friendly. The breakfast was amazing. The room was very clean, and well stocked. The hotel was very well maintained. We had an issue with the smoke alarm and the maintenance people came so fast I swear it was like they were standing outside the door. Our only sad part about the experience is that we couldn't stay longer."
Ronda 4-night trip
Posted 3 days ago
Best Western Plus Gallup Inn & Suites
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

8/10 Good
"good"
Diane 1-night trip
Posted 5 days ago
La Quinta Inn & Suites by Wyndham Gallup
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

10/10 Excellent
"The hotel was great & so with the staff. The only thing is, elevator is not working. But, the staff informed us during check in."
Analisa 1-night trip
Posted 2 weeks ago
Fairfield Inn & Suites Gallup

Frequently asked questions

What are some hotels with pools in Rehoboth?
Hotel El Rancho: Offers daily, a pool, and complimentary wired internet access. Red Roof Inn Gallup: Features 10 restaurants, an indoor pool, and 3 bars. Microtel Inn by Wyndham Gallup: Offers buffet, an indoor pool, and free self parking. Sleep Inn Gallup: Provides buffet, an indoor pool, and free self parking. Best Western Gallup West: Features daily, 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