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

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

Change your flight without a fee on select flights

Virgin Australia Flight 321 Route Deals From $132

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

Tue, Jul 15 - Tue, Jul 22
MEL
Tullamarine
BNE
Brisbane
$246 Roundtrip, found 2 days ago
$246
Roundtrip
found 2 days ago
Select Virgin Australia flight, departing Tue, Jul 15 from Tullamarine to Brisbane, returning Tue, Jul 22, priced at $246 found 2 days ago
Tue, Jul 15 - Tue, Jul 22
MEL
Tullamarine
BNE
Brisbane
$253 Roundtrip, found 2 days ago
$253
Roundtrip
found 2 days ago
Select Virgin Australia flight, departing Tue, Jul 15 from Tullamarine to Brisbane, returning Tue, Jul 22, priced at $253 found 2 days ago
Thu, Jul 10 - Sun, Jul 13
MEL
Tullamarine
BNE
Brisbane
$253 Roundtrip, found 22 hours ago
$253
Roundtrip
found 22 hours ago
Select Virgin Australia flight, departing Thu, Jul 10 from Tullamarine to Brisbane, returning Sun, Jul 13, priced at $253 found 22 hours ago
Sat, Sep 13 - Sun, Sep 14
MEL
Tullamarine
BNE
Brisbane
$263 Roundtrip, found 16 hours ago
$263
Roundtrip
found 16 hours ago
Select Virgin Australia flight, departing Sat, Sep 13 from Tullamarine to Brisbane, returning Sun, Sep 14, priced at $263 found 16 hours ago
Thu, Jul 31 - Mon, Aug 4
MEL
Tullamarine
BNE
Brisbane
$264 Roundtrip, found 3 days ago
$264
Roundtrip
found 3 days ago
Select Virgin Australia flight, departing Thu, Jul 31 from Tullamarine to Brisbane, returning Mon, Aug 4, priced at $264 found 3 days ago
Tue, Jul 15 - Tue, Jul 22
MEL
Tullamarine
BNE
Brisbane
$268 Roundtrip, found 2 days ago
$268
Roundtrip
found 2 days ago
Select Virgin Australia flight, departing Tue, Jul 15 from Tullamarine to Brisbane, returning Tue, Jul 22, priced at $268 found 2 days ago
Tue, Aug 5 - Wed, Aug 13
MEL
Tullamarine
BNE
Brisbane
$269 Roundtrip, found 1 day ago
$269
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Tue, Aug 5 from Tullamarine to Brisbane, returning Wed, Aug 13, priced at $269 found 1 day ago
Sat, Sep 13 - Sun, Sep 14
MEL
Tullamarine
BNE
Brisbane
$271 Roundtrip, found 16 hours ago
$271
Roundtrip
found 16 hours ago
Select Virgin Australia flight, departing Sat, Sep 13 from Tullamarine to Brisbane, returning Sun, Sep 14, priced at $271 found 16 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.