Eastern New Mexico Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Our guide on where to stay in Eastern New Mexico

Find the best Eastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Eastern New Mexico
Default Image

East Las Vegas

While visiting East Las Vegas, you might make a stop by sights like City of Las Vegas Museum and Gene Torres Golf Course.

Find hotels in East Las Vegas

Eastern New Mexico Holiday

Our pick of the best Eastern New Mexico Hotel Deals

CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St, Roswell, NM
Fully refundableReserve now, pay when you stay
The price is NZ$80 per night from 9 Nov to 10 Nov
NZ$80
9 Nov - 10 Nov
includes taxes & fees
8.4/10 Very Good! (549 reviews)
Great

Reviewed on 3 Nov 2025

CASH REWARDS INN & SUITES
Super 8 by Wyndham Santa Rosa

Super 8 by Wyndham Santa Rosa

2 out of 5
2075 Historic Route 66, I-40, Exit 275, Santa Rosa, NM
Fully refundableReserve now, pay when you stay
The price is NZ$152 per night from 18 Nov to 19 Nov
NZ$152
18 Nov - 19 Nov
includes taxes & fees
7.6/10 Good! (1,009 reviews)
The room was quiet, clean and the staff was very friendly and helpful.

Reviewed on 30 Oct 2025

Super 8 by Wyndham Santa Rosa
MCM Elegante Lodge & Suites Ruidoso

MCM Elegante Lodge & Suites Ruidoso

3 out of 5
107 Sierra Blanca Dr, Ruidoso, NM
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (1,019 reviews)
The room was large, clean, and the beds very comfortable. There were some small maintenance issues overlooked, but nothing big.

Reviewed on 25 Oct 2025

Get rates
MCM Elegante Lodge & Suites Ruidoso
See all 2,329 properties in Eastern 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.

Discover the most popular places to visit in Eastern New Mexico

Alien Zone

Alien Zone

Take the family on an outing to Alien Zone during your trip to Roswell. While you're here, you can savour the top-notch restaurants.

Alien Zone
Billy the Kid Museum

Billy the Kid Museum

You can browse the exhibits at Billy the Kid Museum, a museum with a storied past, during your holiday in Fort Sumner. Take in the museums and mountain views in the area.

Billy the Kid Museum

Zia Park Casino

Why not roll the dice with a visit to Zia Park Casino during your travels in Hobbs? Visit the casinos or attend a baseball game in this family-friendly area.

Zia Park Casino

Frequently asked questions

Can I cancel my flight booking to Eastern New Mexico due to COVID-19?
Many airlines now offer greater flexibility due to COVID-19. Our handy Customer Service Portal will help solve most questions about changes to your flight. It's also worth scanning over the terms and conditions of your preferred carrier — preferably before you make a booking!
What's the best way to find cheap flights to Eastern New Mexico that have flexible change policies?
At Expedia, we've been channeling our inner yoga master to offer you the most flexible fares around. Just click on "No change fee" right underneath the "Flexible change policies" heading to find the best flights to Eastern New Mexico.
What are some of the general tips for travellers to Eastern New Mexico during the COVID-19 outbreak?
If it's your first time travelling during the COVID-19 outbreak, you'll notice a raft of new restrictions and rules in place. Take note of these tips and make your trip to Eastern New Mexico a smooth one:
  • Before committing to anything, check if any travel restrictions apply — in both your destination and origin. Keep informed with the latest updates by reviewing government and airport websites.
  • When you go through airport screening, do not remove your face mask. You will be asked to lower it briefly to confirm your identity. Passengers who refuse to wear a mask may face civil penalties and may also be escorted from the building.
  • To reduce the possibility of cross-contamination, position your boarding pass on the reader yourself and then hold it up for inspection. Do not hand your pass directly to a TSA officer.
  • One liquid hand sanitizer container is now permitted in your carry-on baggage. It must be no bigger than 12 oz (350 ml), and you'll need to take it out of your bag for X-ray scanning.
  • To reduce handling during screening, put items such as your phone, wallet and keys into your carry-on instead of the bins.
  • Transport your food items in a clear plastic bag and also place them in a screening bin. Separating food from your carry-on means it's less likely a TSA agent will need to open your bag for inspection.

Which airlines fly to Eastern New Mexico?
Lock in your airfare with American Airlines and then start putting together your Eastern New Mexico to-do list. This leading carrier provides 512 flights each month to Albuquerque Intl. Sunport Airport (ABQ), a central gateway.
How can I find cheap tickets to Eastern New Mexico?
For an amazing deal to Eastern New Mexico, book well ahead. Also take advantage of Expedia's handy "flexible dates" feature above your search results. This will display the cheapest prices for nearby days. In the last seven days, was the lowest price for a flight to Eastern New Mexico.
How much is a flight to Eastern New Mexico?
If you were jetting one way from (), you could've picked up a cheap ticket for in the last seven days. Return flights to Eastern New Mexico ranged from to during this same period.
What are the most popular airports to fly into in Eastern New Mexico?
Eastern New Mexico's primary gateway is Albuquerque Intl. Sunport Airport (ABQ). Get your next thrilling journey underway by reserving a ticket on one of the 1819 flights every month to this destination.
When is the cheapest time to fly to Eastern New Mexico?
Take off for Eastern New Mexico early on in the week and you'll usually be rewarded with more affordable fares. Tuesday is known for being the cheapest day to get on a plane, with Monday a close second. If you're eager to avoid the most expensive flights, give Saturdays a wide berth.
How much is a plane ticket to Eastern New Mexico?
In the last seven days, airfares to Eastern New Mexico ranged between and . Prices depend on the time of departure, seating class, airline and when you make your booking.
Which airlines with flights to Eastern New Mexico employ COVID-19 cleanliness policies?
Physical distancing is the tip of the iceberg for new air travel strategies to help fight COVID-19. From your first steps on board, these carriers will bring you to your destination with greater peace of mind:
  • 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.

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