Cheap flights from New Mexico

View AU$181 flight on Sat, 7 Feb 2026Opens in a new window

Popular airlines from New Mexico

  • Qantas Airways

  • Virgin Australia

  • Fly Corporate

  • Air New Zealand

  • Emirates

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

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
Wed, 4 Feb - Sat, 7 Feb
TMW
Tamworth
SYD
Sydney
AU$398 Return, found 3 hours ago
AU$398
Return
found 3 hours ago
Select Qantas Airways flight, departing Wed, 4 Feb from Tamworth to Sydney, returning Sat, 7 Feb, priced at AU$398 found 3 hours ago
Qantas Airways
Tue, 3 Feb - Tue, 10 Feb
TMW
Tamworth
SYD
Sydney
AU$408 Return, found 17 hours ago
AU$408
Return
found 17 hours ago
Select Qantas Airways flight, departing Tue, 3 Feb from Tamworth to Sydney, returning Tue, 10 Feb, priced at AU$408 found 17 hours ago
Qantas Airways
Wed, 4 Feb - Mon, 9 Feb
TMW
Tamworth
SYD
Sydney
AU$446 Return, found 3 hours ago
AU$446
Return
found 3 hours ago
Select Qantas Airways flight, departing Wed, 4 Feb from Tamworth to Sydney, returning Mon, 9 Feb, priced at AU$446 found 3 hours ago
Qantas Airways
Tue, 3 Feb - Tue, 10 Feb
TMW
Tamworth
SYD
Sydney
AU$454 Return, found 17 hours ago
AU$454
Return
found 17 hours ago
Select Qantas Airways flight, departing Tue, 3 Feb from Tamworth to Sydney, returning Tue, 10 Feb, priced at AU$454 found 17 hours ago
Qantas Airways
Wed, 4 Feb - Sun, 8 Feb
TMW
Tamworth
SYD
Sydney
AU$474 Return, found 3 hours ago
AU$474
Return
found 3 hours ago
Select Qantas Airways flight, departing Wed, 4 Feb from Tamworth to Sydney, returning Sun, 8 Feb, priced at AU$474 found 3 hours ago
Qantas Airways
Sat, 7 Feb - Mon, 9 Feb
TMW
Tamworth
SYD
Sydney
AU$479 Return, found 17 hours ago
AU$479
Return
found 17 hours ago
Select Qantas Airways flight, departing Sat, 7 Feb from Tamworth to Sydney, returning Mon, 9 Feb, priced at AU$479 found 17 hours ago
Qantas Airways
Tue, 3 Feb - Tue, 10 Feb
TMW
Tamworth
SYD
Sydney
AU$481 Return, found 17 hours ago
AU$481
Return
found 17 hours ago
Select Qantas Airways flight, departing Tue, 3 Feb from Tamworth to Sydney, returning Tue, 10 Feb, priced at AU$481 found 17 hours ago
Qantas Airways
Wed, 11 Mar - Sat, 21 Mar
TMW
Tamworth
SYD
Sydney
AU$494 Return, found 3 hours ago
AU$494
Return
found 3 hours ago
Select Qantas Airways flight, departing Wed, 11 Mar from Tamworth to Sydney, returning Sat, 21 Mar, priced at AU$494 found 3 hours ago
Virgin Australia
Sun, 22 Mar - Mon, 23 Mar
TMW
Tamworth
BNE
Brisbane
AU$546 Return, found 22 hours ago
AU$546
Return
found 22 hours ago
Select Virgin Australia flight, departing Sun, 22 Mar from Tamworth to Brisbane, returning Mon, 23 Mar, priced at AU$546 found 22 hours ago
Link Airways
Mon, 9 Feb - Fri, 20 Feb
TMW
Tamworth
BNE
Brisbane
AU$552 Return, found 20 hours ago
AU$552
Return
found 20 hours ago
Select Link Airways flight, departing Mon, 9 Feb from Tamworth to Brisbane, returning Fri, 20 Feb, priced at AU$552 found 20 hours ago

Flights from New Mexico: Essential Travel Information

Cheapest flight from New Mexico
AU$398 (roundtrip)
Best airlines to fly from New Mexico
Qantas Airways, Link Airways, Virgin Australia
Cheapest month to fly from New Mexico
February
New Mexico IATA code
GUH
New Mexico Country/State
New South Wales
Airline ticket deals from New Mexico
AU$398 - AU$552

Explore a world of travel with Expedia

*Available to Expedia members.