Northeastern New Mexico Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by TnT Travel

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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

Find the Best Northeastern New Mexico Vacation Packages

Northeastern New Mexico Hotel Deals

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 ￥18,163 per night from Aug 7 to Aug 8
￥18,163
￥20,593 total
Aug 7 - Aug 8
includes taxes & fees
8.4/10 Very Good! (353 reviews)
"Nice"

Reviewed on Jul 8, 2026

Hotel Blue 66, BW Signature Collection
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 ￥22,532 per night from Jul 12 to Jul 13
￥22,532
￥25,548 total
Jul 12 - Jul 13
includes taxes & fees
9.2/10 Wonderful! (1,529 reviews)
"Quite the surprise stop on I-40. A great stop with clean rooms and great amenities."

Reviewed on Jul 9, 2026

La Quinta Inn & Suites by Wyndham Santa Rosa
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 ￥10,095 per night from Jul 10 to Jul 11
￥10,095
￥11,420 total
Jul 10 - Jul 11
includes taxes & fees
7.8/10 Good! (1,662 reviews)
"Very clean and functional. Very good breakfast with waffles, eggs, sausage and potatoes as well as the usual bagels, toast yogurt, cereal, etc."

Reviewed on Jul 8, 2026

Days Inn by Wyndham Tucumcari
See all 2,038 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 vacation package cost?
Starting from just , a vacation 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 vacation 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 vacation?
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 vacation!
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 vacation 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 vacation package?
If your vacation 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.