New Mexico Pet-friendly Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$800 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Pet-friendly New Mexico Hotels
La Quinta Inn & Suites by Wyndham Albuquerque Midtown
2011 Menaul Blvd Ne Albuquerque NM
The price is NZ$166 per night from 26 Apr to 27 Apr
NZ$166
26 Apr - 27 Apr
includes taxes & fees
Stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
7.2/10 Good! (1,782 reviews)
Nice Breakfast that opened early (6 am) which was perfect. Food was OK, could have used a few more pastry items to choose from.
Reviewed on 24 Apr 2026
La Quinta Inn & Suites by Wyndham Albuquerque West
6101 Iliff Rd Nw Albuquerque NM
The price is NZ$146 per night from 30 Apr to 1 May
NZ$146
30 Apr - 1 May
includes taxes & fees
Stay at this business-friendly hotel in Albuquerque. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms ...
6.6/10 (1,070 reviews)
Vending machines did work so could not purchase water or other drinks, staff didn’t seem to care. Holes in the cabinets in my room. The area around the facility was empty lots with trash
Reviewed on 22 Apr 2026
La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
The price is NZ$245 per night from 29 Apr to 30 Apr
NZ$245
29 Apr - 30 Apr
includes taxes & fees
Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their ...
9/10 Wonderful! (1,006 reviews)
New hotel. Spotless. Great breakfast and even excellent coffee. HIGHLY RECOMMEND IT.
Reviewed on 24 Apr 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
