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 15 - Oct 16
Tomorrow
Oct 16 - Oct 17
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Our top choices for Rehoboth hotels with a pool

A swimming pool with clear water, surrounded by walls with windows and a door.
A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.
A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
A coffee station with two espresso machines, a water dispenser, and a coffee grinder.

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.
NT$4,182
NT$4,809 total
includes taxes & fees
Nov 15 - Nov 16
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 spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.
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.
NT$3,062
NT$3,543 total
includes taxes & fees
Nov 15 - Nov 16
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.
Room
A hotel with a covered entrance, a prominent sign, and a well-lit facade.
Lobby

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.
NT$3,329
NT$3,845 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 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.

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,527
NT$4,069 total
includes taxes & fees
Oct 23 - Oct 24
Fairfield Inn & Suites 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 sofa, two beds, a desk, and a TV.

5. 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$3,800
NT$4,377 total
includes taxes & fees
Nov 12 - Nov 13
Best Western Plus Gallup Inn & Suites
Pool
A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.
A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.
A modern lounge area with large windows, a green umbrella, and a television on the wall.

6. 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$3,801
NT$4,378 total
includes taxes & fees
Nov 1 - Nov 2
SpringHill Suites by Marriott Gallup
An indoor swimming pool with a wooden ceiling and white walls.
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.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.

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.
NT$2,027
NT$2,372 total
includes taxes & fees
Oct 18 - Oct 19
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 large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.
A spacious lobby with a sofa, a coffee table, and a fireplace.

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.
NT$4,553
NT$5,308 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 lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.
Lobby
A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

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.
NT$2,383
NT$2,855 total
includes taxes & fees
Nov 8 - Nov 9
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 hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.
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.

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,280
NT$3,789 total
includes taxes & fees
Nov 14 - Nov 15
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

10/10 Excellent
"Just as billed! Really fuun!"
JAmes 1-night trip
Posted less than an hour ago
Hotel El Rancho
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent
"Clean helpful staff easy parking comfortable beds"
Judy 1-night trip
Posted 17 hours ago
Comfort Inn Gallup I-40 Exit 20
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

8/10 Good
"Front desk staff, Haley, was excellent & very helpful. Room was clean & well designed."
clifford 1-night trip
Posted 20 hours ago
SpringHill Suites by Marriott Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

8/10 Good
"The staff was friendly and the room was clean. The bed was comfortable. The breakfast was the usual waffles, cereal, toast, muffins. Out of 4 juice choices, the apple and orange were out of order, the cranberry was weak leaving the lemonade which was ok. Location was good and seemed to be safe. Plenty of parking."
Rhonda 1-night trip
Posted 1 day ago
Red Roof Inn Gallup
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

8/10 Good
"Comfortable bed, good bathtub. Large room"
Carol 1-night trip
Posted 1 day ago
Best Western Plus Gallup Inn & Suites
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent
"We arrived a little before check in time but the front desk staff was very accommodating and ensured our room was ready as soon as possible. She also gave us a helpful list of local restaurants. The room was comfortable and clean and the hot breakfast was excellent. We were not traveling with pets this trip, but the hotel is pet-friendly with safe walking areas outside."
Laurel 1-night trip
Posted 1 day ago
Holiday Inn Express Hotel & Suites Gallup East by IHG
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good
"The motel was very clean and well maintained. Breakfast was very good. Motel room was comfortable."
Brian 1-night trip
Posted 2 days 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

8/10 Good
"Beds were comfortable but breakfast was horrible"
cHERYL 1-night trip
Posted 2 days ago
Comfort Suites Gallup East Route 66 and I-40
Best Western Gallup West

Best Western Gallup West

8/10 Good
"Beds were comfortable, quiet, great breakfast. The bathtub surface was getting worn in spots and the main floor ice machine was out of order."
Penne 1-night trip
Posted 2 days ago
Best Western Gallup West

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