Find Pet-friendly Hotels in Rehoboth, NM

Start date: Check-in selected.
To Date
End date: Check-out
    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
Oct 6 - Oct 7
Tomorrow
Oct 7 - Oct 8
This weekend
Oct 10 - Oct 12
Next weekend
Oct 17 - Oct 19

Top Rehoboth Pet-friendly Hotels

Hotel El Rancho
Lobby sitting area

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (2199)
"This is an interesting historic hotel with a great personality. A fun place to stay. "
Hotel El Rancho
Best Western Gallup West
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed) | Desk, iron/ironing board, free wired internet, bed sheets

Best Western Gallup West

2.5 star property
8.8 out of 10, Excellent, (1189)
"Very nice place. The girl that checked us in was very nice."
The price is NT$2,814
NT$3,182 total
includes taxes & fees
Oct 12 - Oct 13
Best Western Gallup West
Sleep Inn Gallup
Free daily cooked-to-order breakfast

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1011)
"Great Place "
The price is NT$2,090
NT$2,363 total
includes taxes & fees
Oct 26 - Oct 27
Sleep Inn Gallup
Microtel Inn by Wyndham Gallup
In-room safe, desk, soundproofing, free cribs/infant beds

Microtel Inn by Wyndham Gallup

2.0 star property
8.0 out of 10, Very Good, (1005)
"Friendly staff convenient location and simple layout"
The price is NT$2,050
NT$2,318 total
includes taxes & fees
Oct 7 - Oct 8
Microtel Inn by Wyndham Gallup
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, (686)
"Very good stay"
The price is NT$4,496
NT$5,083 total
includes taxes & fees
Oct 25 - Oct 26
Holiday Inn Express Hotel & Suites Gallup East by IHG
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, (1006)
"This room and hotel was great "
The price is NT$3,499
NT$3,956 total
includes taxes & fees
Oct 26 - Oct 27
La Quinta Inn & Suites by Wyndham 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, (1002)
"Great location and ease of access"
The price is NT$3,296
NT$3,726 total
includes taxes & fees
Oct 19 - Oct 20
Comfort Suites Gallup East Route 66 and I-40
TownePlace Suites by Marriott Gallup
View from property

TownePlace Suites by Marriott Gallup

3.0 star property
9.0 out of 10, Wonderful, (261)
"Great stay!"
The price is NT$4,222
NT$4,774 total
includes taxes & fees
Oct 25 - Oct 26
TownePlace Suites by Marriott Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Premium bedding, down comforters, iron/ironing board, free WiFi

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
8.0 out of 10, Very Good, (1003)
"Stayed before and the staff are very helpful and courteous. "
The price is NT$2,711
NT$3,065 total
includes taxes & fees
Oct 19 - Oct 20
Quality Inn & Suites Gallup I-40 Exit 20
Royal Holiday Motel By Belvilla Gallup I-40
Free daily continental breakfast

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (705)
"Large king room. Clean and modern. Secure outside entrance needing a password to enter outside hallway. Friendly staff."
The price is NT$1,711
NT$2,116 total
includes taxes & fees
Oct 7 - Oct 8
Royal Holiday Motel By Belvilla Gallup I-40
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
"What a perfect stop on the Route 66 journey!! Restaurant food and service was excellent "
kristin 1-night trip
Posted 3 days ago
Hotel El Rancho

Explore a world of travel with Expedia

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.