Southeastern New Mexico Vacations

Book a Hotel + Flight or Car together to unlock savings

  • 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 Southeastern New Mexico

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

Downtown

When in Downtown, you can plan a visit to Grindstone Lake and The Links at Sierra Blanca, some noteworthy sights in the nearby area.

Find hotels in Downtown

Find the Best Southeastern New Mexico Vacation Packages

Southeastern New Mexico Hotel Deals

The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

3 out of 5
1021 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
8.8/10 Excellent! (1,761 reviews)
The staff here are very, very helpful and kind. The room was comfortable. I especially loved the whirlpool bathtub. They have a cute gift shop and even treats for the dog. I highly recommend this motel.

Reviewed on Jan 5, 2026

Get rates
The Classic Desert Aire Hotel
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 ￥8,684 per night from Jan 16 to Jan 17
￥8,684
￥10,231 total
Jan 16 - Jan 17
includes taxes & fees
8.4/10 Very Good! (636 reviews)
Love the fact I check in at 7 am and check out at 3 pm next day

Reviewed on Jan 7, 2026

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,808 reviews)
Very friendly and helpful front desk staff and incredibly clean room. No frills but a great place to stop off for exploring Carlsbad and Guadalupe National Parks.

Reviewed on Jan 10, 2026

Get rates
White's City Cavern Inn
See all 2,144 properties in Southeastern 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 Southeastern New Mexico

Carlsbad Caverns National Park featuring caves as well as an individual male

Carlsbad Caverns National Park

See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.

Carlsbad Caverns National Park
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

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

Frequently asked questions

Can I cancel my flight booking to Southeastern New Mexico due to COVID-19?
Our helpful Customer Service Portal is your one-stop shop for almost every travel question, including about flight cancellations and changes due to COVID-19. For greater peace of mind, look over the terms and conditions of your fare before booking.
What's the best way to find cheap flights to Southeastern New Mexico that have flexible change policies?
We know that plans can change from one minute to the next, so reserving a flexible ticket with Expedia makes good sense. Simply click on "No change fee" under the "Flexible change policies" filter. Your low-cost, flexible flight to Southeastern New Mexico is just a few clicks away.
What are some of the general tips for travelers to Southeastern New Mexico during the COVID-19 outbreak?
As a result of the COVID-19 pandemic, traveling today comes with more challenges. Keep in mind these useful tips before hopping on your plane to Southeastern New Mexico:
  • Understand what rules and restrictions apply to both your destination and origin. You may not be able to travel depending on local circumstances, so remember to check in advance.
  • Keep your face mask on even during airport screening. A TSA officer will ask you to temporarily lower your mask for ID purposes.
  • To reduce the likelihood 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.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your hand luggage. You'll have to remove it for X-ray scanning.
  • Place any personal items (like your phone, wallet and keys) in your carry-on rather than a bin to minimize handling during the screening process.
  • Separate any food you have for X-ray screening. Placing it in a clear plastic bag and into a bin reduces the need for a TSA officer to handle and inspect your belongings.

Which airlines fly to Southeastern New Mexico?
American Airlines is a well-known air carrier servicing Southeastern New Mexico. Search for a fare to Albuquerque Intl. Sunport Airport (ABQ) and you'll have 512 American Airlines flights per month to choose from.
How can I find cheap tickets to Southeastern New Mexico?
A helpful strategy for finding cheap airfares is to be flexible with your travel dates. Begin with searching for your flight to Southeastern New Mexico, then click on the "flexible dates" box for a list of prices for nearby days. Want another tip? Book well ahead of time. To give you an idea of costs, was the best price for a flight to Southeastern New Mexico in the last seven days.
How much is a flight to Southeastern New Mexico?
You could have locked in a return flight to Southeastern New Mexico from anywhere between and in the last seven days. For one-way journeys departing from (), the lowest amount paid during this time was just .
What are the most popular airports to fly into in Southeastern New Mexico?
Start arranging your Southeastern New Mexico journey by securing one of the 1819 flights every month to Albuquerque Intl. Sunport Airport (ABQ). This is the region's main gateway.
When is the cheapest time to fly to Southeastern New Mexico?
If you're not fixed on what day you travel to Southeastern New Mexico, depart earlier in the week. The most affordable day to take off is normally Tuesday, followed by Monday. Saturday is typically the costliest day, with lots of vacationers choosing to fly on the weekend.
How much is a plane ticket to Southeastern New Mexico?
In the last seven days, tickets varied between and . Take a look at our amazing deals to Southeastern New Mexico, pick your favorite and then start packing!
Which airlines with flights to Southeastern New Mexico employ COVID-19 cleanliness policies?
To reduce contact between passengers and flight crew during the ongoing COVID-19 pandemic, many airlines have taken physical distancing and other strategies to the skies. They include:
  • 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.