Cheap Flights to Southwestern New Mexico from $36
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
How Much Does it Cost To Fly To Southwestern New Mexico?
The cheapest prices found with in the last 7 days for return flights were $80 and $36 for one-way flights to Southwestern New Mexico for the period specified. Prices and availability are subject to change. Additional terms apply
DEN
Denver Intl.
ELP
El Paso Intl.
$80 Roundtrip, found 6 days ago
$80
Roundtrip
found 6 days ago
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| LAS | El Paso | June 3 to June 3 | $179 |
| LAX | El Paso | May 27 to June 2 | $182 |
| ABQ | Hurley | June 4 to June 7 | $182 |
| ABQ | Las Cruces | April 16 to April 19 | $192 |
| TUS | El Paso | April 10 to April 12 | $201 |
| OKC | El Paso | May 27 to June 24 | $247 |
| SEA | El Paso | April 21 to April 25 | $275 |
| MCI | El Paso | April 21 to April 26 | $381 |
| ABQ | El Paso | April 3 to April 4 | $505 |
| SEA | Hurley | April 1 to April 5 | $677 |
| LAX | Hurley | April 29 to May 3 | $1,063 |
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| ABQ | Hurley | March 20 to March 23 | $195 |
| ABQ | Las Cruces | March 20 to March 22 | $200 |
| LAS | El Paso | March 21 to March 23 | $329 |
| OKC | El Paso | March 20 to March 22 | $538 |
| LAX | El Paso | March 21 to March 23 | $541 |
| GPT | El Paso | March 20 to March 30 | $670 |
| SEA | El Paso | March 22 to March 26 | $764 |
Southwestern New Mexico Flight Information
Traveling to | Southwestern New Mexico |
|---|---|
Lowest Price | $80 |
Number of Airlines Serving | |
Airlines Serving | Frontier Airlines |
Number of Daily Flights | |
Airlines with Direct Flights |
Find The Perfect Hotel For After Your Flight
Amazing Southwestern New Mexico Accommodation Deals
Copper Manor Motel
710 Silver Heights Boulevard Silver City NM
$99 nightly
The price is $112 total per night from Mar 23 to Mar 24
$112 total
Mar 23 - Mar 24
Total with taxes and fees
Book a stay at this business-friendly motel in Silver City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (680 reviews)
Need a better breakfast bar
Reviewed on Mar 5, 2026
Motel 6 El Paso, TX - West
7840 N Mesa St El Paso TX
$45 nightly
The price is $53 total per night from Mar 22 to Mar 23
$53 total
Mar 22 - Mar 23
Total with taxes and fees
Stay at this motel in El Paso. Enjoy free WiFi, a 24-hour front desk, and a business center. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8.2/10 Very Good! (1,037 reviews)
Super cheap four days and nights for 160 or less no creepers and clean. I walked to the pho place next door and had 10/10 meal. I will stay here again because it’s centrally located.
Reviewed on Mar 16, 2026
Motel 6 Lordsburg, NM
1303 S Main Street Lordsburg NM
$76 nightly
The price is $86 total per night from Mar 19 to Mar 20
$86 total
Mar 19 - Mar 20
Total with taxes and fees
Stay at this motel in Lordsburg. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8/10 Very Good! (701 reviews)
The first thing that greeted us when we opened the door was a cockroach. We also found the bathtub to be extremely dirty. The beds smell bad, the sheets are in very poor condition, and the place is generally in terrible shape. What you see outside—specifically the parking lot—is a reflection of what ...
Reviewed on Mar 17, 2026
Save an average of 15% on thousands of hotels when you're signed in
Days Inn by Wyndham Las Cruces
755 Avenida De Mesilla Las Cruces NM
$48 nightly
The price is $57 total per night from Mar 26 to Mar 27
$57 total
Mar 26 - Mar 27
Total with taxes and fees
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
8.2/10 Very Good! (1,382 reviews)
👍
Reviewed on Mar 17, 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.
Our Top Southwestern New Mexico with Airport Shuttles
Comfort Inn & Suites Deming
1010 W Pine St Deming NM
$84 nightly
The price is $95 total per night from Apr 3 to Apr 4
$95 total
Apr 3 - Apr 4
Total with taxes and fees
Book a stay at this business-friendly hotel in Deming. Enjoy free breakfast, free parking, and a free airport shuttle. Our guests praise the helpful staff and ...
8.2/10 Very Good! (1,000 reviews)
The room was clean and comfortable. The water pressure was not great and the fire alarm pulls all and signs saying out of order on them. That was a bit concerning.
Reviewed on Mar 15, 2026
Holiday Inn El Paso West - Sunland Park by IHG
900 Sunland Park Drive El Paso TX
$105 nightly
The price is $123 total per night from Mar 30 to Mar 31
$123 total
Mar 30 - Mar 31
Total with taxes and fees
Book a stay at this business-friendly hotel in El Paso. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8/10 Very Good! (1,530 reviews)
After a 4 hour drive pulled up to hotel to check in, got keys walked into our room and it was filthy. Dirty towels hanging on shower rod piled up on the bathroom floor, sink was gross trash was all Over the room and left in trash can. We we complained to the front desk the manager walked us to over ...
Reviewed on Mar 15, 2026
Baymont by Wyndham Deming
1721 E Pine St Deming NM
$68 nightly
The price is $76 total per night from Mar 20 to Mar 21
$76 total
Mar 20 - Mar 21
Total with taxes and fees
Stay at this hotel in Deming. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Trees ...
7/10 Good! (145 reviews)
The staff was very friendly and welcoming, and the room was clean. However, the room facilities were not perfect. The two bedside lamps didn’t have power outlets, so the room felt a bit dark at night. Also, the $100 deposit has not been refunded yet after three days, which seems a little slow. I ...
Reviewed on Mar 13, 2026
Save an average of 15% on thousands of hotels when you're signed in
Motel 6 Lordsburg, NM
1303 S Main Street Lordsburg NM
$76 nightly
The price is $86 total per night from Mar 19 to Mar 20
$86 total
Mar 19 - Mar 20
Total with taxes and fees
Stay at this motel in Lordsburg. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. ...
8/10 Very Good! (701 reviews)
The first thing that greeted us when we opened the door was a cockroach. We also found the bathtub to be extremely dirty. The beds smell bad, the sheets are in very poor condition, and the place is generally in terrible shape. What you see outside—specifically the parking lot—is a reflection of what ...
Reviewed on Mar 17, 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.
Luxury Hotels in Southwestern New Mexico
Copper Manor Motel
710 Silver Heights Boulevard Silver City NM
$99 nightly
The price is $112 total per night from Mar 23 to Mar 24
$112 total
Mar 23 - Mar 24
Total with taxes and fees
Book a stay at this business-friendly motel in Silver City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (680 reviews)
Need a better breakfast bar
Reviewed on Mar 5, 2026
Hotel Encanto de Las Cruces
705 S Telshor Blvd Las Cruces NM
$138 nightly
The price is $158 total per night from Apr 4 to Apr 5
$158 total
Apr 4 - Apr 5
Total with taxes and fees
Book a stay at this business-friendly hotel in Las Cruces. Enjoy 3 bars/lounges, a nightclub, and breakfast (surcharge). Our guests praise the pool and the helpful ...
9/10 Wonderful! (1,643 reviews)
The room we stayed in was very comfortable and we enjoyed the pool and hot tub in the evening. However, we experienced less than professional and disrespectful snarky service from Daniela at the front desk. One evenings after dinner I asked for new keys to our room, I made three attempts to the room ...
Reviewed on Mar 18, 2026
Drifter Motel
711 Silver Heights Boulevard Silver City NM
$95 nightly
The price is $107 total per night from Mar 19 to Mar 20
$107 total
Mar 19 - Mar 20
Total with taxes and fees
Stay at this motel in Silver City. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
8.2/10 Very Good! (437 reviews)
Our room was smaller than what is pictured; it was difficult to negotiate around the end of the bed to get to the bathroom. Housekeeping was poor. Tub/shower looked dirty. We had to go to office to get hand soap and a box of tissues. Hopefully, we had clean linen. Would not have wanted to stay here ...
Reviewed on Mar 8, 2026
Save an average of 15% on thousands of hotels when you're signed in
Baymont by Wyndham Deming
1721 E Pine St Deming NM
$68 nightly
The price is $76 total per night from Mar 20 to Mar 21
$76 total
Mar 20 - Mar 21
Total with taxes and fees
Stay at this hotel in Deming. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Trees ...
7/10 Good! (145 reviews)
The staff was very friendly and welcoming, and the room was clean. However, the room facilities were not perfect. The two bedside lamps didn’t have power outlets, so the room felt a bit dark at night. Also, the $100 deposit has not been refunded yet after three days, which seems a little slow. I ...
Reviewed on Mar 13, 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.
Family Friendly Hotels in Southwestern New Mexico
Staybridge Suites Las Cruces by IHG
2651 Northrise Dr Las Cruces NM
$149 nightly
The price is $171 total per night from Apr 5 to Apr 6
$171 total
Apr 5 - Apr 6
Total with taxes and fees
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,000 reviews)
The laundry was functioning. The staff was professional. I would recommend staying here. The furniture is a bit outdated and worn-out, but otherwise a very nice place to stay.
Reviewed on Mar 17, 2026
Holiday Inn El Paso West - Sunland Park by IHG
900 Sunland Park Drive El Paso TX
$105 nightly
The price is $123 total per night from Mar 30 to Mar 31
$123 total
Mar 30 - Mar 31
Total with taxes and fees
Book a stay at this business-friendly hotel in El Paso. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
8/10 Very Good! (1,530 reviews)
After a 4 hour drive pulled up to hotel to check in, got keys walked into our room and it was filthy. Dirty towels hanging on shower rod piled up on the bathroom floor, sink was gross trash was all Over the room and left in trash can. We we complained to the front desk the manager walked us to over ...
Reviewed on Mar 15, 2026
Hampton Inn & Suites Las Cruces I-10
1641 Hickory Loop Las Cruces NM
$106 nightly
The price is $122 total per night from Apr 5 to Apr 6
$122 total
Apr 5 - Apr 6
Total with taxes and fees
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,000 reviews)
We Stayed here for one nite in early March heading to Texas, and had a pleasant stay. Plenty of towels, comfy room, plenty of parking. Being able to have free breakfast before we left that next morning was great! Breakfast started at 6am which was perfect!
Reviewed on Mar 14, 2026
Save an average of 15% on thousands of hotels when you're signed in
Comfort Suites Las Cruces I-25 North
236 N Telshor Blvd. Las Cruces NM
$122 nightly
The price is $140 total per night from Mar 22 to Mar 23
$140 total
Mar 22 - Mar 23
Total with taxes and fees
Book a stay at this business-friendly hotel in Las Cruces. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
9.2/10 Wonderful! (1,001 reviews)
Tesla overnight charger!!
Reviewed on Mar 14, 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.
Best Southwestern New Mexico Flight and Hotel Packages
Southwestern New Mexico flight + hotel packages - economy flights
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Houston to Southwestern New Mexico
View all tripsNeed a Car For After Your Flight?
Special
El Paso, Texas, USA
$38
$112 total
found 2 days ago
Compact
El Paso, Texas, USA
$41
$124 total
found 2 days ago
Economy
El Paso, Texas, USA
$41
$124 total
found 2 days ago
Fullsize
El Paso, Texas, USA
$45
$134 total
found 2 days ago
Lowest prices found within the past 2 days. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Plane Tickets To Southwestern New Mexico
Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Southwestern New Mexico. Browse through our inventory to explore a wide range of cheap flights to Southwestern New Mexico to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Southwestern New Mexico as you anxiously await to exit the plane and explore what Southwestern New Mexico has to offer. Considering all the amazing local food and culture in Southwestern New Mexico, we won't hold this against you.
When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Southwestern New Mexico to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Southwestern New Mexico without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Southwestern New Mexico with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Southwestern New Mexico today!
More Ways To Wander
Southwestern New Mexico Hotels
Find the perfect hotel after your flight
Southwestern New Mexico Vacation Rentals
Great Deals on alternative accommodations
Southwestern New Mexico Car Rentals
Affordable cars to get you around town
Southwestern New Mexico Vacations
Save more by combining flights, hotels and cars
Explore More Ways to Travel with Travelocity
- Hotels near The Historic Percha Bank
- Apartments in Truth or Consequences
- Cabins in Truth or Consequences
- Extended Stay Hotels in Truth or Consequences
- Kid Friendly Hotels in Truth or Consequences
- Golf Resorts & in Truth or Consequences
- Hilton Hotels in Truth or Consequences
- Hotels with Hot Tubs in Truth or Consequences
- Hotels with an Indoor Pool in Truth or Consequences
- Hotels with smoking rooms in Truth or Consequences
- Pet Friendly Hotels in Truth or Consequences
- Spa Resorts & in Truth or Consequences
- Hotel Wedding Venues Hotels in Truth or Consequences
- Truth or Consequences Hotels
- Lodges in Truth or Consequences
- Motels in Truth or Consequences
- Vacation Homes in Truth or Consequences
- Hotels near Gila Cliff Dwellings National Monument
- Apartments in Winston
- Cabins in Winston
- Winston Hotels
- Inns in Winston
- Motels in Winston
- Vacation Homes in Winston
- Hotels near Riverbend Hot Springs
- 3 Star Hotels in Mimbres
- Cabins in Mimbres
- Guest Houses in Mimbres
- Mimbres Hotels
- 4 Star Hotels in Hillsboro
- Cabins in Hillsboro
- Hillsboro Hotels
- Vacation Homes in Hillsboro
- Hotels near Blackstone Hotsprings
- Hotels near Sierra del Rio Golf Course
- Kingston Hotels
- Hotels near Lake Roberts
- Cabins in Williamsburg
- Williamsburg Hotels
- Cabins in Elephant Butte
- Cottages in Elephant Butte
- Guest Houses in Elephant Butte
- Kid Friendly Hotels in Elephant Butte
- Hotels with Bar in Elephant Butte
- Pet Friendly Hotels in Elephant Butte
- Spa Resorts & in Elephant Butte
- Hotel Wedding Venues Hotels in Elephant Butte
- Elephant Butte Hotels
- Motels in Elephant Butte
- Vacation Homes in Elephant Butte
- Rv Parks in Elephant Butte
- Hotels near La Esperanza Vineyard and Winery
- Hotels near Gila National Forest
- 4 Star Hotels in Cuchillo
- Cabins in Cuchillo
- Hotels near Elephant Butte Lake State Park
- Hotels near Caballo Lake
- Hotels near Truth or Consequences Veterans Memorial Park
- Cabins in Caballo
- Cottages in Caballo
- Caballo Hotels
- Motels in Caballo
- Rv Parks in Caballo
- Apartments in Mimbres
- Cabins in Mimbres
- Cottages in Mimbres
- Lodges in Mimbres
- Flights to La Luz
- Flights to Truth or Consequences
- Flights from Albuquerque to Truth or Consequences
- Flights to Silver City
- Flights to Animas
- Flights to Mesilla
- Flights to Las Cruces
- Flights to Mescalero
- Flights to Vado
- Flights to Alamogordo
- Flights to Chaparral
- Flights to White Sands
- Flights to Dona Ana
- Flights to Elephant Butte
- Flights to Santa Teresa
- Flights to Cloudcroft
- Flights to Sunspot
- Flights to Deming
- Flights to Lordsburg
- Flights to Socorro
- Flights to Carrizozo