Beginning of main content
Return Icon
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

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


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$277 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 3
Distance 2,300 km
Popular Airline Qantas Airways

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.