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

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 $218 and $112 for one-way flights to Brisbane for the period specified. Prices and availability are subject to change. Additional terms apply.

Fri, Nov 20 - Sat, Dec 5
MEL
Tullamarine
BNE
Brisbane
$218 Roundtrip, found 1 day ago
$218
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Fri, Nov 20 from Tullamarine to Brisbane, returning Sat, Dec 5, priced at $218 found 1 day ago
Wed, Feb 18 - Sun, Feb 22
MEL
Tullamarine
BNE
Brisbane
$219 Roundtrip, found 16 hours ago
$219
Roundtrip
found 16 hours ago
Select Virgin Australia flight, departing Wed, Feb 18 from Tullamarine to Brisbane, returning Sun, Feb 22, priced at $219 found 16 hours ago
Mon, Mar 16 - Fri, Mar 20
MEL
Tullamarine
BNE
Brisbane
$220 Roundtrip, found 2 days ago
$220
Roundtrip
found 2 days ago
Select Virgin Australia flight, departing Mon, Mar 16 from Tullamarine to Brisbane, returning Fri, Mar 20, priced at $220 found 2 days ago
Thu, Mar 19 - Wed, Mar 25
MEL
Tullamarine
BNE
Brisbane
$223 Roundtrip, found 1 day ago
$223
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Thu, Mar 19 from Tullamarine to Brisbane, returning Wed, Mar 25, priced at $223 found 1 day ago
Tue, Feb 17 - Wed, Feb 18
MEL
Tullamarine
BNE
Brisbane
$224 Roundtrip, found 6 days ago
$224
Roundtrip
found 6 days ago
Select Virgin Australia flight, departing Tue, Feb 17 from Tullamarine to Brisbane, returning Wed, Feb 18, priced at $224 found 6 days ago
Sat, Jan 24 - Sun, Feb 1
MEL
Tullamarine
BNE
Brisbane
$226 Roundtrip, found 3 days ago
$226
Roundtrip
found 3 days ago
Select Virgin Australia flight, departing Sat, Jan 24 from Tullamarine to Brisbane, returning Sun, Feb 1, priced at $226 found 3 days ago
Fri, Mar 6 - Mon, Mar 9
MEL
Tullamarine
BNE
Brisbane
$231 Roundtrip, found 13 hours ago
$231
Roundtrip
found 13 hours ago
Select Virgin Australia flight, departing Fri, Mar 6 from Tullamarine to Brisbane, returning Mon, Mar 9, priced at $231 found 13 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.