Find Pet-friendly Hotels in Rehoboth, NM

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Pet-friendly Hotels

Tonight
23 Jul - 24 Jul
Tomorrow
24 Jul - 25 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Top Rehoboth Pet-friendly Hotels

La Quinta Inn & Suites by Wyndham Gallup
Property amenity

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
9.0 out of 10, Wonderful, (1007)
"Convenient location. Fenced in
dog
area was appreciated.Room was clean and comfortable."
Michele
The price is SAR 415
SAR 470 total
includes taxes & fees
24 Aug - 25 Aug
La Quinta Inn & Suites by Wyndham Gallup
Sleep Inn Gallup
Free daily cooked-to-order breakfast

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1020)
"We have stayed here on multiple occasions enroute to and from AZ to NC twice a year. Very clean and well managed with made to order omelets for breakfast. Also
pet friendly
. We will definitely be back."
Christine
The price is SAR 279
SAR 315 total
includes taxes & fees
24 Aug - 25 Aug
Sleep Inn Gallup
Comfort Suites Gallup East Route 66 and I-40
Exterior

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1006)
"Accessibility and
pet friendly
excellent "
Judy
The price is SAR 402
SAR 454 total
includes taxes & fees
24 Aug - 25 Aug
Comfort Suites Gallup East Route 66 and I-40
Holiday Inn Express Hotel & Suites Gallup East by IHG
Free daily continental breakfast

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (671)
"Comfortable stay"
Steve
The price is SAR 521
SAR 590 total
includes taxes & fees
27 Jul - 28 Jul
Holiday Inn Express Hotel & Suites Gallup East by IHG
TownePlace Suites by Marriott Gallup
View from property

TownePlace Suites by Marriott Gallup

3.0 star property
9.0 out of 10, Wonderful, (254)
"It fit the bill for what we needed. Location right off the highway, buffet breakfast offered. "
sari
The price is SAR 521
SAR 590 total
includes taxes & fees
16 Aug - 17 Aug
TownePlace Suites by Marriott Gallup
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

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"I LOVE this place. Nostalgic! Good food. Friendly service. Want to return "
Debbie 1-night trip
Posted 23 hours ago
Hotel El Rancho

Frequently asked questions

What's the best pet-friendly hotel in Rehoboth?
La Quinta Inn & Suites by Wyndham Gallup is a top hotel for people traveling with their pets, and offers an indoor pool and free WiFi for its human guests. Other good choices to stay with your pet include Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40.
How many pet-friendly hotels should I expect to find in Rehoboth?
Frolic with your furry friend at one of Expedia's 5 Rehoboth accommodations that accept pets.
What's the best time of year to travel to Rehoboth with my pet?
When you travel with your pet, keeping tabs on the weather can help you make the trip more safe and fun for everyone. The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Rehoboth are January, February, November, and March, with each month seeing an average of 7 inches of snowfall.
What is there to see and do with your pet in Rehoboth?
Known for its casinos and parks, Rehoboth has lots to offer visitors. During your visit, enjoy checking out Fire Rock Navajo Casino and Red Rock State Park. When you're in the area, make time for a stop at Gallup Cultural Center.