Hotels with Swimming Pool in Rehoboth, New Mexico

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Hotels with Swimming Pool

Tonight
Oct 3 - Oct 4
Tomorrow
Oct 4 - Oct 5
This weekend
Oct 3 - Oct 5
Next weekend
Oct 10 - Oct 12

Top Rehoboth Hotels with Swimming Pool

Best Western Gallup West
Indoor pool

Best Western Gallup West

2.5 star property
8.8 out of 10, Excellent, (1182)
"Very nice place. The girl that checked us in was very nice."
The price is P5,383
P6,087 total
includes taxes & fees
Oct 12 - Oct 13
Best Western Gallup West
SpringHill Suites by Marriott Gallup
Indoor pool, open 9 AM to 10 PM, pool umbrellas, sun loungers

SpringHill Suites by Marriott Gallup

3.5 star property
8.4 out of 10, Very Good, (1001)
"We really enjoyed staying here! Great room and good breakfast with a wonderful staff"
The price is P6,618
P7,483 total
includes taxes & fees
Oct 30 - Oct 31
SpringHill Suites by Marriott Gallup
La Quinta Inn & Suites by Wyndham Gallup
Indoor pool

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
9.0 out of 10, Wonderful, (1001)
"This room and hotel was great "
The price is P6,694
P7,568 total
includes taxes & fees
Oct 26 - Oct 27
La Quinta Inn & Suites by Wyndham Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG
Indoor pool

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (685)
"Very good stay"
The price is P8,832
P9,986 total
includes taxes & fees
Oct 17 - Oct 18
Holiday Inn Express Hotel & Suites Gallup East by IHG
Best Western Plus Gallup Inn & Suites
Indoor pool

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1004)
"Great place to stay the night "
The price is P6,619
P7,483 total
includes taxes & fees
Nov 2 - Nov 3
Best Western Plus Gallup Inn & Suites
Comfort Suites Gallup East Route 66 and I-40
Indoor pool

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1001)
"Great location and ease of access"
The price is P6,283
P7,104 total
includes taxes & fees
Oct 26 - Oct 27
Comfort Suites Gallup East Route 66 and I-40
Quality Inn & Suites Gallup I-40 Exit 20
Indoor pool, open 7:00 AM to 10:00 PM, sun loungers

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
8.0 out of 10, Very Good, (1001)
"Stayed before and the staff are very helpful and courteous. "
The price is P5,186
P5,863 total
includes taxes & fees
Oct 19 - Oct 20
Quality Inn & Suites Gallup I-40 Exit 20
Days Inn & Suites by Wyndham Red Rock-Gallup
Indoor pool

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property
7.0 out of 10, Good, (1001)
"Great stay for cheap!!!"
The price is P3,922
P4,434 total
includes taxes & fees
Oct 26 - Oct 27
Days Inn & Suites by Wyndham Red Rock-Gallup
Fairfield Inn & Suites Gallup
Pool

Fairfield Inn & Suites Gallup

3.0 star property
8.8 out of 10, Excellent, (1000)
"Convenient in and out, breakfast was good."
The price is P8,251
P9,329 total
includes taxes & fees
Oct 24 - Oct 25
Fairfield Inn & Suites Gallup
Hilton Garden Inn Gallup
Indoor pool, sun loungers

Hilton Garden Inn Gallup

3.0 star property
8.8 out of 10, Excellent, (1004)
"Room was clean and friendly staff. "
The price is P8,304
P9,389 total
includes taxes & fees
Oct 26 - Oct 27
Hilton Garden Inn Gallup
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Rehoboth Hotel Reviews

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

10/10 Excellent
"Nice everything. Nice breakfast, great room "
Richard 1-night trip
Posted 2 days ago
SpringHill Suites by Marriott Gallup

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

What are some hotels with pools in Rehoboth?
La Quinta Inn & Suites by Wyndham Gallup: Features buffet, an indoor pool, and free self parking. Sleep Inn Gallup: Provides a snack bar/deli, an indoor pool, and buffet. Comfort Suites Gallup East Route 66 and I-40: Offers daily, an indoor pool, and free self parking. TownePlace Suites by Marriott Gallup: Provides daily, a pool, and complimentary wired internet access. Holiday Inn Express Hotel & Suites Gallup East by IHG: Features 10 restaurants, an indoor pool, and 3 bars.
What is there to see and do in Rehoboth?
The picturesque setting of Red Rock Park and Babe Ruth Park showcase the area's natural beauty. During your stay, check out sights such as Fire Rock Navajo Casino, Red Rock State Park, and Gallup Cultural Center.
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.