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$703 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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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
  • 7 hours drive from White Sands National Park
The price is AU$126 per night from 15 Mar to 16 Mar
AU$126
15 Mar - 16 Mar
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,762 reviews)
Not the best nor cleanest ive stsyed in. The pool was dirty and dark.

Reviewed on 10 Mar 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
  • 6 hours drive from White Sands National Park
The price is AU$125 per night from 15 Mar to 16 Mar
AU$125
15 Mar - 16 Mar
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,057 reviews)
Yes, spotless. Attendant at desk very nice.

Reviewed on 2 Mar 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
  • 7 hours drive from White Sands National Park
The price is AU$174 per night from 15 Mar to 16 Mar
AU$174
15 Mar - 16 Mar
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,000 reviews)
Air conditioning was excellent. Parking was great and safe. Staff was very friendly

Reviewed on 8 Mar 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.