Cheap flights from New Mexico

Popular airlines from New Mexico

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Fly Corporate

    Fly Corporate

  • Emirates

    Emirates

  • Air New Zealand

    Air New Zealand

  • China Eastern Airlines

    China Eastern Airlines

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards

Cheapest flights from New Mexico

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
Qantas Airways
Virgin Australia
Link Airways

Flights from New Mexico: Essential Travel Information

Cheapest flight from New Mexico
AU$414 (roundtrip)
Best airlines to fly from New Mexico
Qantas Airways, Link Airways, Virgin Australia
Cheapest month to fly from New Mexico
January
New Mexico IATA code
GUH
New Mexico Country/State
New South Wales
Airline ticket deals from New Mexico
AU$414 - AU$566
*Available to Expedia members.