Northeastern New Mexico Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by TnT Travel

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Northeastern New Mexico Holiday

Our pick of the best Northeastern New Mexico Hotel Deals

La Quinta Inn & Suites by Wyndham Santa Rosa

La Quinta Inn & Suites by Wyndham Santa Rosa

3 out of 5
2277 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
The price is NZ$276 per night from 19 July to 20 July
NZ$276
19 July - 20 July
includes taxes & fees
9.2/10 Wonderful! (1,523 reviews)
"Room was hot and it took forever to cool down. There is no privacy in the bathroom because it has a sliding barn door instead of a regular door. Bed was comfortable."

Reviewed on 8 July 2026

La Quinta Inn & Suites by Wyndham Santa Rosa
Hotel Blue 66, BW Signature Collection

Hotel Blue 66, BW Signature Collection

2.5 out of 5
2533 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
The price is NZ$223 per night from 11 July to 12 July
NZ$223
11 July - 12 July
includes taxes & fees
8.4/10 Very good! (350 reviews)
"Pulled back the blanket on the bed and the sheets didn’t appear to have been changed. Out cousin stayed in Santa Rosa nm. She got lice so we were concerned. Won’t be staying there ever"

Reviewed on 8 July 2026

Hotel Blue 66, BW Signature Collection
Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari

2 out of 5
2623 South 1st St./I-40 Tucumcari NM
Fully refundableReserve now, pay when you stay
The price is NZ$124 per night from 9 July to 10 July
NZ$124
9 July - 10 July
includes taxes & fees
7.8/10 Good! (1,658 reviews)
"It’s an older hotel but well maintained. Staff is exceptional! They serve a full breakfast! I’d stay there again."

Reviewed on 6 July 2026

Days Inn by Wyndham Tucumcari
See all 2,137 properties in Northeastern New Mexico
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.

Stay near popular Northeastern New Mexico attractions

A rocky shoreline with large boulders and sparse vegetation.

Ute Lake State Park

8.0/10 (54 reviews)
You can take time to visit Ute Lake State Park during your travels to Logan.
See properties

Frequently asked questions

How much does a Northeastern New Mexico holiday package cost?
Starting from just , a holiday package is your passport to affordable travel. Customize your Northeastern New Mexico trip by choosing from our wide range of flights, hotels and rental cars.
How do I get a cheap travel package to Northeastern New Mexico?
Bundling your flight and hotel with Expedia won't just save you time — it'll save you a few dollars too. A Northeastern New Mexico holiday package makes it easy to arrange your ideal trip. With more than 550 airlines around the world to pick from, finding flights that fit your schedule won't be a challenge. On top of that, we have over 1 000 000 hotels globally to pick from. Now that's what we call choice. No matter who you are, Expedia brings the world within your reach.
What are the top hotels in Northeastern New Mexico?
For hotels in Angel Fire with comfy beds and friendly service, check out Microtel Inn & Suites by Wyndham Raton and El Pueblo Lodge. If you plan to explore Las Vegas as well, you can look forward to a wonderful night's sleep at Days Inn by Wyndham Las Vegas or Travelodge by Wyndham Las Vegas NM.
How far in advance should I book my Northeastern New Mexico holiday?
Reward yourself with the widest variety at the cheapest prices by booking your Northeastern New Mexico adventure nice and early. Airlines generally release flights anywhere up to 12 months before departure, so secure your spot as soon as you can. That said, Expedia is dedicated to providing you with the best bargains around, so there's never a bad time to book your dream holiday!
What does an Expedia Northeastern New Mexico travel package include?
Travel packages include hotels, rental cars and flights, but you can combine any of them to create your ideal Northeastern New Mexico escape. You can also add on fun things like activities and tours once you've made your booking. You're in control! When you combine your bookings with Expedia, you'll enjoy deals you won't find elsewhere.
What should I know before booking a Northeastern New Mexico travel package?
An Expedia travel package can be customized for your budget and is a great way to stretch your dollars further. What you include is totally up to you. Rental cars, hotels and flights — come up with a combination that works with your plans.
Can I choose my airline with a Northeastern New Mexico Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines around the world. Our packages give you the flexibility to take your pick of available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Northeastern New Mexico holiday package?
If your holiday plans in Northeastern New Mexico have changed, it's a relief to know that it is possible to cancel or amend your booking. If you booked in the last 24 hours, you may be able to get a refund. If your booking is older than that, your airline, hotel or car rental company may charge fees. For more information, visit our Customer Service Portal.

Explore a world of travel with Expedia

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