Cheap flights from McCullys Gap starting at RM375

View RM375 flight on Wed, 25 Mar 2026Opens in a new window

Popular airlines from McCullys Gap

  • AirAsia

  • Firefly

  • Malaysia Airlines

  • Scoot

  • Malindo Air

  • AirAsiaX

  • Thai AirAsia

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from McCullys Gap

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.

Virgin Australia
Fri, 20 Mar - Mon, 23 Mar
NTL
Newcastle
MEL
Melbourne
RM967 Return, found 2 days ago
RM967
Return
found 2 days ago
Select Virgin Australia flight, departing Fri, 20 Mar from Newcastle to Melbourne, returning Mon, 23 Mar, priced at RM967 found 2 days ago
Qantas Airways
Fri, 20 Mar - Mon, 23 Mar
NTL
Newcastle
MEL
Melbourne
RM1,029 Return, found 2 days ago
RM1,029
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 20 Mar from Newcastle to Melbourne, returning Mon, 23 Mar, priced at RM1,029 found 2 days ago
Virgin Australia
Fri, 20 Mar - Mon, 23 Mar
NTL
Newcastle
MEL
Melbourne
RM1,030 Return, found 2 days ago
RM1,030
Return
found 2 days ago
Select Virgin Australia flight, departing Fri, 20 Mar from Newcastle to Melbourne, returning Mon, 23 Mar, priced at RM1,030 found 2 days ago
Virgin Australia
Fri, 20 Mar - Mon, 23 Mar
NTL
Newcastle
MEL
Melbourne
RM1,057 Return, found 2 days ago
RM1,057
Return
found 2 days ago
Select Virgin Australia flight, departing Fri, 20 Mar from Newcastle to Melbourne, returning Mon, 23 Mar, priced at RM1,057 found 2 days ago
Qantas Airways
Fri, 20 Mar - Mon, 23 Mar
NTL
Newcastle
MEL
Melbourne
RM1,092 Return, found 2 days ago
RM1,092
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 20 Mar from Newcastle to Melbourne, returning Mon, 23 Mar, priced at RM1,092 found 2 days ago
Virgin Australia
Fri, 20 Mar - Mon, 23 Mar
NTL
Newcastle
MEL
Melbourne
RM1,121 Return, found 2 days ago
RM1,121
Return
found 2 days ago
Select Virgin Australia flight, departing Fri, 20 Mar from Newcastle to Melbourne, returning Mon, 23 Mar, priced at RM1,121 found 2 days ago
Virgin Australia
Fri, 20 Mar - Mon, 23 Mar
NTL
Newcastle
MEL
Melbourne
RM1,164 Return, found 2 days ago
RM1,164
Return
found 2 days ago
Select Virgin Australia flight, departing Fri, 20 Mar from Newcastle to Melbourne, returning Mon, 23 Mar, priced at RM1,164 found 2 days ago
Qantas Airways
Fri, 20 Mar - Mon, 23 Mar
NTL
Newcastle
MEL
Melbourne
RM1,226 Return, found 2 days ago
RM1,226
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 20 Mar from Newcastle to Melbourne, returning Mon, 23 Mar, priced at RM1,226 found 2 days ago
Link Airways
Sun, 1 Mar - Sun, 8 Mar
TMW
Tamworth
BNE
Brisbane
RM1,511 Return, found 2 days ago
RM1,511
Return
found 2 days ago
Select Link Airways flight, departing Sun, 1 Mar from Tamworth to Brisbane, returning Sun, 8 Mar, priced at RM1,511 found 2 days ago
Jetstar
Mon, 9 Feb - Sun, 22 Feb
NTL
Newcastle
PER
Perth
RM2,456 Return, found 6 days ago
RM2,456
Return
found 6 days ago
Select Jetstar flight, departing Mon, 9 Feb from Newcastle to Perth, returning Sun, 22 Feb, priced at RM2,456 found 6 days ago

Flights from McCullys Gap: Essential Travel Information

Cheapest flight from McCullys Gap
RM967 (roundtrip)
Best airlines to fly from McCullys Gap
Virgin Australia, Qantas Airways, Link Airways, Jetstar
Cheapest month to fly from McCullys Gap
March
McCullys Gap IATA code
NSO
McCullys Gap Country/State
New South Wales
Airline ticket deals from McCullys Gap
RM967 - RM2,456

 

Explore a world of travel with Expedia

*Available to Expedia members.