
Virgin Australia Flights from Brisbane (BNE) 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 Brisbane (BNE) to Melbourne (MEL)
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.



Virgin Australia Flights from BNE to MEL
How much is a Virgin Australia flight from Brisbane (BNE) to Melbourne (MEL)?
One-way flights start as little as AU$170 and there are roundtrips available from AU$340. Get in! You can score some sweet deals with Wotif and Virgin Australia.
How many non-stop Virgin Australia flights from Brisbane (BNE) to Melbourne (MEL) are there per day?
Virgin Australia flies 14 flights direct every day between Brisbane (BNE) and Melbourne (MEL).
How far is Brisbane (BNE) from Melbourne (MEL)?
It’s 1380 km from Brisbane (BNE) to Melbourne (MEL).
What is the best airline to fly from Brisbane?
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 Brisbane with: Virgin Australia.
Can I change or cancel my Virgin Australia tickets from Brisbane 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 Brisbane (BNE) 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 Brisbane. 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 Brisbane 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 Brisbane (BNE) to Melbourne (MEL)?
The cheapest time of the year for a return trip is November. One-way, the cheapest month to fly is August. Check our deal cards for details.
How long does it take to fly from BNE to MEL?
It typically takes 2 hours 25 to fly directly from Brisbane (BNE) to Melbourne (MEL).
Epic Hotel in Melbourne

Holiday Inn Melbourne Airport by IHG
Reviewed on 14 Jul. 2025

Ibis Styles Melbourne Airport
Reviewed on 14 Jul. 2025

ibis budget Melbourne Airport
Reviewed on 15 Jul. 2025
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
- Popular Virgin Australia Flight Routes from BNE
- Epic Virgin Australia Flight Routes from MEL
- Trending Routes
- Alternative Routes
- Related Carriers
Domestic to International Routes
- Melbourne to Cairns (MEL - CNS)
- Sydney to Tokyo (SYD - HND)
- Sydney to Denpasar (SYD - DPS)
- Melbourne to Brisbane (MEL - BNE)
- Canberra to Maroochydore (CBR - MCY)
- Sydney to Denpasar (SYD - DPS)
- Brisbane to Townsville (BNE - TSV)
- Brisbane to Auckland (BNE - AKL)
- Perth to Cairns (PER - CNS)
- Brisbane to Sydney (BNE - SYD)
Domestic Routes
- Melbourne to Cairns (MEL - CNS)
- Sydney to Gold Coast (SYD - OOL)
- Sydney to Gold Coast (SYD - OOL)
- Brisbane to Townsville (BNE - TSV)
- Adelaide to Cairns (ADL - CNS)
- Canberra to Gold Coast (CBR - OOL)
- Brisbane to Cairns (BNE - CNS)
- Adelaide to Melbourne (ADL - MEL)
- Adelaide to Cairns (ADL - CNS)
- Brisbane to Townsville (BNE - TSV)
Destinations For You
- Airfares from Brisbane (BNE) to Townsville (TSV)
- Airfares from Gold Coast (OOL) to Perth (PER)
- Airfares from Hervey Bay (HVB) to Brisbane (BNE)
- Airfares from Brisbane (BNE) to Gladstone (GLT)
- Airfares from Gold Coast (OOL) to Cairns (CNS)
- Airfares from Townsville (TSV) to Melbourne (MEL)
- Airfares from Adelaide (ADL) to Gold Coast (OOL)
- Airfares from Gold Coast (OOL) to Melbourne (MEL)
- Airfares from Townsville (TSV) to Brisbane (BNE)
- Airfares from Canberra (CBR) to Gold Coast (OOL)
- Airfares from Brisbane (BNE) to Rockhampton (ROK)
- Airfares from Sydney (SYD) to Gold Coast (OOL)
- Airfares from Mackay (MKY) to Brisbane (BNE)
- Airfares from Perth (PER) to Gold Coast (OOL)
- Airfares from Brisbane (BNE) to Cairns (CNS)
- Airfares from Melbourne (MEL) to Gold Coast (OOL)
- Airfares from Sydney (SYD) to Townsville (TSV)
- Airfares from Cairns (CNS) to Brisbane (BNE)
- Airfares from Gold Coast (OOL) to Sydney (SYD)
- Airfares from Melbourne (MEL) to Maroochydore (MCY)
- Airfares from Gladstone (GLT) to Brisbane (BNE)
- Airfares from Sydney (SYD) to Maroochydore (MCY)
- Airfares from Hervey Bay (HVB) to Sydney (SYD)
- Airfares from Gold Coast (OOL) to Canberra (CBR)
- Airfares from Newcastle (NTL) to Gold Coast (OOL)
- Airfares from Gold Coast (OOL) to Newcastle (NTL)
- Airfares from Maroochydore (MCY) to Sydney (SYD)
- Virgin Australia Sydney (SYD) to Hervey Bay (HVB) flights
- Airfares from Rockhampton (ROK) to Brisbane (BNE)
- Airfares from Brisbane (BNE) to Mackay (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.