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 ₩1,660,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 ₩167,857 per night from Jul 14 to Jul 15
₩167,857
₩190,310 total
Jul 14 - Jul 15
includes taxes & fees
8.4/10 Very Good! (355 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 ₩207,742 per night from Jul 12 to Jul 13
₩207,742
₩235,546 total
Jul 12 - Jul 13
includes taxes & fees
9.2/10 Wonderful! (1,531 reviews)
"Nice place for an overnight stay"

Reviewed on Jul 9, 2026

La Quinta Inn & Suites by Wyndham Santa Rosa
Historic Plaza Hotel

Historic Plaza Hotel

2 out of 5
230 Plaza St Las Vegas NM
Fully refundableReserve now, pay when you stay
The price is ₩145,839 per night from Jul 19 to Jul 20
₩145,839
₩165,024 total
Jul 19 - Jul 20
includes taxes & fees
8.8/10 Excellent! (413 reviews)
"It’s an old hotel, adequate for short stays! If you are looking for something that reminds you of the old days this is for you… it was clean and spacious, the bed was comfortable. If you are a senior citizen and you need safety bars in the bathroom make sure to inquire about an appropriate room."

Reviewed on Jul 10, 2026

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