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
$112 nightly
The price is $126 total per night from Aug 24 to Aug 25
$126 total
Aug 24 - Aug 25
Total with taxes and fees
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,003 reviews)
"First time stay. Great place! Nice staff."

Reviewed on Aug 21, 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
$75 nightly
The price is $85 total per night from Sep 7 to Sep 8
$85 total
Sep 7 - Sep 8
Total with taxes and fees
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,008 reviews)
"Rooms were as expected. Staff were lovely"

Reviewed on Aug 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
$113 nightly
The price is $128 total per night from Aug 24 to Aug 25
$128 total
Aug 24 - Aug 25
Total with taxes and fees
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,000 reviews)
"The sofa in the room really needs to go. Other than that, great stay!"

Reviewed on Aug 19, 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
$79 nightly
The price is $92 total per night from Sep 7 to Sep 8
$92 total
Sep 7 - Sep 8
Total with taxes and fees
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,443 reviews)
"Value for the money"

Reviewed on Aug 14, 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
$62 nightly
The price is $70 total per night from Sep 15 to Sep 16
$70 total
Sep 15 - Sep 16
Total with taxes and fees
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,551 reviews)
"Front desk girl was very nice, just not the greatest area overall."

Reviewed on Aug 18, 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
$62 nightly
The price is $70 total per night from Aug 23 to Aug 24
$70 total
Aug 23 - Aug 24
Total with taxes and fees
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! (697 reviews)
"Quick check-in and easy access"

Reviewed on Aug 11, 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
$77 nightly
The price is $89 total per night from Aug 31 to Sep 1
$89 total
Aug 31 - Sep 1
Total with taxes and fees
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,002 reviews)
Older LaQuinta motel, but clean!
"We are not use to outside entry motel rooms, and this is what you have at this particular motel. The motel was heavily occupied by construction contractors and with their large work vehicles there was little available parking. The management was friendly and helpful. Our room was clean had a good ..."

Reviewed on Jul 27, 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
$71 nightly
The price is $81 total per night from Sep 3 to Sep 4
$81 total
Sep 3 - Sep 4
Total with taxes and fees
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,003 reviews)
"Comfortable beds. Staff nice. But breakfast was just about non existent when we got there at 8.30am. Nothing but cereal left"

Reviewed on Aug 18, 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,651 hotels
Lowest Price
$70
Highest Price
$128
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