Cheap flights from New Mexico starting at €211

View €211 flight on Tue, 5 May 2026Opens in a new window

Popular airlines from New Mexico

  • Qantas Airways

  • Virgin Australia

  • Fly Corporate

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% 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
Mon, 15 Jun - Mon, 22 Jun
TMW
Tamworth
SYD
Sydney
€295 Return, found 2 days ago
€295
Return
found 2 days ago
Select Qantas Airways flight, departing Mon, 15 Jun from Tamworth to Sydney, returning Mon, 22 Jun, priced at €295 found 2 days ago
Qantas Airways
Mon, 15 Jun - Mon, 22 Jun
TMW
Tamworth
SYD
Sydney
€317 Return, found 2 days ago
€317
Return
found 2 days ago
Select Qantas Airways flight, departing Mon, 15 Jun from Tamworth to Sydney, returning Mon, 22 Jun, priced at €317 found 2 days ago
Qantas Airways
Mon, 15 Jun - Mon, 22 Jun
TMW
Tamworth
SYD
Sydney
€339 Return, found 2 days ago
€339
Return
found 2 days ago
Select Qantas Airways flight, departing Mon, 15 Jun from Tamworth to Sydney, returning Mon, 22 Jun, priced at €339 found 2 days ago
Link Airways
Tue, 5 May - Fri, 8 May
TMW
Tamworth
BNE
Brisbane
€392 Return, found 9 hours ago
€392
Return
found 9 hours ago
Select Link Airways flight, departing Tue, 5 May from Tamworth to Brisbane, returning Fri, 8 May, priced at €392 found 9 hours ago
Qantas Airways
Tue, 5 May - Fri, 8 May
TMW
Tamworth
BNE
Brisbane
€419 Return, found 9 hours ago
€419
Return
found 9 hours ago
Select Qantas Airways flight, departing Tue, 5 May from Tamworth to Brisbane, returning Fri, 8 May, priced at €419 found 9 hours ago
Link Airways
Tue, 5 May - Fri, 8 May
TMW
Tamworth
BNE
Brisbane
€422 Return, found 9 hours ago
€422
Return
found 9 hours ago
Select Link Airways flight, departing Tue, 5 May from Tamworth to Brisbane, returning Fri, 8 May, priced at €422 found 9 hours ago
Qantas Airways
Tue, 5 May - Fri, 8 May
TMW
Tamworth
BNE
Brisbane
€449 Return, found 9 hours ago
€449
Return
found 9 hours ago
Select Qantas Airways flight, departing Tue, 5 May from Tamworth to Brisbane, returning Fri, 8 May, priced at €449 found 9 hours ago
Qantas Airways
Tue, 5 May - Fri, 8 May
TMW
Tamworth
BNE
Brisbane
€519 Return, found 9 hours ago
€519
Return
found 9 hours ago
Select Qantas Airways flight, departing Tue, 5 May from Tamworth to Brisbane, returning Fri, 8 May, priced at €519 found 9 hours ago
Qantas Airways
Tue, 5 May - Fri, 8 May
TMW
Tamworth
BNE
Brisbane
€545 Return, found 9 hours ago
€545
Return
found 9 hours ago
Select Qantas Airways flight, departing Tue, 5 May from Tamworth to Brisbane, returning Fri, 8 May, priced at €545 found 9 hours ago
Qantas Airways
Tue, 5 May - Fri, 8 May
TMW
Tamworth
BNE
Brisbane
€549 Return, found 9 hours ago
€549
Return
found 9 hours ago
Select Qantas Airways flight, departing Tue, 5 May from Tamworth to Brisbane, returning Fri, 8 May, priced at €549 found 9 hours ago
Qantas Airways
Tue, 5 May - Fri, 8 May
TMW
Tamworth
BNE
Brisbane
€553 Return, found 9 hours ago
€553
Return
found 9 hours ago
Select Qantas Airways flight, departing Tue, 5 May from Tamworth to Brisbane, returning Fri, 8 May, priced at €553 found 9 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.