Cheap flights from New Mexico starting at RM943

View RM943 flight on Sat, 30 Aug 2025Opens in a new window

Popular airlines from New Mexico

  • AirAsia

    AirAsia

  • Firefly

    Firefly

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Malindo Air

    Malindo Air

  • AirAsiaX

    AirAsiaX

  • Thai AirAsia

    Thai AirAsia

  • 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 30% 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, 30 Aug - Mon, 1 Sep
TMW
Tamworth
AVV
Melbourne
RM1,882 Return, found 5 hours ago
RM1,882
Return
found 5 hours ago
Select Qantas Airways flight, departing Sat, 30 Aug from Tamworth to Melbourne, returning Mon, 1 Sep, priced at RM1,882 found 5 hours ago
Qantas Airways
Sat, 30 Aug - Mon, 1 Sep
TMW
Tamworth
AVV
Melbourne
RM1,887 Return, found 5 hours ago
RM1,887
Return
found 5 hours ago
Select Qantas Airways flight, departing Sat, 30 Aug from Tamworth to Melbourne, returning Mon, 1 Sep, priced at RM1,887 found 5 hours ago
Qantas Airways
Sat, 30 Aug - Mon, 1 Sep
TMW
Tamworth
AVV
Melbourne
RM1,940 Return, found 5 hours ago
RM1,940
Return
found 5 hours ago
Select Qantas Airways flight, departing Sat, 30 Aug from Tamworth to Melbourne, returning Mon, 1 Sep, priced at RM1,940 found 5 hours ago
Qantas Airways
Sat, 30 Aug - Mon, 1 Sep
TMW
Tamworth
AVV
Melbourne
RM1,945 Return, found 5 hours ago
RM1,945
Return
found 5 hours ago
Select Qantas Airways flight, departing Sat, 30 Aug from Tamworth to Melbourne, returning Mon, 1 Sep, priced at RM1,945 found 5 hours ago
Qantas Airways
Sat, 30 Aug - Mon, 1 Sep
TMW
Tamworth
AVV
Melbourne
RM1,983 Return, found 5 hours ago
RM1,983
Return
found 5 hours ago
Select Qantas Airways flight, departing Sat, 30 Aug from Tamworth to Melbourne, returning Mon, 1 Sep, priced at RM1,983 found 5 hours ago
Qantas Airways
Sat, 30 Aug - Mon, 1 Sep
TMW
Tamworth
AVV
Melbourne
RM1,986 Return, found 5 hours ago
RM1,986
Return
found 5 hours ago
Select Qantas Airways flight, departing Sat, 30 Aug from Tamworth to Melbourne, returning Mon, 1 Sep, priced at RM1,986 found 5 hours ago
Qantas Airways
Sat, 30 Aug - Mon, 1 Sep
TMW
Tamworth
AVV
Melbourne
RM2,041 Return, found 5 hours ago
RM2,041
Return
found 5 hours ago
Select Qantas Airways flight, departing Sat, 30 Aug from Tamworth to Melbourne, returning Mon, 1 Sep, priced at RM2,041 found 5 hours ago
Qantas Airways
Sat, 30 Aug - Mon, 1 Sep
TMW
Tamworth
AVV
Melbourne
RM2,044 Return, found 5 hours ago
RM2,044
Return
found 5 hours ago
Select Qantas Airways flight, departing Sat, 30 Aug from Tamworth to Melbourne, returning Mon, 1 Sep, priced at RM2,044 found 5 hours ago
Qantas Airways
Sat, 30 Aug - Mon, 1 Sep
TMW
Tamworth
AVV
Melbourne
RM2,145 Return, found 5 hours ago
RM2,145
Return
found 5 hours ago
Select Qantas Airways flight, departing Sat, 30 Aug from Tamworth to Melbourne, returning Mon, 1 Sep, priced at RM2,145 found 5 hours ago
Qantas Airways
Sat, 30 Aug - Mon, 1 Sep
TMW
Tamworth
AVV
Melbourne
RM2,148 Return, found 5 hours ago
RM2,148
Return
found 5 hours ago
Select Qantas Airways flight, departing Sat, 30 Aug from Tamworth to Melbourne, returning Mon, 1 Sep, priced at RM2,148 found 5 hours ago

Flights from New Mexico: Essential Travel Information

Cheapest flight from New Mexico
RM1,882 (roundtrip)
Best airlines to fly from New Mexico
Qantas Airways
Cheapest month to fly from New Mexico
August
New Mexico IATA code
GUH
New Mexico Country/State
New South Wales
Airline ticket deals from New Mexico
RM1,882 - RM2,148

 

*Available to Expedia members.