Virgin Australia Flight 321 Deals & Information (2025/2026)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Virgin Australia Flight 321 Route Deals From $133

The cheapest prices found with in the last 7 days for return flights were $216 and $133 for one-way flights to Brisbane for the period specified. Prices and availability are subject to change. Additional terms apply.

Thu, Oct 9 - Wed, Oct 15
MEL
Tullamarine
BNE
Brisbane
$216 Roundtrip, found 2 days ago
$216
Roundtrip
found 2 days ago
Select Virgin Australia flight, departing Thu, Oct 9 from Tullamarine to Brisbane, returning Wed, Oct 15, priced at $216 found 2 days ago
Wed, Oct 22 - Sun, Oct 26
MEL
Tullamarine
BNE
Brisbane
$235 Roundtrip, found 7 hours ago
$235
Roundtrip
found 7 hours ago
Select Virgin Australia flight, departing Wed, Oct 22 from Tullamarine to Brisbane, returning Sun, Oct 26, priced at $235 found 7 hours ago
Thu, Nov 20 - Sun, Nov 23
MEL
Tullamarine
BNE
Brisbane
$239 Roundtrip, found 1 day ago
$239
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Thu, Nov 20 from Tullamarine to Brisbane, returning Sun, Nov 23, priced at $239 found 1 day ago
Wed, Oct 22 - Sun, Oct 26
MEL
Tullamarine
BNE
Brisbane
$243 Roundtrip, found 7 hours ago
$243
Roundtrip
found 7 hours ago
Select Virgin Australia flight, departing Wed, Oct 22 from Tullamarine to Brisbane, returning Sun, Oct 26, priced at $243 found 7 hours ago
Fri, Nov 21 - Sun, Nov 23
MEL
Tullamarine
BNE
Brisbane
$246 Roundtrip, found 1 day ago
$246
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Fri, Nov 21 from Tullamarine to Brisbane, returning Sun, Nov 23, priced at $246 found 1 day ago
Wed, Oct 8 - Wed, Oct 15
MEL
Tullamarine
BNE
Brisbane
$253 Roundtrip, found 2 days ago
$253
Roundtrip
found 2 days ago
Select Virgin Australia flight, departing Wed, Oct 8 from Tullamarine to Brisbane, returning Wed, Oct 15, priced at $253 found 2 days ago
Thu, Oct 9 - Wed, Oct 15
MEL
Tullamarine
BNE
Brisbane
$255 Roundtrip, found 2 days ago
$255
Roundtrip
found 2 days ago
Select Virgin Australia flight, departing Thu, Oct 9 from Tullamarine to Brisbane, returning Wed, Oct 15, priced at $255 found 2 days ago
Thu, Nov 20 - Sun, Nov 23
MEL
Tullamarine
BNE
Brisbane
$260 Roundtrip, found 1 day ago
$260
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Thu, Nov 20 from Tullamarine to Brisbane, returning Sun, Nov 23, priced at $260 found 1 day ago
Wed, Nov 12 - Sun, Nov 16
MEL
Tullamarine
BNE
Brisbane
$268 Roundtrip, found 11 hours ago
$268
Roundtrip
found 11 hours ago
Select Virgin Australia flight, departing Wed, Nov 12 from Tullamarine to Brisbane, returning Sun, Nov 16, priced at $268 found 11 hours ago
Wed, Jan 14 - Mon, Jan 19
MEL
Tullamarine
BNE
Brisbane
$269 Roundtrip, found 2 hours ago
$269
Roundtrip
found 2 hours ago
Select Virgin Australia flight, departing Wed, Jan 14 from Tullamarine to Brisbane, returning Mon, Jan 19, priced at $269 found 2 hours ago

Frequently asked questions

What route does flight number VA321 take?
VA321 jets from MEL to BNE and flies direct. This service generally takes 2 hours and 10 minutes.
How often is VA321 on time?
About 77% of Virgin Australia flight number VA321 planes depart as scheduled — so consider leaving a bit of space in your bookings. If you encounter a delay, the usual wait time is approximately 4 minutes. Be aware of this if you need to link up with a connecting journey or your friend is collecting you from the airport. This trip has a rating of 2.8 stars.
What terminal does VA321 fly out of?
You'll likely be taking off from Terminal 3 if you're booked on flight VA321 direct from Tullamarine Airport to Brisbane Airport (BNE).
What kind of plane is on flight number VA321?
Expect to jump on board a Boeing 737-800 if you're taking off on flight VA321. Almost all flights from Tullamarine Airport (MEL) to Brisbane Airport are operated using this model of aircraft.
If I am not able to travel due to COVID-19, can I change my flight to a later date?
For more info about changing your VA321 flight with Travelocity, please visit our Customer Service Portal.