$132 Cheap Virgin Australia flights from Cairns to Melbourne (CNS to MEL)

Find The Best Day To Fly from Cairns to Melbourne

Amazing Virgin Australia CNS to MEL Flight Deals

The cheapest flights to Tullamarine found within the past 7 days were $263 round trip and $132 one way. Prices and availability subject to change. Additional terms may apply.

Wed, Oct 29 - Wed, Nov 5
CNS
Cairns
MEL
Melbourne
$263 Roundtrip, found 16 hours ago
$263
Roundtrip
found 16 hours ago
Select Virgin Australia flight, departing Wed, Oct 29 from Cairns to Melbourne, returning Wed, Nov 5, priced at $263 found 16 hours ago
Thu, Oct 23 - Thu, Nov 6
CNS
Cairns
MEL
Melbourne
$264 Roundtrip, found 3 days ago
$264
Roundtrip
found 3 days ago
Select Virgin Australia flight, departing Thu, Oct 23 from Cairns to Melbourne, returning Thu, Nov 6, priced at $264 found 3 days ago
Sun, Oct 26 - Sat, Nov 8
CNS
Cairns
MEL
Melbourne
$282 Roundtrip, found 16 hours ago
$282
Roundtrip
found 16 hours ago
Select Virgin Australia flight, departing Sun, Oct 26 from Cairns to Melbourne, returning Sat, Nov 8, priced at $282 found 16 hours ago
Fri, Nov 14 - Sat, Nov 15
CNS
Cairns
MEL
Melbourne
$283 Roundtrip, found 1 day ago
$283
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Fri, Nov 14 from Cairns to Melbourne, returning Sat, Nov 15, priced at $283 found 1 day ago
Wed, Oct 29 - Wed, Nov 5
CNS
Cairns
MEL
Melbourne
$289 Roundtrip, found 16 hours ago
$289
Roundtrip
found 16 hours ago
Select Virgin Australia flight, departing Wed, Oct 29 from Cairns to Melbourne, returning Wed, Nov 5, priced at $289 found 16 hours ago
Mon, Jan 26 - Thu, Jan 29
CNS
Cairns
MEL
Melbourne
$290 Roundtrip, found 8 hours ago
$290
Roundtrip
found 8 hours ago
Select Virgin Australia flight, departing Mon, Jan 26 from Cairns to Melbourne, returning Thu, Jan 29, priced at $290 found 8 hours ago

Frequently asked questions

Can I catch a flight from Cairns Intl. Airport (CNS) to MEL right now?
It's always prudent to learn about any quarantine requirements and travel advice reports in effect in your destination. Ensure you check out our Covid-19 Travel Advisor for up-to-date info on flying to Tullamarine Airport (MEL).
What terminal is Virgin Australia at Cairns Intl. Airport (CNS)?
If you're flying with Virgin Australia from CNS, you'll generally board from terminal 2. If you're traveling to MEL from here, you're likely to be disembarking at terminal 3.
Are there Virgin Australia non-stop flights from CNS to MEL?
Direct flights are offered by Virgin Australia, which means you'll be able to travel from Cairns Intl. Airport (CNS) to Tullamarine Airport (MEL) in the shortest possible time. Those thrilling vacation experiences you're craving are a single flight away.
How long is a Virgin Australia flight from CNS to MEL?
Lose yourself in a movie or two, enjoy some music or just put your seat back and drift off. Whatever you prefer, find a way to pass the 4 hours that it takes to go from CNS to MEL with Virgin Australia.
What type of aircraft does Virgin Australia fly from CNS to MEL?
If you've locked in a ticket from CNS to MEL with Virgin Australia, you'll likely be taking to the skies on the Boeing 737-800.
How many direct and indirect flights does Virgin Australia fly from CNS to MEL?
You'll have lots of choice if you fly with Virgin Australia between CNS and MEL. At the moment, it operates approximately 2 flights per day on this route.
If I am not able to travel due to COVID-19, can I change my booking to a later date?
For more info about changing your flight to Tullamarine Airport (MEL), please visit our Customer Service Portal.
What is the best day to buy a plane ticket?
This just in! Airfares offered on Thursdays tend to be the cheapest, according to flight demand on Travelocity in 2021. Tuesday and Wednesday prices are also good, but you may want to prepare your budget if booking during the weekend, as data shows that is when prices are generally at their highest.
What are the cheapest days to fly?
Frequent travelers may already know this, but earlier in the week can be the cheapest time to fly. In 2021, flights departing on a Monday were generally the cheapest of the week, whereas you may pay a premium for weekend flights when demand is usually high. On average, tickets were most expensive for Saturday departures, so if you need to fly out on a weekend, you might look for deals ahead of time.
How far in advance can you book a flight?
Trying to figure out how early you should book your flight? It's possible to start comparing international airfares on Travelocity up to 12 months in advance. However, it does depend on the carrier as not all airlines release their prices that far out. According to our 2021 flight demand trends, last minute planners can still bag a bargain with some of the cheapest fares appearing 0-2 weeks prior to their travel dates.*According to flight demand on Travelocity.com from January to December 2021. Savings are subject to change based on departure location, date and destination.
Virgin Australia Airports
Hop on a(n) Virgin Australia flight today by flying to many destinations out of these domestic and international airports:
Airport code
Country
Airport name
Number of flights
LAXUSALos Angeles Intl.34
PERAUSPerth16
ATLUSAHartsfield-Jackson Atlanta Intl.15
MELAUSTullamarine9
BNEAUSBrisbane8
SLCUSASalt Lake City Intl.6
SYDAUSKingsford Smith Intl.6
DTWUSADetroit Metropolitan Wayne County5
SINSGPChangi4
LASUSAMcCarran Intl.4

Travelers ❤️ these 🏨 after their flight to Melbourne

Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and ...
8.8/10 Excellent! (1,252 reviews)
"Great service and very friendly staff. Perfect location to the terminals"

Reviewed on Jul 15, 2025

Holiday Inn Melbourne Airport by IHG
Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road, Melbourne Airport, VIC
This hotel features a restaurant and 2 bars/lounges. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free airport ...
8.8/10 Excellent! (676 reviews)
"Great hotel near airport. Nice rooms with view."

Reviewed on Jul 15, 2025

Ibis Styles Melbourne Airport
ibis budget Melbourne Airport

ibis budget Melbourne Airport

3 out of 5
Caldwell Drive, Melbourne Airport, VIC
This hotel features a restaurant and self parking. WiFi in public areas is free.
7.2/10 Good! (1,012 reviews)
"Basic, but excellent for accessing the airport."

Reviewed on Jul 15, 2025

ibis budget Melbourne Airport
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.