New Mexico Pet-friendly Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

How to find pet-friendly New Mexico packages?

Can you take a dog on holiday with you in New Mexico?

Yes, you can take your dogs on holiday with you. Many accommodations and holiday packages now cater to pet owners by offering pet-friendly services. Just use the filter on the left to find New Mexico pet-friendly holiday accommodation on Expedia.

How can I find pet-friendly holiday packages in New Mexico on Expedia?

The easiest way to find pet-friendly holidays in New Mexico is to use Expedia’s filter options. Just click on “Pet-friendly”, under “Amenities” in the filters on the left to narrow down your search. For more information, read the details of the accommodation’s pet-friendly policy and for the real down-low, look at the guest reviews from travellers with pets.

How to book a pet-friendly holiday in New Mexico?

Once you’ve found your ideal New Mexico pet-friendly holiday accommodation, check for any extra charges and restrictions when you place your booking, and state that you are bringing a pet, with any necessary details.

Are there many pet-friendly holiday options in New Mexico?

Holidaying with dogs has become a popular choice, and you can find various kinds of accommodation options, including pet-friendly holiday rentals in New Mexico.

What are some tips for selecting the ideal pet-friendly package in New Mexico?

If you want to make pupper really happy on holiday, look for New Mexico pet-friendly holiday accommodation with amenities like welcome treats, dog parks, or walking services. See if there are nearby pet-friendly activities or parks. Read reviews from other pet owners. Check the pet policy for size or breed restrictions and additional fees.

How can I find excellent deals on New Mexico pet-friendly holidays in New Mexico?

One way to find great deals for 2026 is to book in off-peak seasons, when the rates are lower. If you’re an Expedia member, you can also access package holiday deals, which may include pet-friendly holiday rentals in New Mexico.

How can I discover last-minute pet-friendly holiday deals in New Mexico?

You can find last-minute deals on New Mexico pet-friendly holiday accommodation by entering your dates and other relevant information into the search function and seeing what options come up.

How can I find pet-friendly spa holiday packages in New Mexico?

If you want to spend some quality time in the spa while your doggo relaxes in your room, search for spa resorts in New Mexico and filter for pet-friendly ones.

How to locate pet-friendly family holiday packages.

If you’re looking for a package holiday that includes your four-legged family member, use the filter options to look for resorts or holiday packages that offer both family-friendly and pet-friendly amenities.

How can I find great weekend New Mexico pet-friendly holiday packages in New Mexico?

Your dog may be your best friend, but Expedia’s filters are your second-best friend because you can use them to filter for pet-friendly holiday rentals in New Mexico that offer short stays. Just enter your dates and use the filters on the left to find New Mexico pet-friendly holiday accommodation for those dates.

Why book pet-friendly holiday packages in New Mexico with Expedia?

Expedia offers a wide range of options and the ability to filter for pet-friendly accommodations. They provide customer reviews, which can offer insights into how pet-friendly the package truly is. By booking your New Mexico pet-friendly holiday accommodation through Expedia, you can also get exclusive deals or points for future travel.

Top Pet-friendly New Mexico Hotels

La Quinta Inn & Suites by Wyndham Albuquerque Midtown

La Quinta Inn & Suites by Wyndham Albuquerque Midtown

3 out of 5
2011 Menaul Blvd Ne Albuquerque NM
  • 2 hours drive from Santa Fe Plaza
The price is AU$135 per night from 12 May to 13 May
AU$135
12 May - 13 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 ...
7.2/10 Good! (1,789 reviews)
We stayed

Reviewed on 27 Apr 2026

La Quinta Inn & Suites by Wyndham Albuquerque Midtown
La Quinta Inn & Suites by Wyndham Albuquerque West

La Quinta Inn & Suites by Wyndham Albuquerque West

3 out of 5
6101 Iliff Rd Nw Albuquerque NM
  • 2 hours drive from Santa Fe Plaza
The price is AU$118 per night from 30 Apr to 1 May
AU$118
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,071 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 Albuquerque West
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
  • 4 hours drive from Santa Fe Plaza
The price is AU$193 per night from 10 May to 11 May
AU$193
10 May - 11 May
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,009 reviews)
Pleasant hotel, would return. Note (pick a room on the other side of the hotel from the railroad tracks). Other than that, a great experience.

Reviewed on 27 Apr 2026

La Quinta Inn & Suites by Wyndham Gallup
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.