Cheap flights from Paterson starting at RM397

View RM397 flight on Thu, 26 Mar 2026Opens in a new window

Popular airlines from Paterson

  • 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 Paterson

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
Tue, 24 Mar - Fri, 27 Mar
MCY
Maroochydore
MEL
Melbourne
RM797 Return, found 2 days ago
RM797
Return
found 2 days ago
Select Virgin Australia flight, departing Tue, 24 Mar from Maroochydore to Melbourne, returning Fri, 27 Mar, priced at RM797 found 2 days ago
Virgin Australia
Tue, 24 Mar - Fri, 27 Mar
MCY
Maroochydore
MEL
Melbourne
RM948 Return, found 2 days ago
RM948
Return
found 2 days ago
Select Virgin Australia flight, departing Tue, 24 Mar from Maroochydore to Melbourne, returning Fri, 27 Mar, priced at RM948 found 2 days ago
Virgin Australia
Tue, 24 Mar - Fri, 27 Mar
MCY
Maroochydore
MEL
Melbourne
RM991 Return, found 2 days ago
RM991
Return
found 2 days ago
Select Virgin Australia flight, departing Tue, 24 Mar from Maroochydore to Melbourne, returning Fri, 27 Mar, priced at RM991 found 2 days ago
Jetstar
Tue, 24 Mar - Fri, 27 Mar
MCY
Maroochydore
MEL
Melbourne
RM1,022 Return, found 2 days ago
RM1,022
Return
found 2 days ago
Select Jetstar flight, departing Tue, 24 Mar from Maroochydore to Melbourne, returning Fri, 27 Mar, priced at RM1,022 found 2 days ago
Virgin Australia
Tue, 24 Mar - Fri, 27 Mar
MCY
Maroochydore
MEL
Melbourne
RM1,035 Return, found 2 days ago
RM1,035
Return
found 2 days ago
Select Virgin Australia flight, departing Tue, 24 Mar from Maroochydore to Melbourne, returning Fri, 27 Mar, priced at RM1,035 found 2 days ago
Virgin Australia
Tue, 24 Mar - Fri, 27 Mar
MCY
Maroochydore
MEL
Melbourne
RM1,036 Return, found 2 days ago
RM1,036
Return
found 2 days ago
Select Virgin Australia flight, departing Tue, 24 Mar from Maroochydore to Melbourne, returning Fri, 27 Mar, priced at RM1,036 found 2 days ago
Virgin Australia
Tue, 24 Mar - Fri, 27 Mar
MCY
Maroochydore
MEL
Melbourne
RM1,056 Return, found 2 days ago
RM1,056
Return
found 2 days ago
Select Virgin Australia flight, departing Tue, 24 Mar from Maroochydore to Melbourne, returning Fri, 27 Mar, priced at RM1,056 found 2 days ago
Virgin Australia
Tue, 24 Mar - Fri, 27 Mar
MCY
Maroochydore
MEL
Melbourne
RM1,065 Return, found 2 days ago
RM1,065
Return
found 2 days ago
Select Virgin Australia flight, departing Tue, 24 Mar from Maroochydore to Melbourne, returning Fri, 27 Mar, priced at RM1,065 found 2 days ago
Qantas Airways
Tue, 24 Mar - Fri, 27 Mar
MCY
Maroochydore
MEL
Melbourne
RM1,116 Return, found 2 days ago
RM1,116
Return
found 2 days ago
Select Qantas Airways flight, departing Tue, 24 Mar from Maroochydore to Melbourne, returning Fri, 27 Mar, priced at RM1,116 found 2 days ago
Jetstar
Tue, 24 Mar - Fri, 27 Mar
MCY
Maroochydore
MEL
Melbourne
RM1,117 Return, found 2 days ago
RM1,117
Return
found 2 days ago
Select Jetstar flight, departing Tue, 24 Mar from Maroochydore to Melbourne, returning Fri, 27 Mar, priced at RM1,117 found 2 days ago

Flights from Paterson: Essential Travel Information

Cheapest flight from Paterson
RM797 (roundtrip)
Best airlines to fly from Paterson
Virgin Australia, Qantas Airways, Jetstar
Cheapest month to fly from Paterson
March
Paterson IATA code
GYP
Paterson Country/State
Queensland
Airline ticket deals from Paterson
RM797 - RM1,117

 

*Available to Expedia members.