Southeastern New Mexico Vacations from ₩725,641

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to ₩234,741 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Southeastern New Mexico Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Hawthorn Extended Stay by Wyndham El Paso
Wyndham El Paso Airport Hotel & Waterpark
Stanton House
Radisson Hotel El Paso Airport
La Quinta Inn & Suites by Wyndham El Paso East

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

Find the Best Southeastern New Mexico Vacation Packages

Southeastern New Mexico Hotel Deals

Ruidoso Mountain Inn

Ruidoso Mountain Inn

2.5 out of 5
25971 US Highway 70, Ruidoso, NM
Fully refundableReserve now, pay when you stay
The price is ₩103,769 per night from Jul 28 to Jul 29
₩103,769
₩124,374 total
Jul 28 - Jul 29
includes taxes & fees
8.6/10 Excellent! (1,008 reviews)
"I had no reservations. Arrived 7-20 checked out 7-22-25. Super fast check in. Very quiet. Room super clean. Bathroom a little small but it was ok. Good price. I really liked it."

Reviewed on Jul 22, 2025

Ruidoso Mountain Inn
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
The price is ₩123,488 per night from Aug 3 to Aug 4
₩123,488
₩139,761 total
Aug 3 - Aug 4
includes taxes & fees
8.8/10 Excellent! (1,669 reviews)
"Truly is a classic and it is so nicely renovated. :)"

Reviewed on Jul 21, 2025

The Classic Desert Aire Hotel
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
The price is ₩124,525 per night from Jul 29 to Jul 30
₩124,525
₩137,865 total
Jul 29 - Jul 30
includes taxes & fees
8.6/10 Excellent! (1,749 reviews)
"Great stay. Rooms were clean, staff was friendly. Appreciated the continental breakfast and the fact that is right at the entrance of Carlsbad Caverns. Pool wasnt the most amazing, but kids liked the splash pad and water slide."

Reviewed on Jul 23, 2025

White's City Cavern Inn
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

Frequently asked questions

How much does a Southeastern New Mexico vacation package cost?
Custom build your Southeastern New Mexico package from as low as ₩725,641. Pick from any combination of hotels, flights and rental cars to pull together the escape of your dreams. Be sure to add on one or two experiences!
How do I get a cheap travel package to Southeastern New Mexico?
Bundle your flight and hotel bookings, add extras such as activities, and save with a Southeastern New Mexico vacation package. You won't just land exciting discounts on your getaway — you'll have loads of choice too. When you book through Expedia, you'll have your pick of over 550 airlines and 1,000,000 properties all over the world. Your next grand adventure begins right here, right now!
What are the top hotels in Southeastern New Mexico?
La Quinta Inn & Suites by Wyndham Ruidoso Downs and Best Western Pine Springs Inn know how to make their guests feel at home in Ruidoso. If your travel plans also include Alto, check out MCM Elegante Lodge & Suites Ruidoso and Ruidoso Mountain Inn. Both are top picks with travelers.
How far in advance should I book my Southeastern New Mexico vacation?
It all depends on the airline, but you can normally browse through international airfares on Expedia up to a year in advance. While it's a good idea to book ahead of time, lucky customers occasionally find a cheaper ticket only weeks before the date of departure.
What does an Expedia Southeastern New Mexico travel package include?
Flights, car rentals and hotels — we bring you the best deals. All you'll have to do is decide on your preferred combination. After you've made your booking, you can add on the fun stuff like tours and experiences. Our travel packages make it easy to craft an exciting Southeastern New Mexico vacation.
What should I know before booking a Southeastern New Mexico travel package?
So many places to explore, so many things to see. With a travel package, you'll be able to check more of them off your list. Combine your flights, rental cars and hotels and get ready to save.
Can I choose my airline with a Southeastern New Mexico Expedia vacation package?
Yes, you're in control. Expedia has access to more than 550 airlines globally, so you can customize your Southeastern New Mexico adventure according to your travel needs.
If I'm not able to travel, can I cancel my Southeastern New Mexico vacation package?
Your situation can change in the blink of an eye, so yes, you can. You may be able to cancel and rebook your Southeastern New Mexico vacation package for free within 24 hours of booking. For bookings made more than 24 hours ago, you can still cancel or make changes, but your airline, hotel or car rental company may charge a fee. Want more information? Look up our Customer Service Portal. We'll help make sure your trip goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.