Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

Flight Routes 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

The lowest prices to Tullamarine within the past 7 days were AU$98 for one-way flights and AU$196 for return flights for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu., 9 Sep.
CNS
Cairns
MEL
Melbourne
AU$98
Jetstar
Sat., 31 Jul.
CNS
Cairns
MEL
Melbourne
AU$136
Jetstar
Sat., 11 Sep.
CNS
Cairns
MEL
Melbourne
AU$156
Jetstar
Thu., 12 Aug.
CNS
Cairns
MEL
Melbourne
AU$161
Jetstar
Thu., 1 Jul.
CNS
Cairns
MEL
Melbourne
AU$166
Jetstar
Thu., 25 Nov.
CNS
Cairns
MEL
Melbourne
AU$169
Virgin Australia
Fri., 27 Aug. - Tue., 14 Sep.
CNS
Cairns
MEL
Melbourne
AU$196
Jetstar
Fri., 27 Aug. - Wed., 8 Sep.
CNS
Cairns
MEL
Melbourne
AU$204
Jetstar
Thu., 12 Aug. - Sun., 15 Aug.
CNS
Cairns
MEL
Melbourne
AU$241
Jetstar
Wed., 21 Jul. - Tue., 27 Jul.
CNS
Cairns
MEL
Melbourne
AU$266
Jetstar
Fri., 27 Aug. - Tue., 7 Sep.
CNS
Cairns
MEL
Melbourne
AU$271
Jetstar
Fri., 27 Aug. - Sun., 12 Sep.
CNS
Cairns
MEL
Melbourne
AU$294
Jetstar
5 Jul. 2019

Poor Leg room is a real problem

A verified traveller
Cairns to Melbourne · Jetstar
31 May 2019

We got in 20 minutes early!!!

A verified traveller
Cairns to Melbourne · Tigerair Australia
31 May 2018

seating a little tight

A verified traveller
Cairns to Melbourne · Qantas Airways

Book Your Flight + Hotel Together & Save

Our best flight & hotel packages

Arise Collins House
Sofitel Melbourne On Collins
Mantra on Russell
Flagstaff Green Apartments
Spencer Street Apartments
Arise Australia 108
Don't see what you're looking for?
See all available trips from Cairns Intl. to Tullamarine
View all trips

FAQs about flights from Cairns, QLD Airport (CNS-Cairns Intl.) to Melbourne, VIC Airport (MEL-Tullamarine)

Is it possible to fly from Cairns, QLD Airport (CNS-Cairns Intl.) to Melbourne, VIC Airport (MEL-Tullamarine) at the moment?

Our Covid-19 Travel Advisor will inform you of any health guidelines and travel advice reports when flying from Cairns, QLD Airport (CNS-Cairns Intl.) to Melbourne, VIC Airport (MEL-Tullamarine).

How long is the flight from Cairns, QLD Airport (CNS-Cairns Intl.) to MEL?

Approximately 3 hours and 25 minutes. On average, that's how long it takes to get between Cairns Airport and Tullamarine Airport (MEL). (That's legit the last time we use the word "average" when talking about your next amazing adventure. Cross our hearts!)

Are there non-stop flights between CNS and MEL?

Your time is valuable. We understand 100%. You'll find multiple airlines advertising direct flights from Cairns, QLD Airport (CNS-Cairns Intl.) to Tullamarine Airport (MEL) — like Jetstar and Virgin Australia — so you won't need to hang around waiting for a connecting flight.

Can I cancel or change my flight to Melbourne, VIC Airport (MEL-Tullamarine)?

If your Melbourne, VIC Airport (MEL-Tullamarine) holiday plans have been upended, you may be able to make a no-change-fee cancellation and score a credit for your next lastminute escape. That getaway will just have to wait! Log in to your account to find out what your options are. For more info, head to our Customer Service Portal.

What airlines fly non-stop from Cairns Intl. Airport (CNS) to Tullamarine Airport?

Don't want the fuss of switching planes between Cairns Intl. Airport (CNS) and MEL? We hear you. You'll be able to find a selection of airlines with direct flights. A popular option is Jetstar (JQ), which has 104 flights on this route each month. Also explore the deals from Virgin Australia (VA). With 84 flights every month, you're bound to find a fare that'll make you whip out your credit card.

How many flights are flown between CNS and Tullamarine Airport?

Choose from 6 flights between Cairns Airport and Tullamarine Airport (MEL) per day. You'll have no problems scoring a flight to Melbourne if you've decided at the lastminute to take off.

What are the cheapest days to book a flight?

Looking at lastminute.com.au travel demand in 2020, Friday is often the best day to book flights, when prices are generally at their cheapest. You may be tempted to wait to finalise your booking early into the week, but our data tells us ticket prices can creep up earlier in the week, especially on Tuesdays. Something to consider when planning your next holiday!

What is the cheapest month to fly?

Here's the lowdown on the lowest airfares: March is the cheapest month to fly. When looking at 2020 flight demand on lastminute.com.au, flights departing in March 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 June.

How can I book cheap flights?

Get a little creative when booking your next trip to save big time! You don't have to stick to the one airline or fare type for your return trip, so consider mixing and matching to get the most savings. Is it worth it? Well in 2020, savvy shoppers on lastminute.com.au saved over 45% when they booked return flights with two different airlines or fare types. The good news is we can help you mix and match to find the best deal… just start shopping!

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 2020 lastminute.com.au data proving spontaneous travellers can still bag a bargain with some of the cheapest airfares appearing 2-4 weeks prior to travel.

How can I save money on airline tickets?

Here's an insider tip—you can save big on flights if you mix and match your airlines and fare types. In fact, travellers who booked flights on lastminute.com.au in 2019 saved over 50% when their return flights consisted of two different airlines or fare types.

*According to flight demand on lastminute.com.au from January to December 2020. Savings are subject to change and may vary depending on selections made.

Can you tell me what airlines have COVID-19 rules and social distancing if I'm planning on taking a flight?

Qantas, Virgin Australia and Jetstar have got you covered if you're concerned about COVID-19. They all have social distancing rules and COVID-19 measures in place, that may include cleaning with disinfectant and providing passenger masks, to give you as much confidence as possible during your flight.

Cairns Intl. to Tullamarine Flight
Origin AirportCairns Intl.
Origin City NameCairns
Destination AirportTullamarine
Destination City NameMelbourne
Number Of Airlines Serving3
Popular AirlineJetstar
Distance2300 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.