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
per person
Sep 19 - Sep 21
found 11 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to El Paso (ELP)
8/10 Very Good! (1,122 reviews)
The desk clerk was awesome

Reviewed on Aug. 13, 2025

Best Western Plus El Paso Airport Hotel & Conference Center

Best Western Plus El Paso Airport Hotel & Conference Center

3 out of 5
Cielo Vista
per person
Sep 19 - Sep 21
found 11 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to El Paso (ELP)
7.4/10 Good! (1,002 reviews)
The lobby and pool were amazing but the rooms were very outdated and beds were small.

Reviewed on Jul. 19, 2025

La Quinta Inn & Suites by Wyndham Roswell

La Quinta Inn & Suites by Wyndham Roswell

3 out of 5
per person
Sep 12 - Sep 14
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Roswell (ROW)
7.2/10 Good! (1,004 reviews)
Hot tub broken. Pool very cold. Floor in room was dirty

Reviewed on Aug. 4, 2025

Stanton House

Stanton House

4 out of 5
Downtown El Paso
per person
Sep 19 - Sep 21
found 11 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to El Paso (ELP)
9.4/10 Exceptional! (524 reviews)
This is a very nice hotel, room very comfortable & super clean. Bar & restaurant was excellent. I highly recommend it!!

Reviewed on Jul. 24, 2025

Holiday Inn El Paso Airport by IHG

Holiday Inn El Paso Airport by IHG

3 out of 5
per person
Sep 19 - Sep 21
found 11 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to El Paso (ELP)
8/10 Very Good! (1,000 reviews)
Very close to restaurants, and the airport

Reviewed on Aug. 11, 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 14 to Aug 15
CA $124
CA $137 total
Aug 14 - Aug 15
includes taxes & fees
8.6/10 Excellent! (1,743 reviews)
"Pool is open until 10pm. Friendly staff. Kid friendly place. Short scenic drive to Carlsbad national park. About 15 minutes from town. Restaurant next door is good, but a limited menu. Over priced. Gas station across the way. I would stay again."

Reviewed on Aug. 13, 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 14 to Aug 15
CA $123
CA $139 total
Aug 14 - Aug 15
includes taxes & fees
8.8/10 Excellent! (1,680 reviews)
"Easy check in, nice staff, clean room. Nice pool. There were to luggage stands in the room, excellent since someone has to put their suitcase on a chair or somewhere. Breakfast was excellent and included in the room price. Nice place to stay."

Reviewed on Aug. 12, 2025

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 CA $66 per night from Aug 15 to Aug 16
CA $66
CA $78 total
Aug 15 - Aug 16
includes taxes & fees
8/10 Very Good! (281 reviews)
"Our stay was comfortable and the room was clean. Great for a night stay!"

Reviewed on Aug. 10, 2025

CASH REWARDS INN & SUITES
See all 2,269 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 $691. 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.