Pet friendly Hotels in Rehoboth, New Mexico

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Rehoboth pet-friendly hotels

1. Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (789 reviews)
"Much better than other, more expensive hotels!"
United States
Marian
The price is P8,588
P9,869 total
includes taxes & fees
Dec 13 - Dec 14
Holiday Inn Express Hotel & Suites Gallup East by IHG

2. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,001 reviews)
"Great place to stay. Room was spacious and clean. Mattress was very comfortable after a long day traveling."
Canada
WAYNE
The price is P6,420
P7,418 total
includes taxes & fees
Dec 13 - Dec 14
La Quinta Inn & Suites by Wyndham Gallup

3. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,006 reviews)
"Nice hotel, great helpful staff"
United States
Miles
The price is P5,810
P6,729 total
includes taxes & fees
Dec 13 - Dec 14
Comfort Suites Gallup East Route 66 and I-40

4. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (293 reviews)
"nice location rooms are great, no compliants."
United States
Valrena
The price is P9,684
P11,108 total
includes taxes & fees
Dec 18 - Dec 19
TownePlace Suites by Marriott Gallup

5. Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,036 reviews)
"Excellent breakfast, location easy to access, room clean, beds comfortable"
United States
Farhana
The price is P3,620
P4,432 total
includes taxes & fees
Dec 13 - Dec 14
Sleep Inn Gallup

6. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.6 out of 10, Excellent, (1,000 reviews)
"It’s a convenient location to stay during our travels."
United States
Nancy
The price is P6,984
P8,055 total
includes taxes & fees
Nov 29 - Nov 30
Fairfield Inn & Suites Gallup

7. Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,681 reviews)
"Very nice place to stay!"
United States
Carolyn
The price is P6,748
P7,788 total
includes taxes & fees
Dec 6 - Dec 7
Hotel El Rancho

8. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.2 out of 10, Good, (1,001 reviews)
"It was easy to get back into the interstate"
United States
Henry
The price is P3,669
P4,307 total
includes taxes & fees
Dec 10 - Dec 11
Days Inn & Suites by Wyndham Red Rock-Gallup

9. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (319 reviews)
"The friendly and helpful staff."
United States
Catherine
The price is P8,145
P9,368 total
includes taxes & fees
Dec 6 - Dec 7
Hampton Inn & Suites Gallup

10. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
"Enjoyed the stay and will recommend."
United States
Francisco
The price is P9,195
P10,714 total
includes taxes & fees
Dec 6 - Dec 7
Hilton Garden Inn 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.

Frequently Asked Questions

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 Rio West Mall.

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.