Northeastern New Mexico Holidays

Photo by TnT Travel

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top hotels in Northeastern New Mexico

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 €111 per night from 13 Jul to 14 Jul
€111
13 Jul - 14 Jul
includes taxes & fees
8.4/10 Very good! (342 reviews)
"The room was clean and so unique with the one wall with pics from Route 66. The room was very cozy and comfortable bed. Easy stop for a one night stay off the interstate."

Reviewed on 1 Jul 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 €138 per night from 12 Jul to 13 Jul
€138
12 Jul - 13 Jul
includes taxes & fees
9.2/10 Wonderful! (1,517 reviews)
"Hotel was great, clean rooms and kind staff"

Reviewed on 2 Jul 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 €62 per night from 4 Jul to 5 Jul
€62
4 Jul - 5 Jul
includes taxes & fees
7.8/10 Good! (1,653 reviews)
"Nice clean room. Slept like a rock!"

Reviewed on 2 Jul 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.