
Virgin Australia Flights from Cairns (CNS) to Melbourne (MEL)
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Cheapest Virgin Australia Flights from Cairns (CNS) to Melbourne (MEL)
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.





Virgin Australia Flights from CNS to MEL
How much is a Virgin Australia flight from Cairns (CNS) to Melbourne (MEL)?
One-way flights start as little as AU$140 and there are roundtrips available from AU$300. Get in! You can score some sweet deals with Wotif and Virgin Australia.
How many non-stop Virgin Australia flights from Cairns (CNS) to Melbourne (MEL) are there per day?
Virgin Australia flies 2 flights direct every day between Cairns (CNS) and Melbourne (MEL).
How far is Cairns (CNS) from Melbourne (MEL)?
It’s 2313 km from Cairns (CNS) to Melbourne (MEL).
What is the best airline to fly from Cairns Intl.?
At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Cairns Intl. with: Virgin Australia.
Can I change or cancel my Virgin Australia tickets from Cairns to Melbourne on Wotif?
Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Virgin Australia rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.
How do I find the best deal on Virgin Australia flights from Cairns (CNS) to Melbourne (MEL)?
Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Virgin Australia flights from Cairns. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!
What’s a good way to get cheap Virgin Australia flight tickets from Cairns to Melbourne?
We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!
What is the cheapest time of year to fly from Cairns (CNS) to Melbourne (MEL)?
The cheapest time of the year for a return trip is November. One-way, the cheapest month to fly is May. Check our deal cards for details.
How long does it take to fly from CNS to MEL?
It typically takes 3 hours 30 to fly directly from Cairns (CNS) to Melbourne (MEL).
Epic Hotel in Melbourne

Holiday Inn Melbourne Airport by IHG

Mantra Melbourne Epping
Reviewed on 21 Aug. 2025

Dorsett Melbourne
Reviewed on 26 Aug. 2025
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
- Popular Virgin Australia Flight Routes from CNS
- Epic Virgin Australia Flight Routes from MEL
- Trending Routes
- Alternative Routes
- Related Carriers
Domestic to International Routes
- Sydney to Townsville (SYD - TSV)
- Melbourne to Sydney (MEL - SYD)
- Sydney to Tokyo (SYD - HND)
- Brisbane to Auckland (BNE - AKL)
- Brisbane to Cairns (BNE - CNS)
- Sydney to Auckland (SYD - AKL)
- Sydney to Cairns (SYD - CNS)
- Sydney to Gold Coast (SYD - OOL)
- Brisbane to Townsville (BNE - TSV)
- Melbourne to Brisbane (MEL - BNE)
Domestic Routes
- Sydney to Gold Coast (SYD - OOL)
- Cairns to Sydney (CNS - SYD)
- Sydney to Cairns (SYD - CNS)
- Brisbane to Sydney (BNE - SYD)
- Sydney to Auckland (SYD - AKL)
- Sydney to Townsville (SYD - TSV)
- Cairns to Sydney (CNS - SYD)
- Adelaide to Sydney (ADL - SYD)
- Brisbane to Cairns (BNE - CNS)
- Melbourne to Cairns (MEL - CNS)
Destinations For You
- Air ticket Brisbane to Newcastle (BNE - NTL )
- Air ticket Brisbane to Townsville (BNE - TSV )
- Air ticket Brisbane to Darwin (BNE - DRW )
- Air ticket Gold Coast to Melbourne (OOL - MEL )
- Air ticket Brisbane to Canberra (BNE - CBR )
- Air ticket Melbourne to Brisbane (MEL - BNE )
- Air ticket Townsville to Brisbane (TSV - BNE )
- Air ticket Canberra to Gold Coast (CBR - OOL )
- Air ticket Brisbane to Singapore (BNE - SIN )
- Air ticket Brisbane to Perth (BNE - PER )
- Air ticket Sydney to Gold Coast (SYD - OOL )
- Air ticket Brisbane to Los Angeles (BNE - LAX )
- Air ticket Mackay to Brisbane (MKY - BNE )
- Air ticket Sydney to Brisbane (SYD - BNE )
- Air ticket Melbourne to Gold Coast (MEL - OOL )
- Virgin Australia Sydney (SYD) to Brisbane (BNE) flights
- Air ticket Perth to Brisbane (PER - BNE )
- Air ticket Adelaide to Brisbane (ADL - BNE )
- Air ticket Gold Coast to Sydney (OOL - SYD )
- Air ticket Melbourne to Maroochydore (MEL - MCY )
- Qantas Airways Sydney (SYD) to Brisbane (BNE) flights
- Air ticket Brisbane to Adelaide (BNE - ADL )
- Air ticket Canberra to Brisbane (CBR - BNE )
- Air ticket Newcastle to Gold Coast (NTL - OOL )
- Air ticket Newcastle to Brisbane (NTL - BNE )
- Air ticket Brisbane to Sydney (BNE - SYD )
- Thai Airways International Brisbane (BNE) to Bangkok (BKK) flights
- Air ticket Brisbane to Hobart (BNE - HBA )
- Air ticket Rockhampton to Brisbane (ROK - BNE )
- Air ticket Brisbane to Mackay (BNE - MKY )
^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.