Cheap flights from Cairns to Melbourne from C$ 123

If you aren’t able to travel during the month of May, then book flights to Melbourne Airport from Cairns during February instead. Flights to Melbourne Airport in February, while not as cheap as those in May, still average around C$ 255.

Fly from Cairns to Melbourne for the best Cairns - Melbourne flight prices

You are more likely to see cheaper flights to Melbourne Airport from Cairns when booking weeks ahead of your departure date. In general, you can expect to find flights to Melbourne Airport for around C$ 280 when searching weeks out. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Melbourne Airport from Cairns for as low as C$ 184 on momondo.

Historically, on average around 16% of flights between Cairns and Melbourne have experienced a delay on any given week. The average delay length over the past 12 months has been 106 minutes.

Generally, flights departing in the morning tend to experience fewer delays. Flights departing in the evening have, in the past, seen delays more frequently in comparison.

Saturday is statistically the day of the week that experiences the fewest delays on this flight route. Thursday has historically seen more delays on average compared to the rest of the week.

According to our data, Qantas Airways has had the least delays on this route over the last 12 months, with about 14% of their flights experiencing any sort of delay.

As of May 2026, there are 15 flights per day flying from Cairns to Melbourne Airport. The most common time of day flights depart is 12:00p.m., with 64% of flights taking off in the afternoon.

111 flights are operational weekly from Cairns to Melbourne Airport as of May 2026. The most popular departure day for this route is Mon, with 18% of flights per week taking off on this day.