Southeastern New Mexico Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

Your Southeastern New Mexico Vacation

When the travel bug bites, book a vacation package to Southeastern New Mexico. Get ready to experience nature, culture, family-friendly attractions, and more in this vibrant destination. Start your trip to Southeastern New Mexico with a few nights in Carlsbad visiting popular sights like Pecos River Flume and Lake Carlsbad Recreation Area. Roswell is another city that draws crowds from far and wide. Alien Zone and International UFO Museum are two of the top places to see here. Whether you're travelling on a shoestring or in the lap of luxury, Expedia are here to help you organize your next dream Southeastern New Mexico vacation.

Top Southeastern New Mexico Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Holiday Inn El Paso West - Sunland Park by IHG

Holiday Inn El Paso West - Sunland Park by IHG

3 out of 5
Price was CA $942, price is now CA $845 per person
CA $845
per person
Oct 10 - Oct 13
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
8/10 Very Good! (1,156 reviews)
Very fresh and comfortable

Reviewed on Aug. 23, 2025

Stanton House

Stanton House

4 out of 5
Downtown El Paso
Price was CA $1,437, price is now CA $1,139 per person
CA $1,139
per person
Oct 10 - Oct 13
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
9.4/10 Exceptional! (532 reviews)
Great hotel, coming back next month.

Reviewed on Aug. 15, 2025

Holiday Inn Express & Suites El Paso East by IHG

Holiday Inn Express & Suites El Paso East by IHG

2.5 out of 5
El Dorado West
Price was CA $992, price is now CA $897 per person
CA $897
per person
Oct 10 - Oct 13
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
8.8/10 Excellent! (521 reviews)
Close to lots of dining options. Love the bench between the closet and the dresser where you can place multiple bags and the hooks to hang multiple bags.

Reviewed on Jul. 16, 2025

Holiday Inn El Paso Airport by IHG

Holiday Inn El Paso Airport by IHG

3 out of 5
Price was CA $956, price is now CA $872 per person
CA $872
per person
Oct 10 - Oct 13
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
8/10 Very Good! (1,005 reviews)
Very close to restaurants, and the airport

Reviewed on Aug. 11, 2025

Hilton Garden Inn El Paso / University

Hilton Garden Inn El Paso / University

3 out of 5
Price was CA $1,061, price is now CA $971 per person
CA $971
per person
Oct 10 - Oct 13
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to El Paso (ELP)
8.8/10 Excellent! (1,001 reviews)
Nothing to eat nearby but mainly burgers and tacos. Homeless people hanging around made me feel unsafe getting in and out my vehicle at night.

Reviewed on Aug. 20, 2025

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

Bear Park

While Bear Park might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Sacramento Peak Observatory and Sacramento Mountains Museum.

Find hotels in Bear Park

Ready to book your vacation to Southeastern New Mexico?

 

Choose your dates

Southeastern New Mexico Hotel Deals

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 CA $124 per night from Aug 25 to Aug 26
CA $124
CA $138 total
Aug 25 - Aug 26
includes taxes & fees
8.6/10 Excellent! (1,743 reviews)
"If you're looking for location to Carlsbad Caverns, this is it! Not the best first impression, it definitely could use some cleaning outside but the room was ok. Not 5☆ but great price! Most definitely fine for a night because of its proximity to the park entrance! If the restaurant next door isn't ..."

Reviewed on Aug. 22, 2025

White's City Cavern 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 CA $123 per night from Aug 25 to Aug 26
CA $123
CA $140 total
Aug 25 - Aug 26
includes taxes & fees
8.8/10 Excellent! (1,682 reviews)
"All was nice but the cigarette butts and the smell of people smoking"

Reviewed on Aug. 13, 2025

The Classic Desert Aire Hotel
CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St, Roswell, NM
The price is CA $66 per night from Aug 25 to Aug 26
CA $66
CA $79 total
Aug 25 - Aug 26
includes taxes & fees
8/10 Very Good! (310 reviews)
"I really enjoyed my experience here. It definitely exceeded my expectations! The room was very clean and the pool was nearby. My family and I had a great time. The customer service experience was great! I did arrive early and they made it a priority to allow me to check in a little early. I also ..."

Reviewed on Aug. 18, 2025

CASH REWARDS INN & SUITES
See all 2,268 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

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
Billy the Kid Tombstone

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

Zia Park Casino

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

Zia Park Casino

Frequently asked questions

How much does a Southeastern New Mexico vacation package cost?
Custom build your Southeastern New Mexico package from as low as CA $845. 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.