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 availability on Rehoboth Pet friendly Hotels

Our top choices for Rehoboth pet-friendly hotels

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,501 reviews)
"Food, location, accommodations were superb!!"
United States
cynthia
The price is P8,696
P9,986 total
includes taxes & fees
Jun 4 - Jun 5
Hotel El Rancho

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, (732 reviews)
"Great place to stay at. Right next to I40."
United States
Sandra
The price is P8,332
P9,575 total
includes taxes & fees
May 31 - Jun 1
Holiday Inn Express Hotel & Suites Gallup East by IHG

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,002 reviews)
"Breakfast was good Staff were great AC kept room cool We will definitely stay again. Really appreciated dog park "
United States
Eunice
The price is P7,666
P8,822 total
includes taxes & fees
Jun 1 - Jun 2
La Quinta Inn & Suites by Wyndham Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,003 reviews)
"Great place to stay. "
United States
George
The price is P3,888
P4,551 total
includes taxes & fees
Jun 1 - Jun 2
Days Inn & Suites by Wyndham Red Rock-Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,008 reviews)
"Great place "
United States
Deborah
The price is P5,435
P6,473 total
includes taxes & fees
Jun 7 - Jun 8
Sleep Inn Gallup

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1,006 reviews)
"Everything was great "
United States
Jennifer
The price is P3,888
P4,551 total
includes taxes & fees
May 22 - May 23
Microtel Inn by Wyndham Gallup

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,247 reviews)
"Wonderful breakfast and friendly staff"
United States
Debbie
The price is P5,770
P6,823 total
includes taxes & fees
Jun 9 - Jun 10
Best Western Gallup West

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,002 reviews)
"Great staff at the front desk, very good breakfast."
United States
Eric
The price is P7,839
P9,017 total
includes taxes & fees
May 31 - Jun 1
Fairfield Inn & Suites Gallup

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (733 reviews)
"No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again. "
United States
Charles
The price is P3,451
P4,401 total
includes taxes & fees
May 19 - May 20
Royal Holiday Motel By Belvilla Gallup I-40

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,774 reviews)
"fun stay on Rte 66!"
United States
Cynthia
The price is P3,400
P3,999 total
includes taxes & fees
May 30 - May 31
Red Roof 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.

Top Rehoboth Hotel Reviews

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.

Explore a world of travel with Expedia