Travelers departing from Las Cruces, New Mexico, have more budget-friendly flight options than many realize. While Las Cruces International Airport (LRU) offers limited service, combining flights from LRU with nearby El Paso International Airport (ELP) unlocks a network of low-cost carriers that can take you across the country without draining your wallet. By planning ahead and knowing which airlines to target, you can regularly find fares below $100 one-way to popular destinations like Denver, Phoenix, and even cross-country hubs.

This guide walks you through the budget airlines that serve Las Cruces directly or through manageable nearby airports, practical booking strategies, and smart ways to upgrade your trip without overspending.

Direct Budget Flights from Las Cruces: Advanced Air

The primary scheduled airline operating out of Las Cruces International Airport is Advanced Air, a regional carrier designed for point-to-point convenience. The airline bridges Las Cruces with two major southwestern hubs: Phoenix Sky Harbor (PHX) and Albuquerque International Sunport (ABQ). Thanks to its lean operational model and dedicated service, Advanced Air often delivers base fares that compete with larger low-cost carriers, sometimes dipping as low as $59 one-way when booked early.

Unlike ultra-low-cost airlines that strip everything down to the bare seat, Advanced Air includes a personal item and a standard carry-on in its base pricing. Checked bag fees are transparent and modest. The fleet – primarily Dornier 328 turboprop aircraft – offers comfortable 2×1 seating with no middle seats, so every passenger gets either a window or aisle. Flights are quiet, quick, and reliable. For travelers who value avoiding a long drive to El Paso and appreciate a more personal flying experience, Advanced Air is the top choice right from Las Cruces.

What to Expect with Advanced Air

  • Routes: Las Cruces (LRU) to Phoenix (PHX) and Albuquerque (ABQ), with easy connections to the broader Southwest.
  • Booking flexibility: No change fees on many fare types; you can adjust your itinerary without penalty if plans shift.
  • Typical one-way fares: LRU–ABQ often pulls up at $59–$79, while LRU–PHX hovers between $79 and $129, depending on demand.
  • On-time performance: The carrier consistently ranks high for punctuality on these short-haul routes.

Because Advanced Air’s schedule is designed with business and leisure travelers in mind, early morning and late afternoon departures are common, making day trips to Albuquerque or Phoenix feasible and affordable.

Low-Cost Carriers at Nearby El Paso International Airport

If you’re willing to drive roughly 45 miles south to El Paso International Airport (ELP), a whole new roster of budget airlines opens up. ELP is the commercial aviation hub for the borderland region and hosts major low-cost carriers that deliver fierce competition and frequent sales. Southwest Airlines and Frontier Airlines lead the pack here, and together they can get you to dozens of U.S. cities for less than you might pay to fill up your gas tank.

Southwest Airlines – Flexible, No-Fee Travel from El Paso

Southwest Airlines is a fan favorite for budget travelers flying out of El Paso. The carrier’s model is built around simplicity: two free checked bags for every passenger, no change fees, and a straightforward boarding process. When you factor in the included baggage allowance, Southwest’s fares often beat competitors that appear cheaper initially but nickel and dime you for carry-ons and seat selection.

From ELP, Southwest serves a range of nonstop and connecting destinations, including Denver, Dallas Love Field, Phoenix, Las Vegas, Houston Hobby, and Los Angeles. The airline’s frequent Wanna Get Away sales can drop one-way fares to as low as $49–$69 on shorter hops. If you have flexible dates, Southwest’s low fare calendar tool is one of the best resources for spotting the cheapest tickets. Pair it with a Google Flights alert to catch price drops in real time.

Frontier Airlines – Bare-Bones Fares with Upsell Options

Frontier Airlines operates what’s known as an ultra-low-cost model out of El Paso. The base fare is tantalizingly low—sometimes as little as $19 one-way to Denver during a flash sale—but you’ll pay for almost everything beyond a personal item that fits under the seat. Carry-ons, checked bags, seat selection, and onboard drinks all come with a la carte pricing.

