Cheap flights from Clouds Creek starting at RM625

View RM625 flight on Fri, 19 Jun 2026Opens in a new window

Popular airlines from Clouds Creek

  • Qantas Airways

  • Virgin Australia

  • Regional Express

  • Fly Corporate

  • Air New Zealand

  • Emirates

  • China Eastern 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 Clouds Creek

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
Fri, 19 Jun - Sun, 21 Jun
CFS
Coffs Harbour
MEL
Melbourne
RM1,249 Return, found 11 hours ago
RM1,249
Return
found 11 hours ago
Select Qantas Airways flight, departing Fri, 19 Jun from Coffs Harbour to Melbourne, returning Sun, 21 Jun, priced at RM1,249 found 11 hours ago
Qantas Airways
Fri, 19 Jun - Sun, 21 Jun
CFS
Coffs Harbour
MEL
Melbourne
RM1,285 Return, found 11 hours ago
RM1,285
Return
found 11 hours ago
Select Qantas Airways flight, departing Fri, 19 Jun from Coffs Harbour to Melbourne, returning Sun, 21 Jun, priced at RM1,285 found 11 hours ago
Qantas Airways
Fri, 19 Jun - Sun, 21 Jun
CFS
Coffs Harbour
MEL
Melbourne
RM1,321 Return, found 11 hours ago
RM1,321
Return
found 11 hours ago
Select Qantas Airways flight, departing Fri, 19 Jun from Coffs Harbour to Melbourne, returning Sun, 21 Jun, priced at RM1,321 found 11 hours ago
Qantas Airways
Fri, 19 Jun - Sun, 21 Jun
CFS
Coffs Harbour
MEL
Melbourne
RM1,591 Return, found 11 hours ago
RM1,591
Return
found 11 hours ago
Select Qantas Airways flight, departing Fri, 19 Jun from Coffs Harbour to Melbourne, returning Sun, 21 Jun, priced at RM1,591 found 11 hours ago
Qantas Airways
Fri, 19 Jun - Sun, 21 Jun
CFS
Coffs Harbour
MEL
Melbourne
RM1,627 Return, found 11 hours ago
RM1,627
Return
found 11 hours ago
Select Qantas Airways flight, departing Fri, 19 Jun from Coffs Harbour to Melbourne, returning Sun, 21 Jun, priced at RM1,627 found 11 hours ago
Qantas Airways
Fri, 19 Jun - Sun, 21 Jun
CFS
Coffs Harbour
MEL
Melbourne
RM1,790 Return, found 11 hours ago
RM1,790
Return
found 11 hours ago
Select Qantas Airways flight, departing Fri, 19 Jun from Coffs Harbour to Melbourne, returning Sun, 21 Jun, priced at RM1,790 found 11 hours ago
Qantas Airways
Fri, 19 Jun - Sun, 21 Jun
CFS
Coffs Harbour
MEL
Melbourne
RM1,826 Return, found 11 hours ago
RM1,826
Return
found 11 hours ago
Select Qantas Airways flight, departing Fri, 19 Jun from Coffs Harbour to Melbourne, returning Sun, 21 Jun, priced at RM1,826 found 11 hours ago
Qantas Airways
Fri, 19 Jun - Sun, 21 Jun
CFS
Coffs Harbour
MEL
Melbourne
RM1,906 Return, found 11 hours ago
RM1,906
Return
found 11 hours ago
Select Qantas Airways flight, departing Fri, 19 Jun from Coffs Harbour to Melbourne, returning Sun, 21 Jun, priced at RM1,906 found 11 hours ago
Qantas Airways
Fri, 19 Jun - Sun, 21 Jun
CFS
Coffs Harbour
MEL
Melbourne
RM1,941 Return, found 11 hours ago
RM1,941
Return
found 11 hours ago
Select Qantas Airways flight, departing Fri, 19 Jun from Coffs Harbour to Melbourne, returning Sun, 21 Jun, priced at RM1,941 found 11 hours ago
Virgin Australia
Fri, 19 Jun - Sun, 21 Jun
CFS
Coffs Harbour
MEL
Melbourne
RM1,976 Return, found 11 hours ago
RM1,976
Return
found 11 hours ago
Select Virgin Australia flight, departing Fri, 19 Jun from Coffs Harbour to Melbourne, returning Sun, 21 Jun, priced at RM1,976 found 11 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.