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

Rehoboth Hotel Guide - Hotels with 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 Pool

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

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

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.
€94
includes taxes & fees
1 Nov - 2 Nov
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.

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.
€104
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Gallup
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 hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.
A Holiday Inn Express & Suites hotel with a brick facade, multiple windows, and a covered entrance.

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.
€147
includes taxes & fees
1 Nov - 2 Nov
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 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.
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.
€112
includes taxes & fees
11 Oct - 12 Oct
Fairfield Inn & Suites 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 room with a large bed, a nightstand, a desk, and a chair.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.

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

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.
€65
includes taxes & fees
1 Nov - 2 Nov
Days Inn & Suites by Wyndham Red Rock-Gallup
A swimming pool with multiple lanes, chairs, and a changing room.
A hotel room with a sofa, two beds, a desk, and a TV.
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.

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.
€121
includes taxes & fees
18 Oct - 19 Oct
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 restaurant with multiple tables and chairs, a bar area, and large windows.

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.
€121
includes taxes & fees
1 Nov - 2 Nov
SpringHill Suites by Marriott Gallup
An indoor swimming pool with clear blue water, surrounded by tiled flooring, and furnished with chairs and a table.
A lobby with stone walls, a fireplace, a bar area, and two armchairs.
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.

8. Best Western Gallup West

Best Western Gallup West
Gallup
  • Splash into serenity at this indoor pool retreat with rainfall showers and fitness amenities.
€100
includes taxes & fees
11 Oct - 12 Oct
Best Western Gallup West
An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.
A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.
A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

9. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
  • Stay cool with an indoor pool experience steps away from your room at this Gallup hotel.
€59
includes taxes & fees
1 Nov - 2 Nov
Super 8 by Wyndham Gallup
An indoor swimming pool with clear water, multiple lanes, and a changing room area.
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.
A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.

10. 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.
€94
includes taxes & fees
1 Nov - 2 Nov
Quality Inn & Suites Gallup I-40 Exit 20
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 2 hours ago
Hotel El Rancho
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 21 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

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.