TOP Hotels with Pool in Rehoboth, NM for 2026

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

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 Pool

Tonight

Tomorrow

This weekend

Next weekend

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 hotel room with a desk, two chairs, a printer, and a laptop.

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

Gallup

Soak in the elegant indoor pool and warming hot tub at this Gallup East hotel after your day's adventures.

Rp2.327.390

Rp2.676.163 total

includes taxes & fees

15 Nov - 16 Nov

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

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.

2. 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.

Rp1.852.961

Rp2.139.762 total

includes taxes & fees

1 Nov - 2 Nov

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 reception area with a desk, computer, chairs, framed certificates, and flags.

3. 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.

Rp1.704.366

Rp1.971.757 total

includes taxes & fees

15 Nov - 16 Nov

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

Gallup

Dive into poolside relaxation at this family-friendly hotel with sparkling waters and mountain views nearby.

Rp1.963.064

Rp2.264.248 total

includes taxes & fees

23 Oct - 24 Oct

A swimming pool with multiple lanes, chairs, and a changing room.

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.

A hotel room with a sofa, two beds, a desk, and a TV.

5. 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.

Rp2.115.239

Rp2.436.300 total

includes taxes & fees

18 Oct - 19 Oct

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.

A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

6. SpringHill Suites by Marriott Gallup

Gallup

Splash into poolside relaxation at this Art Deco hotel with indoor swimming and sun loungers.

Rp2.115.239

Rp2.436.299 total

includes taxes & fees

1 Nov - 2 Nov

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 hotel room with a large bed, a nightstand, a desk, and a chair.

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

Gallup

Dive into relaxation at this city centre hotel featuring an inviting indoor pool and hot tub for the perfect aquatic retreat.

Rp1.127.889

Rp1.319.976 total

includes taxes & fees

18 Oct - 19 Oct

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.

An outdoor seating area with wicker furniture and a stone wall.

A spacious lobby with a sofa, a coffee table, and a fireplace.

8. Hilton Garden Inn Gallup

Gallup

Make a splash at this airport hotel's indoor pool retreat with lounge chairs and nearby fitness centre.

Rp2.533.275

Rp2.953.699 total

includes taxes & fees

1 Nov - 2 Nov

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

10/10 Excellent

"i would definitely stay here again"

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"Clean helpful staff easy parking comfortable beds"

SpringHill Suites by Marriott Gallup

8/10 Good

"Front desk staff, Haley, was excellent & very helpful. Room was clean & well designed."

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."

Best Western Plus Gallup Inn & Suites

8/10 Good

"Comfortable bed, good bathtub. Large room"

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."

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."

Comfort Suites Gallup East Route 66 and I-40

8/10 Good

"Beds were comfortable but breakfast was horrible"

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."

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 high-speed (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 such as Red Rock Park and Gallup Cultural Center. During your stay, visit 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 accommodation that has an outdoor pool if you'll be visiting Rehoboth in the warmest months of July, June or August, when the average temp is 21°C. Accommodation with an indoor pool may be what you want if you come to town during the coldest months of January, December or February, when the average temp is 1°C.

Explore a world of travel with Expedia

More ways to book

Book Hotels with Pool in Rehoboth on Expedia.com

Room 1

Change your mind

Treat yourself

Be picky

Check availability on Rehoboth Hotels with Pool

Our top choices for Rehoboth hotels with a pool

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

2. La Quinta Inn & Suites by Wyndham Gallup