Cheap Flights from Cairns to Melbourne

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Amazing CNS to MEL Flight Deals

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, 17 Oct. - Fri, 24 Oct.
CNS
Cairns
MEL
Melbourne
AU$256 Return, found 3 hours ago
AU$256
Return
found 3 hours ago
Select Jetstar flight, departing Fri, 17 Oct. from Cairns to Melbourne, returning Fri, 24 Oct., priced at AU$256 found 3 hours ago
Sat, 18 Oct. - Tue, 21 Oct.
CNS
Cairns
MEL
Melbourne
AU$265 Return, found 4 days ago
AU$265
Return
found 4 days ago
Select Jetstar flight, departing Sat, 18 Oct. from Cairns to Melbourne, returning Tue, 21 Oct., priced at AU$265 found 4 days ago
Fri, 17 Oct. - Fri, 24 Oct.
CNS
Cairns
MEL
Melbourne
AU$297 Return, found 3 hours ago
AU$297
Return
found 3 hours ago
Select Jetstar flight, departing Fri, 17 Oct. from Cairns to Melbourne, returning Fri, 24 Oct., priced at AU$297 found 3 hours ago
Sun, 16 Nov. - Wed, 19 Nov.
CNS
Cairns
MEL
Melbourne
AU$306 Return, found 5 days ago
AU$306
Return
found 5 days ago
Select Jetstar flight, departing Sun, 16 Nov. from Cairns to Melbourne, returning Wed, 19 Nov., priced at AU$306 found 5 days ago
Fri, 17 Oct. - Fri, 24 Oct.
CNS
Cairns
MEL
Melbourne
AU$318 Return, found 3 hours ago
AU$318
Return
found 3 hours ago
Select Jetstar flight, departing Fri, 17 Oct. from Cairns to Melbourne, returning Fri, 24 Oct., priced at AU$318 found 3 hours ago
Sat, 2 Aug. - Mon, 4 Aug.
CNS
Cairns
MEL
Melbourne
AU$327 Return, found 1 day ago
AU$327
Return
found 1 day ago
Select Jetstar flight, departing Sat, 2 Aug. from Cairns to Melbourne, returning Mon, 4 Aug., priced at AU$327 found 1 day ago

Book Your Flight + Hotel Together & Save

Our best flight & hotel packages

Price found within the past 48 hours. Click for updated prices.
Mercure Melbourne Albert Park

Mercure Melbourne Albert Park

4 out of 5
per person
1 Aug - 6 Aug
found 1 day ago
Return flight included
Cairns (CNS) to Melbourne (MEL)
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Save 100% on your flight
per person
1 Aug - 6 Aug
found 1 day ago
Return flight included
Cairns (CNS) to Melbourne (MEL)
Treasury on Collins

Treasury on Collins

4.5 out of 5
Save 100% on your flight
per person
1 Aug - 6 Aug
found 1 day ago
Return flight included
Cairns (CNS) to Melbourne (MEL)
Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG

4.5 out of 5
Save 100% on your flight
per person
1 Aug - 6 Aug
found 1 day ago
Return flight included
Cairns (CNS) to Melbourne (MEL)
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

3.5 out of 5
per person
1 Aug - 6 Aug
found 1 day ago
Return flight included
Cairns (CNS) to Melbourne (MEL)
Mövenpick Hotel Melbourne On Spencer

Mövenpick Hotel Melbourne On Spencer

4.5 out of 5
per person
1 Aug - 6 Aug
found 1 day ago
Return flight included
Cairns (CNS) to Melbourne (MEL)
Don't see what you're looking for?
See all available trips from Cairns Intl. to Tullamarine
View all trips

Frequently asked questions

How long is the flight from Cairns Airport to Tullamarine Airport?
It'll take around 3 hours and 24 minutes to fly from Cairns to Melbourne. How many times do you reckon you can flip through that in-flight mag? Do yourself a favour and bring along something to watch or read to pass the time.
Are there non-stop flights between CNS and Tullamarine Airport?
Time is precious. We get it. You'll find multiple airlines advertising direct flights from Cairns Airport to Tullamarine Airport (MEL) --- like Jetstar and Virgin Australia --- so you won't have to twiddle your thumbs waiting for a connecting flight.
What airlines fly non-stop from Cairns Intl. Airport (CNS) to MEL?
Looking to score a flight which travels directly from Cairns to Melbourne? If you'd prefer not to stop in some random airport along the way, look up Jetstar (JQ). This airline offers 121 flights between these cities each month. Love shopping around? Suit yourself. See what's on offer with Virgin Australia (VA), which offers 91 flights monthly.
How many flights are flown between CNS and MEL?
There are approximately 8 flights between Cairns Intl. Airport (CNS) and Tullamarine Airport (MEL) each day. That's 8 ways to kick off your next incredible adventure!
What are the cheapest days to book a flight?
Looking at lastminute.com.au travel demand in 2021, Wednesdays and Sundays are often the best days to book flights, when prices are generally at their cheapest. You may be tempted to wait to finalise your booking on Saturdays, but our data tells us ticket prices are actually highest on Saturdays. Something to consider when planning your next holiday!
What is the cheapest month to fly?
Here's the lowdown on the lowest airfares: May is the cheapest month to fly. When looking at 2021 flight demand on lastminute.com.au, flights departing in May generally have the lowest ticket prices. As for the most expensive month to fly, our demand data found that on average, airfares are highest in December.
How far in advance can you book a flight?
Itching to book your dream trip? We totally get it. You can start looking at flights on lastminute.com.au as early as 12 months in advance, but just keep in mind some airlines may not release all their available fares that early. But good news for last minute travellers, with 2021 lastminute.com.au data proving spontaneous travellers can still bag a bargain with some of the cheapest airfares appearing just 1 week prior to travel.*According to flight demand on lastminute.com.au from January to December 2021. Savings are subject to change and may vary depending on selections made.
Cairns Intl. to Tullamarine Flight
Origin airport
Cairns Intl.
Origin city name
Cairns
Destination airport
Tullamarine
Destination city name
Melbourne
Number of airlines serving
3
Popular airline
Jetstar
Distance
2300 km

Last Minute Cairns to Melbourne Flights

If you’re searching for cheap Cairns to Melbourne flights, we’ve got you covered. Whether you’re travelling for business or booking a holiday getaway, Lastminute.com.au sources discount airfares to get you from Cairns to Melbourne, for less.

Booking a flight should be easy and we’re here to help. Use our simple search tool to find early bird fares or cheap last minute flights, including great economy deals or business class tickets. We make it easy to compare arrival and departure times, find check in information, as well as provide flight status details and round the clock customer support. Even if you’ve left getting from Cairns to Melbourne to the last second, finding a flight is easy with Lastminute.com.au!

*Prices are "from" prices based on the lowest available fare on the sample travel dates for one adult and will be confirmed prior to any payment being made. The price is not guaranteed until paid in full by cleared funds and your tickets are issued. Fees may apply for checked baggage. There may be an additional fee based on your payment type and flight selected. Total purchase price, inclusive of any applicable fees, is displayed on the flight details page prior to booking confirmation. Blackout dates and other restrictions may apply. Fares may be non-refundable (subject to applicable laws) and are not transferable. Name changes may not be permitted.Offers are subject to availability and may be discontinued without notice. Conditions apply.