Northeastern New Mexico Pet-friendly Vacations

Book a Pet-friendly Hotel + Flight or Car together to unlock savings

Photo by TnT Travel
  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

4 Night Pet-friendly vacations in Northeastern New Mexico

Price found within the past 48 hours. Click for updated prices.
Motel 6 Santa Rosa, NM
Comfort Inn Santa Rosa on Route 66
Hotel Blue 66, BW Signature Collection
Don't see what you're looking for?
See all available trips from Columbus to Northeastern New Mexico
View all trips

Top Pet-friendly Northeastern New Mexico Hotels

Microtel Inn & Suites by Wyndham Raton

Microtel Inn & Suites by Wyndham Raton

2.5 out of 5
1640 Cedar St Raton NM
  • 5 hours drive from Blue Hole
This hotel is pet-friendly, allowing dogs with an additional fee. If you're going for a walk during your stay, swing by nearby Optimist Park South.
7.8/10 Good! (1,012 reviews)
Cleanliness of entire hotel and definitely the clean rooms, staff was super polite and helpful and the beds were amazingly comfortable for anyone with a bad back, all around 2 day stay was perfect

Reviewed on Dec 3, 2025

Microtel Inn & Suites by Wyndham Raton
Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari

2 out of 5
2623 South 1st St./I-40 Tucumcari NM
  • 2 hours drive from Blue Hole
Stay at this hotel in Tucumcari. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
8/10 Very Good! (1,455 reviews)
Clean room had all the inventory a large hotel holds for a better price.

Reviewed on Dec 2, 2025

Days Inn by Wyndham Tucumcari
Historic Plaza Hotel

Historic Plaza Hotel

2 out of 5
230 Plaza St Las Vegas NM
  • 2 hours drive from Blue Hole
Your four-legged friend can come along to this pet-friendly hotel (fees apply for pets). If you need a walk, try nearby Las Vegas Plaza.
8.6/10 Excellent! (186 reviews)
From the lobby to the rooms, the hotel is beautiful and really charming--a true gem! Staff were courteous and welcoming. My adult son stayed in room 310 and the room lived up to its reputation!

Reviewed on Dec 1, 2025

Historic Plaza Hotel
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.