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
20 Aug - 21 Aug
Tomorrow
21 Aug - 22 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Rehoboth hotels with a pool

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.
€90
includes taxes & fees
13 Sept - 14 Sept
Comfort Suites Gallup East Route 66 and I-40

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.
€106
includes taxes & fees
13 Sept - 14 Sept
La Quinta Inn & Suites by Wyndham Gallup

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.
€133
includes taxes & fees
6 Sept - 7 Sept
Holiday Inn Express Hotel & Suites Gallup East by IHG

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.
€108
includes taxes & fees
29 Aug - 30 Aug
Fairfield Inn & Suites Gallup

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.
€61
includes taxes & fees
9 Sept - 10 Sept
Days Inn & Suites by Wyndham Red Rock-Gallup

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.
€133
includes taxes & fees
27 Aug - 28 Aug
SpringHill Suites by Marriott Gallup

7. 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.
€129
includes taxes & fees
24 Aug - 25 Aug
Best Western Plus Gallup Inn & Suites

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.
€81
includes taxes & fees
30 Aug - 31 Aug
Quality Inn & Suites Gallup I-40 Exit 20

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.
€52
includes taxes & fees
21 Aug - 22 Aug
Super 8 by Wyndham Gallup

10. 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 centre.
€138
includes taxes & fees
30 Aug - 31 Aug
Hilton Garden Inn Gallup
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

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good
"Convenient location re I-40 & NM491. Nice room-clean well-organized, appreciate the frig especially. Easy check-in."
Sharon 1-night trip
Posted 10 hours 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
"The hotel was well maintained. It was neatly decorated with a lot of interesting historic items. The only problem I had was I left my kindle. They wanted $78 dollars to ship it to me in Texas. It was worth only $100!!!! I was terribly disappointed and refused."
Elecia 1-night trip
Posted 19 hours ago
Comfort Suites Gallup East Route 66 and I-40
Hotel El Rancho

Hotel El Rancho

8/10 Good
"Old fashioned jotel with a great lobby. Old Indian artifacts and photographs Comfortable beds and included made - to - order breakfast"
Kathleen 1-night trip
Posted 1 day ago
Hotel El Rancho
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

8/10 Good
"The hotel is great ! Clean and comfortable room, good location."
Terri 2-night trip
Posted 2 days ago
Best Western Plus Gallup Inn & Suites
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"Great room, quiet, no weird deposit."
Gene 1-night trip
Posted 3 days ago
Motel 6 Gallup, NM
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 5 days 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 high-speed (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 such as Red Rock Park and Gallup Cultural Center. During your stay, visit sights such as Fire Rock Navajo Casino, El Morro Theatre 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.