Find Hotels with a Pool in Rehoboth, NM
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rehoboth Hotels with a Pool
Our top choices for Rehoboth hotels with a pool
8.6 out of 10, Excellent, (1231)
"Very nice place to stay"
Edward
The price is ₩129,820
₩146,779 total
includes taxes & fees
Dec 23 - Dec 24
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (694)
"Room was great and bed was comfortable "
Vicki
The price is ₩154,198
₩174,347 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.0 out of 10, Very Good, (1005)
"The bed was comfortable staffs were nice and understandable and the room was clean"
Jerry
The price is ₩118,585
₩134,076 total
includes taxes & fees
Dec 23 - Dec 24
9.0 out of 10, Wonderful, (1003)
"Great place to stay with our pet. Room was comfortable and clean. "
Lawrence
The price is ₩150,673
₩170,355 total
includes taxes & fees
Jan 11 - Jan 12, 2026
8.4 out of 10, Very Good, (1002)
"clean room, quiet stay, affordable rates."
Valerie
The price is ₩173,509
₩196,174 total
includes taxes & fees
Jan 2 - Jan 3, 2026
8.8 out of 10, Excellent, (1005)
"It was an excellent stay"
Jon
The price is ₩161,027
₩182,061 total
includes taxes & fees
Dec 21 - Dec 22
7.0 out of 10, Good, (1003)
"Love staying their. "
nisha
The price is ₩99,127
₩112,074 total
includes taxes & fees
Jan 5 - Jan 6, 2026
8.8 out of 10, Excellent, (1008)
"Staff very helpful and nice. Comfortable and clean room"
Loren
The price is ₩150,673
₩170,354 total
includes taxes & fees
Jan 11 - Jan 12, 2026
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.