Rehoboth Hotel Guide - LGBT-Friendly Hotels in Rehoboth, New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rehoboth LGBT-Friendly Hotels
Our top choices for Rehoboth LGBT-friendly hotels
9.2 out of 10, Wonderful, (2295)
"Great Historic Hotel"
Amanda
The price is €134
includes taxes & fees
29 Dec - 30 Dec
8.8 out of 10, Excellent, (1231)
"Friendly staff. Nice overnight stay"
Don
The price is €85
includes taxes & fees
3 Jan - 4 Jan 2026
8.2 out of 10, Very good, (1661)
"Room was clean and the staff was very friendly."
Shaojie
The price is €55
includes taxes & fees
3 Jan - 4 Jan 2026
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (697)
"Room was great and bed was comfortable "
Vicki
The price is €117
includes taxes & fees
23 Jan - 24 Jan 2026
8.4 out of 10, Very good, (1001)
"Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again! "
Jane
The price is €122
includes taxes & fees
7 Jan - 8 Jan 2026
8.8 out of 10, Excellent, (1001)
"Yes room was wonderful staff was very nice and helpful "
delecia
The price is €126
includes taxes & fees
4 Jan - 5 Jan 2026
8.8 out of 10, Excellent, (1000)
"The hotel cleanliness and staff were very good. The only issue was noisy guests outside and inside late at night. "
Kenley
The price is €133
includes taxes & fees
4 Jan - 5 Jan 2026
8.8 out of 10, Excellent, (265)
"Great stay!"
susan
The price is €137
includes taxes & fees
3 Jan - 4 Jan 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.