Southeastern New Mexico Vacations from $467
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $1,045 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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 traveling on a shoestring or in the lap of luxury, Expedia are here to help you organize your next dream Southeastern New Mexico vacation.
The Latest Southeastern New Mexico vacation packages
Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton El Paso Downtown
Downtown El Paso
Price was $679, price is now $569 per person
$569
per person
Apr 10 - Apr 14
found 15 hours ago
Roundtrip flight included
Los Angeles (LAX) to El Paso (ELP)
7.8/10 Good! (1,002 reviews)
The whole building was very old and not well maintained
Reviewed on Jan 16, 2026
The Plaza Hotel Pioneer Park
Downtown El Paso
Price was $920, price is now $773 per person
$773
per person
Apr 10 - Apr 14
found 15 hours ago
Roundtrip flight included
Los Angeles (LAX) to El Paso (ELP)
9.6/10 Exceptional! (1,385 reviews)
Beautiful hotel
Wonderful staff
Great location
Highly reccom
Reviewed on Jan 17, 2026
Don't see what you're looking for?
See all available trips from Columbus to Southeastern New Mexico
View all tripsWhere 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
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.
Discover the most popular places to visit in Southeastern New Mexico
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.
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.
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.
Southeastern New Mexico Hotel Deals
White's City Cavern Inn
17 Carlsbad Cavern Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $110 total per night from Feb 1 to Feb 2
$110 total
Feb 1 - Feb 2
Total with taxes and fees
8.6/10 Excellent! (1,818 reviews)
Nice rooms
Reviewed on Jan 16, 2026
MCM Elegante Lodge & Suites Ruidoso
107 Sierra Blanca Dr Ruidoso NM
Fully refundableReserve now, pay when you stay
$164 nightly
The price is $186 total per night from Jan 27 to Jan 28
$186 total
Jan 27 - Jan 28
Total with taxes and fees
9/10 Wonderful! (1,000 reviews)
Room was clean and comfortable. Nice happy hour and the free breakfast was better than most other hotels I’ve stayed at. Staff was super friendly and helpful.
Reviewed on Jan 10, 2026
CASH REWARDS INN & SUITES
2300 N Main St Roswell NM
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $65 total per night from Jan 20 to Jan 21
$65 total
Jan 20 - Jan 21
Total with taxes and fees
8.4/10 Very Good! (649 reviews)
Courteous staff Room was good. Surprised there was a bigger fridge than the usual dorm size. Cons were common areas need good cleaning . Lot of trash outside the entry doors. Cig butts, etc
Reviewed on Jan 10, 2026
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.
Find the Best Southeastern New Mexico Vacation Packages
Southeastern New Mexico Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Albuquerque Intl. Sunport Airport (ABQ) |
More vacations you might like
Explore a world of travel with Expedia
- Tinnie Hotels
- Hotels near Hondo Iris Farm and Gallery
- Hondo Hotels
- 5 Star Hotels in Hondo
- Hotels near Hurd-LaRinconada Gallery
- San Patricio Hotels
- Cabin Rentals in San Patricio
- Chalets in San Patricio
- 4 Star Hotels in San Patricio
- Lincoln Hotels
- Cabin Rentals in Lincoln
- Hotels near Lincoln State Monument
- Cottages in Lincoln
- Resorts in Lincoln
- 5 Star Hotels in Lincoln
- Arabela Hotels
- 5 Star Hotels in Arabela
- 3 Star Hotels in Arabela
- Hotels near Billy The Kid Casino
- Hotels near Lotza Stuff
- Ruidoso Downs Hotels
- Cabin Rentals in Ruidoso Downs
- Casino Hotels in Ruidoso Downs
- Wyndham Hotels in Ruidoso Downs
- Historic Hotels in Ruidoso Downs
- Hotel Wedding Venues Hotels in Ruidoso Downs
- Hotels with Room Service in Ruidoso Downs
- Extended Stay Hotels in Ruidoso Downs
- Hotels with Restaurants in Ruidoso Downs
- Resorts & Hotels with Spas in Ruidoso Downs
- Hotels with Connecting Rooms in Ruidoso Downs
- Condo Rentals in Ruidoso Downs
- 3 Star Hotels in Ruidoso Downs
- Quiet Resorts & in Ruidoso Downs
- Hotels with Hot Tubs in Ruidoso Downs
- Romantic Hotels in Ruidoso Downs
- Cottages in Ruidoso Downs
- Pet-friendly Hotels in Ruidoso Downs
- Hotels with Bars in Ruidoso Downs
- Vacation Homes in Ruidoso Downs
- Apartments in Ruidoso Downs
- Hotels & Resorts for Couples in Ruidoso Downs
- Motels in Ruidoso Downs
- Hotels with Fireplaces in Ruidoso Downs
- Flights to Hondo
- Flights to San Patricio
- Flights to Lincoln
- Flights from Lincoln
- Flights to Arabela
- Flights to Ruidoso Downs
- Flights from San Antonio to Ruidoso Downs
- Flights from Seattle to Ruidoso Downs
- Flights from Atlanta to Ruidoso Downs
- Flights from Nashville to Ruidoso Downs
- Flights from Tucson to Ruidoso Downs
- Flights from Ruidoso Downs
- Flights from Boston to Ruidoso Downs
- Flights from Denver to Ruidoso Downs
- Flights from Las Vegas to Ruidoso Downs
- Flights from Miami to Ruidoso Downs
- Flights from Charlotte to Ruidoso Downs
- Flights from Austin to Ruidoso Downs
- Flights from Sierra Blanca Regional
- Flights from Albuquerque (ABQ) to Ruidoso (RUI)
- Flights from El Paso (ELP) to Ruidoso (RUI)
- Flights from Lubbock (LBB) to Ruidoso (RUI)
- Flights from Dallas (DFW) to Ruidoso (RUI)
- Flights from Roswell (ROW) to Ruidoso (RUI)
- Flights from Austin (AUS) to Ruidoso (RUI)
- Flights from San Antonio (SAT) to Ruidoso (RUI)
- Flights from Houston (IAH) to Ruidoso (RUI)
- Flights from Midland (MAF) to Ruidoso (RUI)
- Flights from Tucson (TUS) to Ruidoso (RUI)
- Car rentals near Tinnie
- Car rentals near Hondo
- Car rentals near San Patricio
- Car rentals near Lincoln
- First-Car Rental Cars in Arabela
- Car rentals near Arabela
- Car rentals near Ruidoso Downs
- Luxury Car Rentals in Ruidoso Downs
- Thrifty Car Rental Rental Cars in Ruidoso Downs
- Enterprise Rental Cars in Ruidoso Downs
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
