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

Next weekend

In two weeks

Our top choices for Rehoboth hotels with a pool

A swimming pool with clear water, surrounded by walls with windows and a door.

A coffee station with two espresso machines, a water dispenser, and a coffee grinder.

A Holiday Inn Express & Suites hotel with a brick facade, multiple windows, and a covered entrance.

A hotel room with a desk, two chairs, a printer, and a laptop.

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

Rp2.857.699 total

includes taxes & fees

1 Nov - 2 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.820.328

Rp2.102.856 total

includes taxes & fees

1 Nov - 2 Nov

A swimming pool area with two pools, lounge chairs, and a sun terrace.

A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

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.

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

Rp1.971.316 total

includes taxes & fees

1 Nov - 2 Nov

An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.

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.

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

Rp2.263.742 total

includes taxes & fees

18 Oct - 19 Oct

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.

A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.

5. SpringHill Suites by Marriott Gallup

Gallup

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

Rp2.114.767

Rp2.435.756 total

includes taxes & fees

1 Nov - 2 Nov

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 hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

6. 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.114.767

Rp2.435.757 total

includes taxes & fees

18 Oct - 19 Oct

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

Rp1.319.683 total

includes taxes & fees

18 Oct - 19 Oct

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

Gallup

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

Rp2.549.713

Rp2.972.265 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

"Clean and comfortable"

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"Great clean and friendly staff!"

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"Overall waa nice stay for overnight stay"

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"Much better than other, more expensive hotels!"

SpringHill Suites by Marriott Gallup

10/10 Excellent

"the rooms were clean and comfortable and the bathroom fully functional and nice expect I don't like sliding glass door bathrooms. Parking was easy out front. Breakfast was adequate, good enough but nothing to write home about."

Sleep Inn Gallup

8/10 Good

"This trip i booked all hotels in advance and had never stayed at a Sleep Inn. It was basic. Small everything. This particular Sleen Inn was clean, small and just ok Breakfast was ok, double beds too small for 2 people."

Red Roof Inn Gallup

10/10 Excellent

"Clean rooms,aloud are cat .Good prices on rooms."

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

"Very clean property and well maintained by management. Staff was helpful and professional. I will stay at this property again for sure."

Best Western Gallup West

10/10 Excellent

"Convenient to interstate. Good hotel breakfast. Comfy clean beds."

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