Cheap flights from Coffs Harbour to Melbourne from $275. Coffs Harbour (Australia) - Melbourne (Australia) return flights from $636. From 14/8/2026 (Friday) - 18/8/2026 (Tuesday). Check for the dates with the lowest prices and find the cheapest rates.