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 $118

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

Sat, Feb 7 - Sun, Feb 8
MEL
Tullamarine
BNE
Brisbane
$198 Roundtrip, found 17 hours ago
$198
Roundtrip
found 17 hours ago
Select Virgin Australia flight, departing Sat, Feb 7 from Tullamarine to Brisbane, returning Sun, Feb 8, priced at $198 found 17 hours ago
Fri, Nov 20 - Sat, Dec 5
MEL
Tullamarine
BNE
Brisbane
$218 Roundtrip, found 5 days ago
$218
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Fri, Nov 20 from Tullamarine to Brisbane, returning Sat, Dec 5, priced at $218 found 5 days ago
Wed, Feb 18 - Sun, Feb 22
MEL
Tullamarine
BNE
Brisbane
$219 Roundtrip, found 3 days ago
$219
Roundtrip
found 3 days ago
Select Virgin Australia flight, departing Wed, Feb 18 from Tullamarine to Brisbane, returning Sun, Feb 22, priced at $219 found 3 days ago
Mon, Mar 16 - Fri, Mar 20
MEL
Tullamarine
BNE
Brisbane
$220 Roundtrip, found 5 days ago
$220
Roundtrip
found 5 days ago
Select Virgin Australia flight, departing Mon, Mar 16 from Tullamarine to Brisbane, returning Fri, Mar 20, priced at $220 found 5 days ago
Sat, Feb 7 - Sun, Feb 8
MEL
Tullamarine
BNE
Brisbane
$237 Roundtrip, found 17 hours ago
$237
Roundtrip
found 17 hours ago
Select Virgin Australia flight, departing Sat, Feb 7 from Tullamarine to Brisbane, returning Sun, Feb 8, priced at $237 found 17 hours ago
Thu, Jan 29 - Fri, Jan 30
MEL
Tullamarine
BNE
Brisbane
$241 Roundtrip, found 1 day ago
$241
Roundtrip
found 1 day ago
Select Virgin Australia flight, departing Thu, Jan 29 from Tullamarine to Brisbane, returning Fri, Jan 30, priced at $241 found 1 day ago
Sat, Feb 7 - Sun, Feb 8
MEL
Tullamarine
BNE
Brisbane
$247 Roundtrip, found 17 hours ago
$247
Roundtrip
found 17 hours ago
Select Virgin Australia flight, departing Sat, Feb 7 from Tullamarine to Brisbane, returning Sun, Feb 8, priced at $247 found 17 hours ago
Fri, Mar 13 - Sun, Mar 15
MEL
Tullamarine
BNE
Brisbane
$292 Roundtrip, found 4 hours ago
$292
Roundtrip
found 4 hours ago
Select Virgin Australia flight, departing Fri, Mar 13 from Tullamarine to Brisbane, returning Sun, Mar 15, priced at $292 found 4 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.