This model is ideal if you travel light, don’t mind a random seat assignment, and can commit to a schedule well in advance. Frontier’s Discount Den membership, which costs around $60 per year, unlocks deeper fare discounts and allows kids to fly for free on select flights—a potential windfall for families. Key routes from El Paso include Denver, Las Vegas, Orlando, and seasonal services to other leisure destinations. Before booking, always use the airline’s fare bundle calculator to see the true total cost after adding any needed extras. When done right, Frontier can be the cheapest option by a significant margin.

Additional Low-Cost Choices from El Paso

While Southwest and Frontier dominate the budget scene at ELP, keep an eye out for Allegiant Air and Spirit Airlines on seasonal schedules. Both carriers occasionally roll out ultra-cheap nonstop routes to vacation hotspots. Check their websites directly or use a flight comparison aggregator to catch these limited-time offerings.

How to Find the Cheapest Flights to and from Las Cruces

Hunting down the best budget airline deal isn’t magic – it’s methodical. With a handful of online platforms and a bit of flexibility, you can consistently secure fares that leave money in your pocket for the actual trip.

Use Flight Comparison Sites and Alerts

Start with a tool like Google Flights or Skyscanner. These platforms allow you to search across multiple airlines and airports simultaneously. Input Las Cruces (LRU) as your origin, then add El Paso (ELP) as a nearby airport to compare prices side by side. A 45-minute drive can trim $150 or more from a round-trip ticket, making the car time well worth it.

Set up price alerts for routes you’re interested in. Google Flights will send you an email when fares drop or remain low, so you can pounce on a deal without daily checking. The date grid view also highlights the absolute cheapest days to fly in the months around your intended travel.

Many comparison tools treat LRU and ELP as distinct origin points. Manually toggling between them can reveal a dramatic price gap. For example, a one-way trip to Phoenix might cost $79 on Advanced Air from Las Cruces, while a Southwest ticket from El Paso might be $69 but involve a connection. Conversely, a nonstop Frontier flight from El Paso to Denver could be $29, while Advanced Air doesn’t serve that route. Always run a dual-origin search before you commit.

Track Airline-Specific Sales

Budget carriers love flash sales. Southwest announces fare sales every few weeks, often for travel windows several months out. Frontier runs aggressive promotions during off-peak periods. Signing up for airline newsletters or following them on social media can give you a head start. Alternatively, set a dedicated deal alert on a site like Airfarewatchdog that specializes in low-cost carrier promos.

Booking Strategies for Budget-Minded Travelers

Stretching your travel dollars requires more than finding a low price tag. The fees and conditions attached to that ticket can change the final cost dramatically. Here’s how to navigate the details.

Total Cost Calculation: Look Beyond the Base Fare

When comparing Advanced Air, Southwest, and Frontier, write down exactly what you’ll need to bring and any preferences you have. For a family with two large checked bags, Southwest’s all-inclusive fare might be cheaper than Frontier’s $29 seat plus $120 in luggage fees. Advanced Air sits in a sweet spot where a carry-on and personal item are included, so it often competes well against other carriers for short-haul trips where you pack light.

Tip: Use each airline’s fare estimator before checkout. Add your luggage, select the cheapest available seat (or skip selection entirely), and factor in any payment processing fees. Only then do you have the real number to compare.

One-Way vs. Round-Trip Tickets

In the low-cost carrier world, one-way bookings don’t carry the same premium they do on legacy airlines. In fact, booking two separate one-way tickets—perhaps flying out on Frontier and returning on Southwest—can unlock the best combination of price and schedule. Southwest’s one-way fares are priced fairly, and Frontier doesn’t penalize you for not buying a round trip. Just be careful: if you book two one-ways on different airlines, you’ll have to handle any irregular operations independently, and checked baggage policies won’t transfer.

For Advanced Air, round-trip pricing sometimes nets a small discount, so compare both options on their booking page.

Flexibility with Dates and Times

The old rule that midweek flights are cheaper holds true. Tuesdays, Wednesdays, and Saturdays often have the lowest demand, and therefore the lowest fares, on routes from El Paso and Las Cruces. If you can travel during shoulder-season months (late January–February, September–October), you’ll also avoid peak holiday pricing.

