Find Pet-friendly Hotels in Rehoboth, NM

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Pet-friendly Hotels

Top Rehoboth Pet-friendly Hotels

Lobby sitting area
Hotel El Rancho

Hotel El Rancho

3.0 star property
Gallup
9.2 out of 10, Wonderful, (2241)
"Great Historic Hotel"
United States
Amanda
Hotel El Rancho
Property amenity
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, (1003)
"Great place to stay with our pet. Room was comfortable and clean. "
United States
Lawrence
The price is NT$3,318
NT$3,752 total
includes taxes & fees
Dec 14 - Dec 15
La Quinta Inn & Suites by Wyndham Gallup
Free daily continental breakfast
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, (689)
"Very good stay"
United States
james
The price is NT$3,473
NT$3,926 total
includes taxes & fees
Dec 12 - Dec 13
Holiday Inn Express Hotel & Suites Gallup East by IHG
Indoor pool
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, (1000)
"Great stay for cheap!!!"
United States
Parker
The price is NT$1,593
NT$1,801 total
includes taxes & fees
Nov 23 - Nov 24
Days Inn & Suites by Wyndham Red Rock-Gallup
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed) | Desk, iron/ironing board, free wired internet, bed sheets
Best Western Gallup West

Best Western Gallup West

2.5 star property
Gallup
8.8 out of 10, Excellent, (1212)
"Very nice place to stay"
United States
Edward
The price is NT$2,761
NT$3,121 total
includes taxes & fees
Nov 28 - Nov 29
Best Western Gallup West
Free daily cooked-to-order breakfast
Sleep Inn Gallup

Sleep Inn Gallup

2.5 star property
Gallup
8.8 out of 10, Excellent, (1002)
"Love convenience of area "
United States
Sharon
The price is NT$2,040
NT$2,306 total
includes taxes & fees
Dec 14 - Dec 15
Sleep Inn Gallup
Premium bedding, down comforters, iron/ironing board, free WiFi
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, (1011)
"Everything was awesome with the room the people the food the cleanliness the price complete package"
United States
JOSEPH
The price is NT$2,523
NT$2,853 total
includes taxes & fees
Dec 13 - Dec 14
Quality Inn & Suites Gallup I-40 Exit 20
In-room safe, desk, soundproofing, free cribs/infant beds
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

2.0 star property
Gallup
8.0 out of 10, Very Good, (1005)
"The front staff were super friendly and awesome. "
Canada
jackie
The price is NT$1,967
NT$2,224 total
includes taxes & fees
Nov 23 - Nov 24
Microtel Inn by Wyndham Gallup
Exterior
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, (1006)
"Good stopover"
United States
Susan
The price is NT$3,206
NT$3,624 total
includes taxes & fees
Dec 14 - Dec 15
Comfort Suites Gallup East Route 66 and I-40
Exterior
Red Roof Inn Gallup

Red Roof Inn Gallup

2.0 star property
Gallup
8.2 out of 10, Very Good, (1631)
"Room was clean and the area was very quiet. Service was amazing. "
United States
Corbin
The price is NT$1,781
NT$2,013 total
includes taxes & fees
Nov 27 - Nov 28
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.
View all properties

Top Rehoboth Hotel Reviews

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Room was great except on Hotels add a soaking tub was advertised and the reason I choose that hotel. When I checked in however I asked the person at the front desk to make sure the room had a soaking tub. She replied that all the rooms were shower only. No tubs. So the ad on Hotels.com was misleading. That was my only disappointment!"
Carolyn 1-night trip
Posted 2 days ago
Hotel El Rancho

Explore a world of travel with Expedia

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.