Eastern New Mexico Vacations

Book a Hotel + Flight or Car together to unlock savings

Photo by Lane

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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

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

Downtown

When in Downtown, you can plan a visit to Grindstone Lake and Cree Medows Public Golf Course, some noteworthy sights in the nearby area.

Find hotels in Downtown

Find the Best Eastern New Mexico Vacation Packages

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 ￥6,889 per night from Dec 30 to Dec 31
￥6,889
￥8,193 total
Dec 30 - Dec 31
includes taxes & fees
8.4/10 Very Good! (604 reviews)
I was relaxed

Reviewed on Dec 26, 2025

CASH REWARDS INN & SUITES
White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (1,803 reviews)
Stacy was welcoming and wonderful! We experienced some trouble with our rent car and she was happy to help us out. The staff at the gift shop, Sophia and Belle, also helped us out. The entire community is so wonderful and made our trip happy and memorable.

Reviewed on Dec 23, 2025

Get rates
White's City Cavern Inn
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,003 reviews)
Staff was amazing and helpful

Reviewed on Dec 23, 2025

Get rates
MCM Elegante Lodge & Suites Ruidoso
See all 2,196 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

East and South of Fort Sumner, you will find the infamous Billy the Kid's grave site. It is in a cage and then bolted to the ground in another cage to keep people from stealing his tombstone, which has been stolen a few times they say.

Billy the Kid Tombstone

Find out about the history of Fort Sumner when you take a trip to Billy the Kid Tombstone. Amble around the area's riverfront or experience its museums.

Billy the Kid Tombstone

International UFO Museum

4/5(210 reviews)

You can spend an afternoon browsing the exhibits at International UFO Museum during your trip to Roswell. While in this family-friendly area, you can savor the top-notch restaurants.

International UFO Museum

Ruidoso Downs Racetrack

4/5(129 reviews)

You can take time to visit Ruidoso Downs Racetrack during your travels to Ruidoso Downs. Check out the casinos and charming coffeehouses in this family-friendly area.

Ruidoso Downs Racetrack

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 travelers to Eastern New Mexico during the COVID-19 outbreak?
If it's your first time traveling 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.

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.