Search Pet-Friendly Hotels in New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on New Mexico Pet-Friendly Hotels
Our top choices for New Mexico pet-friendly hotels
8.6 out of 10, Excellent, (1001)
"absolutely perfect visit!! I highly recommend this hotel"
Alesia
The price is 3.524.416 ₫
4.075.106 ₫ total
includes taxes & fees
28 Dec - 29 Dec
9.0 out of 10, Wonderful, (1000)
"Yes … staff was excellent
Outstanding"
Charles
The price is 3.576.980 ₫
5.115.791 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
8.6 out of 10, Excellent, (1000)
"Easy on/off the highway; clean and safe; friendly staff; pet friendly. Loved that they had a bar/restaurant on site (as location is fairly remote). "
Cindy
The price is 1.823.971 ₫
2.065.646 ₫ total
includes taxes & fees
26 Jan - 27 Jan 2026
9.6 out of 10, Exceptional, (1489)
"Great location, big rooms, decent breakfast selection, onsite parking, nice staff"
Jose
The price is 2.956.462 ₫
3.375.397 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
9.2 out of 10, Wonderful, (1003)
"Friendly front desk, dog friendly grounds close to restaurant."
Robyn
The price is 3.700.243 ₫
4.195.151 ₫ total
includes taxes & fees
2 Jan - 3 Jan 2026
9.4 out of 10, Exceptional, (1002)
"Nice clean room, great staff"
Rose-Marie
The price is 5.061.033 ₫
6.771.690 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
9.0 out of 10, Wonderful, (1004)
"The property was very clean and pleasant. Breakfast was nicely set up and all items in stock. The town of Gallup has lots of good restaurants and the hotel was located close to many of them. "
Stanley T
The price is 2.696.533 ₫
3.048.768 ₫ total
includes taxes & fees
29 Dec - 30 Dec
8.4 out of 10, Very good, (1037)
"Spacious room with excellent amenities. Staff were professional and very friendly."
Bret
The price is 2.575.636 ₫
2.978.079 ₫ total
includes taxes & fees
4 Jan - 5 Jan 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.
Save an average of 15% on thousands of hotels when you're signed in
Top New Mexico Hotel Reviews
La Fonda on the Plaza
10/10 Excellent
Explore a world of travel with Expedia
- B&B in La Mesa
- Residences in Sandia Park
- Residences in Belen
- Apartments in Elida
- Apartments in Texico
- B&B in Vado
- B&B in Cochiti Pueblo
- Aparthotels in Chaparral
- Aparthotels in La Union
- Independent Hotels in Turley
- Wyndham Hotels in Lordsburg
- Premier Inn Hotels in Lordsburg
- Independent Hotels in Lordsburg
- Hilton Hotels in Lordsburg
- 3 Star Hotels in Mora
- 2 Star Hotels in Mora
- 3 Star Hotels in Animas
- 2 Star Hotels in La Luz
- 3 Star Hotels in La Luz
- Villanueva Hotels
- House Hotels
- Guadalupita Hotels
- Sandia Hotels
- Las Dos Hotels
- Hotels with Parking in Questa
- Sports Hotels in Questa
- Hotels with Parking in Questa
- Pet-Friendly Hotels in Questa
- Hotels with Laundry Service in Questa
- Hotels with Wifi in Questa
- Historic Hotels in Agua Fria
- Family-Friendly Hotels in Agua Fria
- Hotels with a View in Agua Fria
- Pet-Friendly Hotels in Agua Fria
- Romantic Hotels in Agua Fria
- Shopping Hotels in Agua Fria
- Hotels with Breakfast in Agua Fria
- Shopping Hotels in Los Ranchos de Albuquerque
- Family-Friendly Hotels in Los Ranchos de Albuquerque
- Hotels with a View in Los Ranchos de Albuquerque
- Hotels with Gym in Los Ranchos de Albuquerque
- Hotels with Entertainment in Los Ranchos de Albuquerque
- Wedding Hotels in Los Ranchos de Albuquerque
- Hotels with Pool in Los Ranchos de Albuquerque
- Hotels with Balcony in Los Ranchos de Albuquerque
- Winery Hotels in Los Ranchos de Albuquerque
- Hotels with a Bar in Los Ranchos de Albuquerque
- Hotels with Air Conditioning in Los Ranchos de Albuquerque
- Hotels near Museums in Los Ranchos de Albuquerque
- Hotels with Wifi in Los Ranchos de Albuquerque
- Winery Hotels in Rio Rancho
- Shopping Hotels in Grants
- Hotels with Air Conditioning in Grants
- Hotels with Pool in Grants
- Hotels with Parking in Grants
- Hotels near Museums in Grants
- Spa Hotels in Grants
- Hotels with Parking in Grants
- Sports Hotels in Grants
- Luxury Hotels in Grants
- Hotels with Indoor Pools in Grants
- Hotels with Breakfast in Grants
- Pet-Friendly Hotels in Grants
- Hotels with Wifi in Grants