A white RV parked in a forested area with mountains in the background.

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
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Pet friendly Hotels

Tonight
Aug 20 - Aug 21
Tomorrow
Aug 21 - Aug 22
This weekend
Aug 21 - Aug 23
Next weekend
Aug 28 - Aug 30

Our top choices for Rehoboth pet-friendly hotels

1. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Barbara
P6,615
P7,634 total
includes taxes & fees
Sep 13 - Sep 14
La Quinta Inn & Suites by Wyndham Gallup

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

Comfort Suites Gallup East Route 66 and I-40
Gallup
United States
julie
P5,638
P6,529 total
includes taxes & fees
Sep 13 - Sep 14
Comfort Suites Gallup East Route 66 and I-40

3. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Denise
P3,730
P4,546 total
includes taxes & fees
Sep 13 - Sep 14
Sleep Inn Gallup

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
Gallup
United States
Mike
P8,346
P9,590 total
includes taxes & fees
Aug 30 - Aug 31
Holiday Inn Express Hotel & Suites Gallup East by IHG

5. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Albert
P6,779
P7,819 total
includes taxes & fees
Aug 29 - Aug 30
Fairfield Inn & Suites Gallup

6. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
United States
Brett
P8,840
P10,150 total
includes taxes & fees
Sep 20 - Sep 21
TownePlace Suites by Marriott Gallup

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Saundra
P3,728
P4,369 total
includes taxes & fees
Sep 9 - Sep 10
Days Inn & Suites by Wyndham Red Rock-Gallup

8. Hotel El Rancho

Hotel El Rancho
Gallup
United States
Jesse
P7,113
P8,197 total
includes taxes & fees
Aug 23 - Aug 24
Hotel El Rancho

9. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
John
P4,874
P5,820 total
includes taxes & fees
Aug 30 - Aug 31
Quality Inn & Suites Gallup I-40 Exit 20

10. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Eugene
P7,154
P8,244 total
includes taxes & fees
Sep 6 - Sep 7
Hampton Inn & Suites Gallup
View all properties

Top Rehoboth Hotel Reviews

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

8/10 Good
"The hotel was well maintained. It was neatly decorated with a lot of interesting historic items. The only problem I had was I left my kindle. They wanted $78 dollars to ship it to me in Texas. It was worth only $100!!!! I was terribly disappointed and refused."
Elecia 1-night trip
Posted 16 hours ago
Comfort Suites Gallup East Route 66 and I-40
Hotel El Rancho

Hotel El Rancho

8/10 Good
"Old fashioned jotel with a great lobby. Old Indian artifacts and photographs Comfortable beds and included made - to - order breakfast"
Kathleen 1-night trip
Posted 1 day ago
Hotel El Rancho
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"Great room, quiet, no weird deposit."
Gene 1-night trip
Posted 3 days ago
Motel 6 Gallup, NM
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent
"fine"
julio 1-night trip
Posted 5 days ago
Holiday Inn Express Hotel & Suites Gallup East by IHG
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

10/10 Excellent
"The hotel was great & so with the staff. The only thing is, elevator is not working. But, the staff informed us during check in."
Analisa 1-night trip
Posted 5 days ago
Fairfield Inn & Suites Gallup

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

Explore a world of travel with Expedia