Time of day matters too. The first flight out or the last flight of the day tends to be less expensive. If you’re willing to wake up early or arrive late, you can save 15%–25% on certain routes. Play with the departure time filters on Google Flights to see these price shifts.

Making Your Journey More Comfortable Without Overspending

Budget travel doesn’t have to mean misery. A few strategic upgrades and ground transportation choices can smooth out the rough edges for a modest increase in cost.

Upgrading Your Seat for Less

  • Advanced Air: With its 2×1 seating, every seat is already a window or aisle. There’s no economy middle seat to dodge. For the best legroom, choose an exit row at check-in if available—typically free.
  • Southwest: While the airline doesn’t have traditional seat assignments, the Business Select fare gets you priority boarding (A1–A15) and premium drink coupons. If you snag it on sale, the upgrade can be minimal relative to the normal Wanna Get Away price. Alternatively, purchase EarlyBird Check-In for $20–$30 each way to secure a high boarding position without buying a business fare.
  • Frontier: For a fee, you can purchase a Stretch seat in the front of the cabin or an exit row with up to 8 inches of extra legroom. During a fare sale, the total cost of base fare plus Stretch can still come in under $100 one-way.

Car Hire and Ground Transportation from the Airports

Landing at Las Cruces International Airport puts you right in the city, but having your own wheels gives you freedom to explore the Organ Mountains and surrounding areas. Several rental agencies serve LRU, and booking in advance through a comparison site often yields rates under $40 per day. Check the official Las Cruces Airport ground transportation page for current vendor lists and contact details.

If you fly into El Paso International, you’ll find a full suite of rental car counters just outside baggage claim. Reserve early, as prices can spike during local events. Shuttle services and rideshare apps also connect ELP to Las Cruces for a flat fee typically ranging from $40 to $70. For a solo traveler, rideshare may be cheaper than renting a car for a short stay; for families or longer trips, a rental usually wins.

To give you a concrete starting point, here are some of the most popular routes paired with typical fare ranges (one-way) you can expect when booking smartly. Prices reflect advance purchase and off-peak travel windows.

  • Las Cruces to Phoenix (LRU→PHX) on Advanced Air – $79–$129
  • Las Cruces to Albuquerque (LRU→ABQ) on Advanced Air – $59–$89
  • El Paso to Denver (ELP→DEN) on Southwest – $69–$139 (including two checked bags)
  • El Paso to Denver (ELP→DEN) on Frontier – $29–$69 base fare (fees apply for bags)
  • El Paso to Dallas Love Field (ELP→DAL) on Southwest – $79–$149
  • El Paso to Las Vegas (ELP→LAS) on Frontier or Southwest – $49–$109
  • El Paso to Orlando (ELP→MCO) on Frontier – $69–$129 base fare (seasonal highs can spike)

By cross-referencing these benchmarks with your own date searches, you’ll know immediately when a fare is an exceptional deal worth booking.

Insider Tip: Blend Airports for the Ultimate Savings

Savvy Las Cruces travelers often plan trips that start at LRU and return to ELP—or vice versa—depending on sale patterns. Imagine flying Advanced Air to Phoenix, spending a few days, then catching a Southwest flight from Phoenix to El Paso and driving back home. The flexibility to mix and match can produce dramatic savings, especially when one leg benefits from a time-sensitive promotion. Always search for multi-city itineraries if you’re willing to add a short drive to the equation.

Final Thoughts on Affordable Air Travel from Las Cruces

Budget airlines serving the Las Cruces area—whether directly through Advanced Air’s regional service or via Southwest and Frontier out of nearby El Paso—put substantial fare reductions within reach. The trade-off is rarely comfort; it’s more about planning ahead, staying flexible, and calculating the all-in cost rather than being seduced by a headline price. With a little practice, you can turn the small market of Las Cruces into a gateway for cheap flights across the country.

Keep an eye on fare alerts, travel light when it pays off, and don’t hesitate to mix a short drive with a well-timed flight deal. The combination can make your next trip not only memorable but also remarkably affordable.