Rehoboth Hotel Guide - 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

This weekend
Next weekend

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,403 reviews)
"Fun historical place. Great stay. Restaurant was wonderful. "
United States
Douglas
The price is €94
includes taxes & fees
20 Apr - 21 Apr
Hotel El Rancho

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)
"Nice clean hotel. Easy on and off I40. Would stay again."
United States
Janet
The price is €112
includes taxes & fees
5 Apr - 6 Apr
La Quinta Inn & Suites by Wyndham Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,005 reviews)
"This was a great place to stay. The room was clean, quiet, and the staff was friendly and helpful. They had made-to-order omelets in the morning. "
United States
anthony
The price is €73
includes taxes & fees
26 Apr - 27 Apr
Sleep Inn Gallup

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, (717 reviews)
"Breakfast was very good, consistent with other IHG spots. "
United States
David
The price is €134
includes taxes & fees
12 Apr - 13 Apr
Holiday Inn Express Hotel & Suites Gallup East by IHG

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (278 reviews)
"Clean good location "
United States
CHRIS
The price is €119
includes taxes & fees
4 Apr - 5 Apr
Hampton Inn & Suites Gallup

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,001 reviews)
"This is a convenient hotel to stay at if you are travelling nearby highways. Location is great, hotel room is clean and staff are welcoming and pleasant. Will recommend this place for anyone who looks for an accommodation in Gallup."
United States
John
The price is €64
includes taxes & fees
3 Apr - 4 Apr
Microtel Inn by Wyndham Gallup

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 €120
includes taxes & fees
5 Apr - 6 Apr
Fairfield Inn & Suites 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,001 reviews)
"Great place to stay. "
United States
George
The price is €64
includes taxes & fees
5 Apr - 6 Apr
Days Inn & Suites by Wyndham Red Rock-Gallup

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,248 reviews)
"Excellent staff, clean rooms, and pet friendly!!"
United States
John
The price is €91
includes taxes & fees
19 Apr - 20 Apr
Best Western Gallup West

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.0 out of 10, Very good, (1,000 reviews)
"Great staff, clean room, comfortable bed. "
United States
scott
The price is €84
includes taxes & fees
19 Apr - 20 Apr
Quality Inn & Suites Gallup I-40 Exit 20
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 dog-friendly place to stay in Rehoboth?
La Quinta Inn & Suites by Wyndham Gallup is a top hotel for people travelling with their pets, and offers an indoor pool and free WiFi for its human guests. Other good options for you and your pet include Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40.
How many dog-friendly hotels are there in Rehoboth?
Enjoy travelling with your furry pal at one of Expedia's 5 dog-friendly Rehoboth hotels or accommodation options.
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 temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Rehoboth are January, February, November and March, with each month seeing an average of 17 cm 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 visiting Fire Rock Navajo Casino and Red Rock State Park. When you're in the area, make time for a stop at Gallup Cultural Center.