Cheap flights from New Mexico

View AU$229 flight on Tue, 11 Nov 2025Opens in a new window

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

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

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

    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
Sat, 31 Jan - Thu, 12 Feb
TMW
Tamworth
SYD
Sydney
AU$414 Return, found 3 hours ago
AU$414
Return
found 3 hours ago
Select Qantas Airways flight, departing Sat, 31 Jan from Tamworth to Sydney, returning Thu, 12 Feb, priced at AU$414 found 3 hours ago
Qantas Airways
Sat, 6 Dec - Sun, 7 Dec
TMW
Tamworth
SYD
Sydney
AU$446 Return, found 3 hours ago
AU$446
Return
found 3 hours ago
Select Qantas Airways flight, departing Sat, 6 Dec from Tamworth to Sydney, returning Sun, 7 Dec, priced at AU$446 found 3 hours ago
Qantas Airways
Wed, 12 Nov - Sat, 29 Nov
TMW
Tamworth
SYD
Sydney
AU$457 Return, found 4 hours ago
AU$457
Return
found 4 hours ago
Select Qantas Airways flight, departing Wed, 12 Nov from Tamworth to Sydney, returning Sat, 29 Nov, priced at AU$457 found 4 hours ago
Qantas Airways
Sat, 15 Nov - Mon, 17 Nov
TMW
Tamworth
SYD
Sydney
AU$478 Return, found 5 hours ago
AU$478
Return
found 5 hours ago
Select Qantas Airways flight, departing Sat, 15 Nov from Tamworth to Sydney, returning Mon, 17 Nov, priced at AU$478 found 5 hours ago
Qantas Airways
Sat, 6 Dec - Sun, 7 Dec
TMW
Tamworth
SYD
Sydney
AU$487 Return, found 3 hours ago
AU$487
Return
found 3 hours ago
Select Qantas Airways flight, departing Sat, 6 Dec from Tamworth to Sydney, returning Sun, 7 Dec, priced at AU$487 found 3 hours ago
Qantas Airways
Wed, 12 Nov - Mon, 1 Dec
TMW
Tamworth
SYD
Sydney
AU$491 Return, found 4 hours ago
AU$491
Return
found 4 hours ago
Select Qantas Airways flight, departing Wed, 12 Nov from Tamworth to Sydney, returning Mon, 1 Dec, priced at AU$491 found 4 hours ago
Qantas Airways
Thu, 30 Oct - Sat, 22 Nov
TMW
Tamworth
SYD
Sydney
AU$492 Return, found 3 hours ago
AU$492
Return
found 3 hours ago
Select Qantas Airways flight, departing Thu, 30 Oct from Tamworth to Sydney, returning Sat, 22 Nov, priced at AU$492 found 3 hours ago
Link Airways
Mon, 10 Nov - Fri, 21 Nov
TMW
Tamworth
BNE
Brisbane
AU$534 Return, found 16 hours ago
AU$534
Return
found 16 hours ago
Select Link Airways flight, departing Mon, 10 Nov from Tamworth to Brisbane, returning Fri, 21 Nov, priced at AU$534 found 16 hours ago
Virgin Australia
Tue, 3 Mar - Mon, 16 Mar
TMW
Tamworth
BNE
Brisbane
AU$539 Return, found 1 day ago
AU$539
Return
found 1 day ago
Select Virgin Australia flight, departing Tue, 3 Mar from Tamworth to Brisbane, returning Mon, 16 Mar, priced at AU$539 found 1 day ago
Air New Zealand
Sun, 23 Nov - Sat, 29 Nov
TMW
Tamworth
RAR
Rarotonga
AU$3,072 Return, found 2 days ago
AU$3,072
Return
found 2 days ago
Select Air New Zealand flight, departing Sun, 23 Nov from Tamworth to Rarotonga, returning Sat, 29 Nov, priced at AU$3,072 found 2 days ago

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, Air New Zealand
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$3,072

Explore a world of travel with Expedia

*Available to Expedia members.