Virgin Australia Flight JQ321 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 $112

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

Thu, Nov 6 - Sat, Nov 8
MEL
Tullamarine
BNE
Brisbane
$223 Roundtrip, found 4 days ago
$223
Roundtrip
found 4 days ago
Select Virgin Australia flight, departing Thu, Nov 6 from Tullamarine to Brisbane, returning Sat, Nov 8, priced at $223 found 4 days ago
Wed, Oct 8 - Sun, Oct 12
MEL
Tullamarine
BNE
Brisbane
$243 Roundtrip, found 17 hours ago
$243
Roundtrip
found 17 hours ago
Select Virgin Australia flight, departing Wed, Oct 8 from Tullamarine to Brisbane, returning Sun, Oct 12, priced at $243 found 17 hours ago
Wed, Oct 8 - Sun, Oct 12
MEL
Tullamarine
BNE
Brisbane
$251 Roundtrip, found 17 hours ago
$251
Roundtrip
found 17 hours ago
Select Virgin Australia flight, departing Wed, Oct 8 from Tullamarine to Brisbane, returning Sun, Oct 12, priced at $251 found 17 hours ago
Wed, Oct 8 - Sun, Oct 12
MEL
Tullamarine
BNE
Brisbane
$258 Roundtrip, found 17 hours ago
$258
Roundtrip
found 17 hours ago
Select Virgin Australia flight, departing Wed, Oct 8 from Tullamarine to Brisbane, returning Sun, Oct 12, priced at $258 found 17 hours ago
Wed, Oct 8 - Sun, Oct 12
MEL
Tullamarine
BNE
Brisbane
$267 Roundtrip, found 17 hours ago
$267
Roundtrip
found 17 hours ago
Select Virgin Australia flight, departing Wed, Oct 8 from Tullamarine to Brisbane, returning Sun, Oct 12, priced at $267 found 17 hours ago
Fri, Oct 24 - Mon, Oct 27
MEL
Tullamarine
BNE
Brisbane
$273 Roundtrip, found 3 hours ago
$273
Roundtrip
found 3 hours ago
Select Virgin Australia flight, departing Fri, Oct 24 from Tullamarine to Brisbane, returning Mon, Oct 27, priced at $273 found 3 hours ago
Fri, Oct 10 - Sat, Oct 11
MEL
Tullamarine
BNE
Brisbane
$288 Roundtrip, found 1 hour ago
$288
Roundtrip
found 1 hour ago
Select Virgin Australia flight, departing Fri, Oct 10 from Tullamarine to Brisbane, returning Sat, Oct 11, priced at $288 found 1 hour ago
Fri, Oct 10 - Sat, Oct 11
MEL
Tullamarine
BNE
Brisbane
$296 Roundtrip, found 1 hour ago
$296
Roundtrip
found 1 hour ago
Select Virgin Australia flight, departing Fri, Oct 10 from Tullamarine to Brisbane, returning Sat, Oct 11, priced at $296 found 1 hour ago
Fri, Oct 10 - Sat, Oct 11
MEL
Tullamarine
BNE
Brisbane
$298 Roundtrip, found 1 hour ago
$298
Roundtrip
found 1 hour ago
Select Virgin Australia flight, departing Fri, Oct 10 from Tullamarine to Brisbane, returning Sat, Oct 11, priced at $298 found 1 hour ago
Fri, Oct 10 - Sat, Oct 11
MEL
Tullamarine
BNE
Brisbane
$303 Roundtrip, found 1 hour ago
$303
Roundtrip
found 1 hour ago
Select Virgin Australia flight, departing Fri, Oct 10 from Tullamarine to Brisbane, returning Sat, Oct 11, priced at $303 found 1 hour 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.