Northwestern New Mexico , NM Pet Friendly Hotels

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Northwestern New Mexico Pet Friendly Hotels

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
9/10 Wonderful! (1,009 reviews)
"Nice!"

Reviewed on Jun 22, 2025

La Quinta Inn & Suites by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
A casino and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks ...
8.8/10 Excellent! (1,005 reviews)
Good basic hotel
"Nice staff, clean room, convenient location. Made to order omelets and full breakfast options"

Reviewed on Jun 18, 2025

Sleep Inn Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
8.6/10 Excellent! (1,003 reviews)
"Hotel is clean and well maintained. What makes it unique are the displays dedicated to military veterans. They have a room dedicated to the Navajo Code Talkers. The lady that runs breakfast is the daughter of a Navajo Code talker named John Kinsel. You could easily spend an hour wandering around ..."

Reviewed on Jun 22, 2025

Comfort Suites Gallup East Route 66 and I-40
Brentwood Inn & Garden

Brentwood Inn & Garden

600 E Broadway Street, Farmington, NM
Fully refundableReserve now, pay when you stay
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
8.4/10 Very Good! (1,428 reviews)
"Great customer service! The receptionist recommended a great restaurant! Room was clean and quiet!"

Reviewed on Jun 22, 2025

Brentwood Inn & Garden
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
8/10 Very Good! (1,500 reviews)
"The room was very clean."

Reviewed on Jun 23, 2025

Red Roof Inn Gallup
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

1903 W Historic Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
Free WiFi in public areas is provided and the front desk is staffed around-the-clock. Guests will appreciate freebies like continental breakfast and free self ...
7.6/10 Good! (674 reviews)
"Clean and friendly staff."

Reviewed on Jun 22, 2025

Royal Holiday Motel By Belvilla Gallup I-40
La Quinta Inn by Wyndham Farmington

La Quinta Inn by Wyndham Farmington

675 Scott Ave, Farmington, NM
Fully refundableReserve now, pay when you stay
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi ...
7.4/10 Good! (1,003 reviews)
"👍"

Reviewed on Jun 21, 2025

La Quinta Inn by Wyndham Farmington
SureStay Hotel by Best Western Grants

SureStay Hotel by Best Western Grants

1608 E Santa Fe Avenue, Grants, NM
Fully refundableReserve now, pay when you stay
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
7.4/10 Good! (1,002 reviews)
"Amazing staff"

Reviewed on Jun 21, 2025

SureStay Hotel by Best Western Grants
Don't see what you're looking for?
See all available properties in Northwestern New Mexico
View all properties
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.

It’s hard to leave for a trip when the last image you have is of your four-legged best friend staring out the living-room window with those sad eyes as you drive away. You don’t have to leave Spot behind any longer, he can finally join you on your adventures.

Turn your trip into a family getaway by booking a stay at one of the pet-friendly hotels in Northwestern New Mexico for you and your furry kids. No more sending them to pet hotels or leaving them home alone to run amok in the house. Northwestern New Mexico pet-friendly hotels are perfect for weekend escapes with your pooch, kitty, bird, or fish. These accommodations not only welcome your pets, but they offer many services to help make your stay more relaxing. Things like on-site grooming and complimentary dog walking are some of the amenities provided. In most cases, you’ll also be near outdoor spaces like dog parks if you both need some exercise, as well as pet-friendly restaurants.

Don’t ever feel guilty about leaving your beloved Maximus behind on a trip again. Travelocity wants to help the both of you enjoy a wonderful vacation together. Search our extensive inventory of the best pet-friendly hotels in Northwestern New Mexico and book your stay now.

Northwestern New Mexico hotels essential information

Accommodation
1,662 hotels
Lowest Price
Highest Price
Popular hotels
La Quinta Inn & Suites by Wyndham Gallup, Comfort Suites Gallup East Route 66 and I-40, La Quinta Inn by Wyndham Farmington, Red Roof Inn Gallup, Royal Holiday Motel By Belvilla Gallup I-40, Sleep Inn Gallup, Brentwood Inn & Garden, SureStay Hotel by Best Western Grants

Recent Northwestern New Mexico hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity