Rehoboth , NM Pet Friendly Hotels

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Pet owners shouldn't miss Rehoboth, a city known for its casinos, and sights like Fire Rock Navajo Casino and Red Rock State Park.

How to Wander Wisely in Rehoboth with Your Pet

Enjoy top attractions like Gallup Cultural Center.
For vet care, Cedar Animal Medical Center, Cedar Animal Medical Center: Balok Jessica DVM, and Cedar Animal Medical Center: Langham Tessie DVM are located in the area.

Rehoboth hotels essential information

Accommodation	hotels
Lowest Price
Highest Price
Popular hotels

Recent Rehoboth hotel reviews by fellow wanderers

Super 8 by Wyndham Gallup

4 out of 5

Posted 2 hours ago

Travelocity Verified Review

"Staff was very good. Breakfast was very good. Everything that could be done was done well. The building construction allowed quite a bit of noise. Overall, we would stay there again."

A verified traveler stayed at Super 8 by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"I traveled from California to St. Louis, Missouri and Gallup La Quinta had the BEST 5STAR Room, with size and room amenities, cleanliness and upgrades... door magnets, shower pressure, tub, large doorways for handicaps,breakfasts, and homemade cookies at the welcome bar, with lemon water, hot and cold drinks, no host store, excellent bedding and mattresses, and more than I can mention. This stay rated higher on my list than the Hyatt Regency in St Louis, Missouri, that was triple the cost! The staff should be proud of their property! 5 stars!"

A verified traveler stayed at La Quinta Inn & Suites by Wyndham Gallup