Deals on vacations and trips to Southeastern New Mexico

Save when you book Southeastern New Mexico package deals

Choose two or more items and save on your trip:

Southeastern New Mexico flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Radisson Hotel El Paso Airport

Radisson Hotel El Paso Airport

3.5 out of 5
East El Paso
Price was $420, price is now $358 per person
$358
per person
Jan 16 - Jan 18
found 13 hours ago
Roundtrip non-stop flight included
San Antonio (SAT) to El Paso (ELP)
This smoke-free hotel features 2 hot tubs, an outdoor pool, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the indoor pool and perks like free self parking.
Best Western Plus El Paso Airport Hotel & Conference Center

Best Western Plus El Paso Airport Hotel & Conference Center

3 out of 5
East El Paso
Price was $447, price is now $380 per person
$380
per person
Dec 27 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
San Antonio (SAT) to El Paso (ELP)
A nightclub and an outdoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the indoor pool and perks like free self parking.
Sands Motel By OYO El Paso Near Airport

Sands Motel By OYO El Paso Near Airport

2.5 out of 5
Mission Valley
Price was $422, price is now $366 per person
$366
per person
Dec 27 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
San Antonio (SAT) to El Paso (ELP)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Chase Suite Hotel El Paso

Chase Suite Hotel El Paso

3 out of 5
East El Paso
Price was $496, price is now $434 per person
$434
per person
Dec 27 - Dec 30
found 1 day ago
Roundtrip non-stop flight included
San Antonio (SAT) to El Paso (ELP)
This hotel's 2 outdoor pools and gym are among the featured amenities. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free perks include self-serve breakfast, free self parking, and an area shuttle.
DoubleTree by Hilton El Paso Downtown

DoubleTree by Hilton El Paso Downtown

4 out of 5
Downtown El Paso
Price was $414, price is now $365 per person
$365
per person
Jan 16 - Jan 18
found 13 hours ago
Roundtrip non-stop flight included
San Antonio (SAT) to El Paso (ELP)
A restaurant and a 24-hour gym are featured at this hotel. Traveling for business? Take advantage of the free WiFi in public areas, express check-in, and conference space. Self parking, express check-out, and luggage storage are also offered.

Top Southeastern New Mexico hotels deals

CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St Roswell NM
Free Cancellation
Reserve now, pay when you stay
$38 nightly
The price is $46 total per night
$46 total
Nov 24 - Nov 25
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.
Parking included
Free WiFi
The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

3 out of 5
1021 S White Sands Blvd, Alamogordo, NM
Free Cancellation
Reserve now, pay when you stay
$70 nightly
The price is $75 total per night
$75 total
Nov 20 - Nov 21
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like cooked-to-order breakfast and free self parking.
Pool
Breakfast included
White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy, Carlsbad, NM
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $111 total per night
$111 total
Nov 20 - Nov 21
Total with taxes and fees
A restaurant and a seasonal outdoor pool are featured at this hotel. Guests will appreciate freebies like continental breakfast and free self parking. A picnic area and barbecue grills are also provided.
Pool
Breakfast included
The Enchanted Suites & Residence

The Enchanted Suites & Residence

2 out of 5
2725 N Pennsylvania Ave Roswell NM
$90 nightly
The price is $104 total per night
$104 total
Nov 20 - Nov 21
Total with taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Breakfast included
Pet friendly
Comfort Suites Roswell North

Comfort Suites Roswell North

2.5 out of 5
3610 North Main Street Roswell NM
$71 nightly
The price is $83 total per night
$83 total
Nov 23 - Nov 24
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Crown Point Resort

Crown Point Resort

3 out of 5
220 Crown Drive Ruidoso NM
Get rates
This condo features an indoor pool and a gym. Enjoy the outdoor tennis court and perks like free self parking and free WiFi. Enjoy the hot tub and conveniences like a terrace and barbecue grills.
Pool
Hot Tub
Don't see what you're looking for?
See all available properties in Southeastern New Mexico
View all properties
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.

Popular places to visit

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

Carlsbad Caverns National Park

5/5(162 reviews)

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
Good donuts in a fun, b-movie sci-fi themed cafe. Classic Flash Gordon episodes were showing the other day.

Alien Zone

4/5(126 reviews)

Take the family on an outing to Alien Zone during your trip to Roswell. While you're here, you can savor the top-notch restaurants.

Alien Zone
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

Frequently asked questions

How much are vacation packages to Southeastern New Mexico?
$358 is all you'll need for a memorable break in Southeastern New Mexico. Bundle your flights and hotel into a Travelocity package and watch the savings start to add up. With such good prices, you'll want to start packing your suitcase now!
Where can I get the best vacation package deals for Southeastern New Mexico?
Travelocity is here to help you lock in a Southeastern New Mexico package deal. With more than 400 partner airlines and 1,000,000 properties across the globe, you're sure to find the perfect combination.
Why should I book my Southeastern New Mexico vacation bundle via Travelocity?
With exceptional service, 24/7 customer support and some of the most gorgeous escapes on offer, you'll never roam alone. And if you find a better price, we'll match it. That's our Price Match Guarantee.
Can I save on my Southeastern New Mexico car rental if I book it with hotels and flights?
You sure can with our Southeastern New Mexico vacation packages. With one of these, there are plenty of ways to stretch your budget further. Bundle any two or more car, hotel, flight and tour bookings and watch the savings start to add up. With a rental car, all the key sights in and around Southeastern New Mexico are a memorable road trip away.
Which airport is best for Southeastern New Mexico?
Southeastern New Mexico is serviced by two main hubs — Industrial Air Center Airport (ROW) and Alamogordo, NM (ALM-White Sands Regional).
What is there to do in Southeastern New Mexico?
A diverse and lively destination, Southeastern New Mexico offers some incredible landmarks. White Sands National Park and Alien Zone are just two of the most renowned here.

Photos of local treasures

Browse Southeastern New Mexico vacation photos for more inspiration

Roswell which includes street scenes
White Sands National Monument which includes desert views
White Sands National Monument which includes desert views and vehicle touring
White Sands National Monument showing desert views as well as a small group of people
Carlsbad Caverns National Park showing caves

Explore More Ways to Travel with Travelocity