Cheap flights from New Mexico

View AU$147 flight on Wed, 25 Mar. 2026Opens 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

  • 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
    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$278 Return, found 12 hours ago
AU$278
Return
found 12 hours ago
Select Qantas Airways flight, departing Sat., 31 Jan. from Tamworth to Sydney, returning Thu., 12 Feb., priced at AU$278 found 12 hours ago
Qantas Airways
Thu., 12 Mar. - Wed., 25 Mar.
TMW
Tamworth
SYD
Sydney
AU$293 Return, found 4 days ago
AU$293
Return
found 4 days ago
Select Qantas Airways flight, departing Thu., 12 Mar. from Tamworth to Sydney, returning Wed., 25 Mar., priced at AU$293 found 4 days ago
Qantas Airways
Sat., 9 Aug. - Tue., 12 Aug.
TMW
Tamworth
SYD
Sydney
AU$298 Return, found 9 hours ago
AU$298
Return
found 9 hours ago
Select Qantas Airways flight, departing Sat., 9 Aug. from Tamworth to Sydney, returning Tue., 12 Aug., priced at AU$298 found 9 hours ago
Qantas Airways
Mon., 18 Aug. - Thu., 21 Aug.
TMW
Tamworth
SYD
Sydney
AU$315 Return, found 4 hours ago
AU$315
Return
found 4 hours ago
Select Qantas Airways flight, departing Mon., 18 Aug. from Tamworth to Sydney, returning Thu., 21 Aug., priced at AU$315 found 4 hours ago
Qantas Airways
Sat., 9 Aug. - Mon., 11 Aug.
TMW
Tamworth
SYD
Sydney
AU$354 Return, found 8 hours ago
AU$354
Return
found 8 hours ago
Select Qantas Airways flight, departing Sat., 9 Aug. from Tamworth to Sydney, returning Mon., 11 Aug., priced at AU$354 found 8 hours ago
Qantas Airways
Sat., 9 Aug. - Mon., 11 Aug.
TMW
Tamworth
SYD
Sydney
AU$373 Return, found 3 hours ago
AU$373
Return
found 3 hours ago
Select Qantas Airways flight, departing Sat., 9 Aug. from Tamworth to Sydney, returning Mon., 11 Aug., priced at AU$373 found 3 hours ago
Qantas Airways
Sat., 9 Aug. - Mon., 11 Aug.
TMW
Tamworth
SYD
Sydney
AU$385 Return, found 8 hours ago
AU$385
Return
found 8 hours ago
Select Qantas Airways flight, departing Sat., 9 Aug. from Tamworth to Sydney, returning Mon., 11 Aug., priced at AU$385 found 8 hours ago
Qantas Airways
Sat., 9 Aug. - Mon., 11 Aug.
TMW
Tamworth
SYD
Sydney
AU$406 Return, found 3 hours ago
AU$406
Return
found 3 hours ago
Select Qantas Airways flight, departing Sat., 9 Aug. from Tamworth to Sydney, returning Mon., 11 Aug., priced at AU$406 found 3 hours ago
Link Airways
Sun., 13 Jul. - Fri., 18 Jul.
TMW
Tamworth
BNE
Brisbane
AU$516 Return, found 8 hours ago
AU$516
Return
found 8 hours ago
Select Link Airways flight, departing Sun., 13 Jul. from Tamworth to Brisbane, returning Fri., 18 Jul., priced at AU$516 found 8 hours ago
Virgin Australia
Sun., 20 Jul. - Tue., 22 Jul.
TMW
Tamworth
BNE
Brisbane
AU$582 Return, found 2 days ago
AU$582
Return
found 2 days ago
Select Virgin Australia flight, departing Sun., 20 Jul. from Tamworth to Brisbane, returning Tue., 22 Jul., priced at AU$582 found 2 days ago

Flights from New Mexico: Essential Travel Information

Cheapest flight from New Mexico
AU$278 (roundtrip)
Best airlines to fly from New Mexico
Qantas Airways, Virgin Australia, Link Airways
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$278 - AU$582
*Available to Expedia members.