Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

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

Many airlines offer flexible change policies


Amazing MEL to CNS Flight Deals

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

Flights Review

Jul 8, 2019

Plenty of leg room 😊

Dec 26, 2018

It is the cheapest for a reason

Dec 18, 2018

Comfortable and safe.

Dec 17, 2018

All good thank you

Oct 2, 2018

Need ear plugs for the flight. Too noisy!

Sep 5, 2018

Basic flight, no free food, no entertainment, but good value for money

Aug 11, 2018

Announcements difficult to understand as delivered too fast.

Jul 25, 2018

I have used Tiger several times now. I’m a short man but find the seats very uncomfortable on any sector longer than two hours.

Mar 30, 2018

Flight ok. Delayed.


Book Your Flight & Hotel Together & Save

Our best flight & hotel packages

Tullamarine to Cairns Intl. Flight Stats

Origin Airport Tullamarine
Destination Airport Cairns Intl.
Origin City Name Melbourne
Destination City Name Cairns
Number Of Airlines Serving 1
Distance 2,300 km
Popular Airline Qantas Airways

Flights from Tullamarine Airport to Cairns Intl. Airport - Frequently Asked Questions

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

Around 3 hours and 57 minutes. On average, that's how long it takes to travel between Melbourne and Cairns. (That's absolutely the last time we use the word "average" when chatting about your next epic adventure. Cross our hearts!)

Are there non-stop flights between Tullamarine Airport and Cairns, QLD (CNS-Cairns Intl.)?

Time is precious. We totally understand. There are multiple airlines that fly direct from Melbourne, VIC (MEL-Tullamarine) to Cairns, QLD (CNS-Cairns Intl.) — such as Jetstar and Tigerair Australia — so you don't need to hang around waiting for a connecting flight.

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

Who wants to pass time sitting in a boring airport while mindlessly browsing social media on their phone? There's no need for that when jetting from Melbourne to Cairns. Numerous airlines advertise direct flights every month. Popular choices are:

  • Jetstar - (JQ) with 104 flights every month
  • Tigerair Australia - (TT) with 36 flights every month
  • Qantas - (QF) with 89 flights every month
  • Virgin Australia - (VA) with 58 flights every month
How many flights are flown between Tullamarine Airport and Cairns, QLD (CNS-Cairns Intl.)?

There are about 16 flights between Melbourne, VIC (MEL-Tullamarine) and Cairns, QLD (CNS-Cairns Intl.) each day. That's 16 ways to kick off your next incredible adventure!

Popular Flights From Melbourne, MEL

Find popular flights departing Melbourne airport. With hundreds of airlines available on Lastminute.com.au, finding cheap airfares has never been easier.

Cairns, CNS - Popular Flight Routes

Find popular Cairns, CNS flight routes. Even if you’ve left booking to the last second, with hundreds of airlines available on Lastminute.com.au you’re sure to find the right flight.

Airport Airlines

Find popular airlines departing Melbourne (MEL). With hundreds of airlines available, finding cheap airfares and last minute tickets has never been easier.


Last Minute Melbourne to Cairns Flights

If you’re searching for cheap Melbourne to Cairns 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 Melbourne to Cairns, 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 Melbourne to Cairns 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.