Hotels with Pool & Resorts in Rehoboth from AU$103
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rehoboth Hotels with Pool
Best Rehoboth Hotels with Pool
Best Western Gallup West
Gallup
8.8 out of 10, Excellent, (1227)
"Very nice place to stay"
Edward
The price is AU$151
includes taxes & fees
12 Dec - 13 Dec
Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
8.8 out of 10, Excellent, (693)
"Room was great and bed was comfortable "
Vicki
The price is AU$170
includes taxes & fees
14 Dec - 15 Dec
Quality Inn & Suites Gallup I-40 Exit 20
Gallup
8.0 out of 10, Very good, (1000)
"The bed was comfortable staffs were nice and understandable and the room was clean"
Jerry
The price is AU$138
includes taxes & fees
13 Dec - 14 Dec
La Quinta Inn & Suites by Wyndham Gallup
Gallup
9.0 out of 10, Wonderful, (1001)
"Great place to stay with our pet. Room was comfortable and clean. "
Lawrence
The price is AU$173
includes taxes & fees
14 Dec - 15 Dec
SpringHill Suites by Marriott Gallup
Gallup
8.4 out of 10, Very good, (1001)
"clean room, quiet stay, affordable rates."
Valerie
The price is AU$202
includes taxes & fees
2 Jan - 3 Jan 2026
Comfort Suites Gallup East Route 66 and I-40
Gallup
8.8 out of 10, Excellent, (1001)
"Good stopover"
Susan
The price is AU$168
includes taxes & fees
14 Dec - 15 Dec
Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
7.0 out of 10, Good, (1001)
"I love staying here. Pulling a 24ft trailer was easy parking!!! 🎉🎉❤️❤️"
Marti
The price is AU$103
includes taxes & fees
14 Dec - 15 Dec
Best Western Plus Gallup Inn & Suites
Gallup
8.8 out of 10, Excellent, (1002)
"It was an excellent stay"
Jon
The price is AU$188
includes taxes & fees
14 Dec - 15 Dec
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.
Top Rehoboth Hotel Reviews
Best Western Plus Gallup Inn & Suites
10/10 Excellent
