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 Rp173.195 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

Best Western Discovery Inn

Best Western Discovery Inn

2.5 out of 5
200 E Estrella Ave Tucumcari NM
Fully refundableReserve now, pay when you stay
The price is Rp1.819.572 per night from 3 May to 4 May
Rp1.819.572
Rp2.058.390 total
3 May - 4 May
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
Clean, comfortable beautiful room. Our breakfast was wonderful, biscuits and gravy, eggs, yogurt, sausage, scrambled eggs, hash browns, juice and waffles, something for everyone.

Reviewed on 16 Apr 2026

Best Western Discovery Inn
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 Rp1.181.763 per night from 19 Apr to 20 Apr
Rp1.181.763
Rp1.336.762 total
19 Apr - 20 Apr
includes taxes & fees
8/10 Very Good! (1,571 reviews)
The breakfast area was right in the little lobby of the office. The juice machines were empty and we left as there was NO place to sit in this tiny little area.

Reviewed on 15 Apr 2026

Days Inn by Wyndham Tucumcari
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 Rp1.526.016 per night from 24 Apr to 25 Apr
Rp1.526.016
Rp1.726.744 total
24 Apr - 25 Apr
includes taxes & fees
8.8/10 Excellent! (307 reviews)
This is a historic luxury hotel with spacious rooms, 12 ft. ceilings, grand staircases, and more. Restaurant, saloon, and coffee bar off the lobby. Located across the street from a public square with bandstand. This place is a real treat as well as affordable.

Reviewed on 14 Apr 2026

Historic Plaza Hotel
See all 2,130 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.

Popular places to visit

Capulin Volcano National Monument

Capulin Volcano National Monument

Explore the great outdoors at Capulin Volcano National Monument, a lovely green space in Des Moines.

Capulin Volcano National Monument
Route 66 Auto Museum

Route 66 Auto Museum

You can study the exhibits at Route 66 Auto Museum, a museum with a story of its own, during your trip to Santa Rosa. While in this quaint area, you can savour the top-notch restaurants.

Route 66 Auto Museum

Theodore Roosevelt Rough Riders Memorial and City Museum

You can browse the exhibits at Theodore Roosevelt Rough Riders Memorial and City Museum, a museum with a storied past, during your trip to Las Vegas. Wander the lakeside or discover the area's hot springs.

Theodore Roosevelt Rough Riders Memorial and City Museum

Frequently asked questions

Can I cancel my flight booking to Northeastern New Mexico due to COVID-19?
Many airlines now offer more flexibility due to COVID-19. Our convenient Customer Service Portal will help answer most queries about changes to your flight. It's also worth scanning over the terms and conditions of your chosen carrier — preferably before locking in your tickets!
What's the best way to find cheap flights to Northeastern New Mexico that have flexible change policies?
At Expedia, we've been channeling our inner contortionist to offer you the most flexible fares on the market. Just check the "No change fee" box under the "Flexible change policies" subheading to find the best flights to Northeastern New Mexico.
What are some of the general tips for travellers to Northeastern New Mexico during the COVID-19 outbreak?
COVID-19 may have changed the way we travel, but it hasn't curbed our lust for exploring. Here are some tips on how to cope with travel's new challenges:
  • Investigate if any travel restrictions apply to your origin and destination before committing to a flight. Also check if there are any conditions you'll need to follow on arrival, such as mandatory quarantining.
  • Requirements state that you must wear a face mask throughout your travel experience, including at security checkpoints. You should be prepared to lower your mask to verify your identity when asked by a TSA officer.
  • Avoid handing your boarding pass (paper or electronic) directly to a TSA employee. Rather, you should position the pass on the scanner and then hold it up so the agent can inspect it.
  • One container of liquid hand sanitizer is now permitted in your carry-on luggage. It must be no larger than 12 oz (350 ml), and you'll have to take it out of your bag for X-ray screening.
  • Place any personal items (like your phone and wallet) in your carry-on rather than a bin to minimize handling during the screening process.
  • If you're planning to take food through the security checkpoint, place it in a clear plastic bag and then into a scanning bin. This reduces the likelihood that a TSA employee will need to handle your carry-on bag or food container for closer inspection.

Which airlines fly to Northeastern New Mexico?
Let American Airlines get you there. This top carrier lists 512 flights each month to Albuquerque Intl. Sunport Airport (ABQ), a Northeastern New Mexico gateway.
How can I find cheap tickets to Northeastern New Mexico?
A useful strategy for walking away with cheap fares is to be flexible with your dates. Start by searching for your flight to Northeastern New Mexico, then click on the "flexible dates" box to see prices for nearby days. Want another good tip? Book well ahead. To give you an idea of costs, was the lowest price for a flight to Northeastern New Mexico in the last seven days.
How much is a flight to Northeastern New Mexico?
If you were journeying one way from (), you could've locked in a bargain seat for in the last seven days. Return flights to Northeastern New Mexico ranged from only to during this same period.
What are the most popular airports to fly into in Northeastern New Mexico?
Get ready to pack your bags and fly into Albuquerque Intl. Sunport Airport (ABQ), Northeastern New Mexico's leading flight hub. Book a seat on one of the 1819 flights that land here every month.
When is the cheapest time to fly to Northeastern New Mexico?
Jet off on a Tuesday to boost your chances of securing the cheapest airfare to Northeastern New Mexico. Mondays are usually the next most affordable day to depart. Saturday is generally the costliest day to fly anywhere.
How much is a plane ticket to Northeastern New Mexico?
In the last seven days, airfares to Northeastern New Mexico cost between and . Prices generally depend on the departure time, carrier, cabin class and how early you make your booking.
What months are the cheapest to book a flight to Northeastern New Mexico?
A cheap month to find a fabulous deal to Northeastern New Mexico is February, whereas the priciest month is December. Steer clear of this month if you're counting your pennies.
Which airlines with flights to Northeastern New Mexico employ COVID-19 cleanliness policies?
As lockdowns start to lift, most airlines are back in business with new strategies including social distancing and staggered boarding and disembarkation. Here's what different carriers are doing to help stop the spread of COVID-19:
  • Southwest Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • United Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.

How long is a flight to Northeastern New Mexico?
Flight times can vary for various reasons, including where you're travelling from. We've rounded up a list of average flight times for some of the top domestic routes to Northeastern New Mexico:
  • Dallas, TX Airport (DFW-Dallas-Fort Worth Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1 hour and 51 minutes
  • Los Angeles, CA Airport (LAX-Los Angeles Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1 hour and 58 minutes
  • Denver, CO Airport (DEN-Denver Intl.) to Albuquerque Intl. Sunport Airport (ABQ) - 1 hour and 21 minutes

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.