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.
Wed, 10 Dec. - Thu, 11 Dec.
CNS
Cairns Intl.
MEL
Tullamarine
AU$341 Return, found 2 days ago
AU$341
Return
found 2 days ago
Wed, 7 Jan. - Thu, 15 Jan.
CNS
Cairns Intl.
MEL
Tullamarine
AU$351 Return, found 2 days ago
AU$351
Return
found 2 days ago
Wed, 10 Dec. - Wed, 10 Dec.
CNS
Cairns Intl.
MEL
Tullamarine
AU$355 Return, found 2 days ago
AU$355
Return
found 2 days ago
Wed, 10 Dec. - Sat, 13 Dec.
CNS
Cairns Intl.
MEL
Tullamarine
AU$365 Return, found 2 days ago
AU$365
Return
found 2 days ago
Wed, 7 Jan. - Sat, 17 Jan.
CNS
Cairns Intl.
MEL
Tullamarine
AU$366 Return, found 2 days ago
AU$366
Return
found 2 days ago
Epic Hotel in Melbourne
Holiday Inn Melbourne Airport by IHG
10-14 Centre Road, Melbourne Airport, VIC
Restful and relaxing
"We enjoyed our stay before our flight the following day. Checking in was quick and the staff member was very friendly and helpful. The bed was very comfortable and we enjoyed a delicious breakfast."
Reviewed on 14 Jul. 2025
Ibis Styles Melbourne Airport
1 Grants Road, Melbourne Airport, VIC
"There was only two pillows and the shampoo/conditioner mix made my hair very dry."
Reviewed on 14 Jul. 2025
ibis budget Melbourne Airport
Caldwell Drive, Melbourne Airport, VIC
"Basic, but excellent for accessing the airport."
Reviewed on 15 Jul. 2025
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.
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
- Melbourne to Denpasar (MEL - DPS)
- Brisbane to Townsville (BNE - TSV)
- Sydney to Tokyo (SYD - HND)
- Melbourne to Denpasar (MEL - DPS)
- Sydney to Maroochydore (SYD - MCY)
- Brisbane to Cairns (BNE - CNS)
- Adelaide to Maroochydore (ADL - MCY)
- Adelaide to Gold Coast (ADL - OOL)
- Melbourne to Cairns (MEL - CNS)
- Melbourne to Maroochydore (MEL - MCY)
Domestic Routes
- Sydney to Maroochydore (SYD - MCY)
- Hobart to Gold Coast (HBA - OOL)
- Brisbane to Townsville (BNE - TSV)
- Brisbane to Auckland (BNE - AKL)
- Brisbane to Sydney (BNE - SYD)
- Canberra to Maroochydore (CBR - MCY)
- Melbourne to Brisbane (MEL - BNE)
- Adelaide to Gold Coast (ADL - OOL)
- Canberra to Gold Coast (CBR - OOL)
- Adelaide to Melbourne (ADL - MEL)
Destinations For You
Flights
- 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.