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
Virgin Australia
Virgin Australia
Virgin Australia
Virgin Australia

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 NZ$295 and there are roundtrips available from NZ$662. 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 flights direct every day between Brisbane (BNE) and Melbourne (MEL).

How far is Brisbane (BNE) from Melbourne (MEL)?

It’s 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 July. One-way, the cheapest month to fly is July. Check our deal cards for details.

How long does it take to fly from BNE to MEL?

It typically takes hours to fly directly from Brisbane (BNE) to Melbourne (MEL).

Epic Hotel in Melbourne

PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive Melbourne Airport VIC
"Perfect location after a long international flight or early morning departure. Comfortable bed and super shower. Easy access from terminals with minimal effort."

Reviewed on 1 July 2026

PARKROYAL Melbourne Airport
Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road Melbourne Airport VIC
"Even though adjacent to airport, room was 100% soundproof from any air traffic. Really convenient location to international terminal and well signposted to find & walk to Ibis Styles hotel. Appreciated the free shuttle bus back to terminal on the windy, rainy morning I was departing."

Reviewed on 1 July 2026

Ibis Styles Melbourne Airport
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road Melbourne Airport VIC
"Excellent location. Staff are very friendly. We like the hotel restaurant located in the 1st floor. Food is delicious. Must try it. Room is nice and clean."

Reviewed on 30 June 2026

Holiday Inn Melbourne Airport by IHG
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.

More Destinations

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz 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.