Find Pet-friendly Hotels in Rehoboth, NM
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rehoboth Pet-friendly Hotels
Our top choices for Rehoboth pet-friendly hotels
9.2 out of 10, Wonderful, (2279)
"Great Historic Hotel"
Amanda
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.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
8.0 out of 10, Very Good, (1005)
"Fairly decent and clean hotel, made for a good stay. "
Dalton
The price is ₩92,519
₩104,605 total
includes taxes & fees
Dec 17 - Dec 18
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.8 out of 10, Excellent, (1009)
"Staff was kind and polite, parking was adequate, breakfast was interesting. Hotel is very nice. "
Matthew
The price is ₩91,256
₩103,176 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
8.2 out of 10, Very Good, (1644)
"Clean rooms, friendly staff "
Gregory
The price is ₩83,693
₩94,625 total
includes taxes & fees
Dec 22 - Dec 23
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
Royal Holiday Motel By Belvilla Gallup I-40
10/10 Excellent