Northwestern New Mexico , NM Pet Friendly Hotels

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

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 Gallup NM
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $119 total per night from Feb 8 to Feb 9
$119 total
Feb 8 - Feb 9
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,006 reviews)
First room stunk like sewer. Second room good.

Reviewed on Feb 1, 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $76 total per night from Feb 15 to Feb 16
$76 total
Feb 15 - Feb 16
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,007 reviews)
Check in staff was very nice. Our room was clean and comfortable. Really liked the made to order omelet at breakfast. This was our second time staying at this place and we will stay here again the next time that we are in the area.

Reviewed on Feb 1, 2026

Opens in a new windowSleep Inn Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Feb 15 to Feb 16
$105 total
Feb 15 - Feb 16
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,006 reviews)
Somewhat

Reviewed on Feb 2, 2026

Opens in a new windowComfort 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
$65 nightly
The price is $77 total per night from Feb 15 to Feb 16
$77 total
Feb 15 - Feb 16
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
8.4/10 Very Good! (1,542 reviews)
Nice room

Reviewed on Feb 2, 2026

Opens in a new windowBrentwood Inn & Garden
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$58 nightly
The price is $68 total per night from Feb 12 to Feb 13
$68 total
Feb 12 - Feb 13
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in ...
8/10 Very Good! (1,698 reviews)
Yes, And quiet

Reviewed on Jan 30, 2026

Opens in a new windowRed Roof Inn Gallup
Comfort Inn & Suites

Comfort Inn & Suites

623 Phoenix Court Aztec NM
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $102 total per night from Feb 15 to Feb 16
$102 total
Feb 15 - Feb 16
Total with taxes and fees
A gym is featured at this hotel, along with a terrace and a garden. Enjoy free perks like free self parking and a casino shuttle. A 24-hour business center, ...
8/10 Very Good! (316 reviews)
Everything was great!

Reviewed on Jan 16, 2026

Opens in a new windowComfort Inn & Suites
Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40

1903 W Historic Hwy 66 Gallup NM
Fully refundable
$80 nightly
The price is $90 total per night from Mar 7 to Mar 8
$90 total
Mar 7 - Mar 8
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.4/10 Good! (723 reviews)
Friendly staff. Room is clean and spacious.

Reviewed on Dec 29, 2025

Opens in a new windowRoyal 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
$86 nightly
The price is $100 total per night from Feb 7 to Feb 8
$100 total
Feb 7 - Feb 8
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and ...
7.2/10 Good! (1,000 reviews)
Yes

Reviewed on Jan 14, 2026

Opens in a new windowLa Quinta Inn by Wyndham Farmington
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.

Northwestern New Mexico hotels essential information

Accommodation
1,761 hotels
Lowest Price
$68
Highest Price
$119
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, Comfort Inn & Suites

Recent Northwestern New Mexico hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity