Cheap flights from Paterson starting at RM460

View RM460 flight on Sun, 5 Jul 2026Opens in a new window

Flight 1

Popular airlines from Paterson

  • Qantas Airways

  • Virgin Australia

  • Singapore Airlines

  • Cathay Pacific

  • Emirates

  • Malaysia Airlines

  • China Southern Airlines

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

Qantas Airways
Thu, 23 Jul - Thu, 30 Jul
HVB
Hervey Bay
CNS
Cairns
RM1,791 Return, found 2 days ago
RM1,791
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 23 Jul from Hervey Bay to Cairns, returning Thu, 30 Jul, priced at RM1,791 found 2 days ago
Jetstar
Thu, 23 Jul - Thu, 30 Jul
HVB
Hervey Bay
CNS
Cairns
RM1,824 Return, found 2 days ago
RM1,824
Return
found 2 days ago
Select Jetstar flight, departing Thu, 23 Jul from Hervey Bay to Cairns, returning Thu, 30 Jul, priced at RM1,824 found 2 days ago
Qantas Airways
Thu, 23 Jul - Thu, 30 Jul
HVB
Hervey Bay
CNS
Cairns
RM1,869 Return, found 2 days ago
RM1,869
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 23 Jul from Hervey Bay to Cairns, returning Thu, 30 Jul, priced at RM1,869 found 2 days ago
Jetstar
Thu, 23 Jul - Thu, 30 Jul
HVB
Hervey Bay
CNS
Cairns
RM1,878 Return, found 2 days ago
RM1,878
Return
found 2 days ago
Select Jetstar flight, departing Thu, 23 Jul from Hervey Bay to Cairns, returning Thu, 30 Jul, priced at RM1,878 found 2 days ago
Qantas Airways
Thu, 23 Jul - Thu, 30 Jul
HVB
Hervey Bay
CNS
Cairns
RM1,890 Return, found 2 days ago
RM1,890
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 23 Jul from Hervey Bay to Cairns, returning Thu, 30 Jul, priced at RM1,890 found 2 days ago
Qantas Airways
Thu, 23 Jul - Thu, 30 Jul
HVB
Hervey Bay
CNS
Cairns
RM1,915 Return, found 2 days ago
RM1,915
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 23 Jul from Hervey Bay to Cairns, returning Thu, 30 Jul, priced at RM1,915 found 2 days ago
Jetstar
Thu, 23 Jul - Thu, 30 Jul
HVB
Hervey Bay
CNS
Cairns
RM1,947 Return, found 2 days ago
RM1,947
Return
found 2 days ago
Select Jetstar flight, departing Thu, 23 Jul from Hervey Bay to Cairns, returning Thu, 30 Jul, priced at RM1,947 found 2 days ago
Jetstar
Thu, 23 Jul - Thu, 30 Jul
HVB
Hervey Bay
CNS
Cairns
RM1,969 Return, found 2 days ago
RM1,969
Return
found 2 days ago
Select Jetstar flight, departing Thu, 23 Jul from Hervey Bay to Cairns, returning Thu, 30 Jul, priced at RM1,969 found 2 days ago
Jetstar
Thu, 23 Jul - Thu, 30 Jul
HVB
Hervey Bay
CNS
Cairns
RM1,991 Return, found 2 days ago
RM1,991
Return
found 2 days ago
Select Jetstar flight, departing Thu, 23 Jul from Hervey Bay to Cairns, returning Thu, 30 Jul, priced at RM1,991 found 2 days ago
Qantas Airways
Thu, 23 Jul - Thu, 30 Jul
HVB
Hervey Bay
CNS
Cairns
RM1,992 Return, found 2 days ago
RM1,992
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 23 Jul from Hervey Bay to Cairns, returning Thu, 30 Jul, priced at RM1,992 found 2 days ago

Travel information

Flights from Paterson: Essential Travel Information

Cheapest flight from Paterson
RM1,791 (roundtrip)
Best airlines to fly from Paterson
Jetstar, Virgin Australia, Qantas Airways, Air New Zealand
Cheapest month to fly from Paterson
July
Paterson IATA code
GYP
Paterson Country/State
Queensland
Airline ticket deals from Paterson
RM1,791 - RM1,992

 

Explore a world of travel with Expedia

*Available to Expedia members.