Virgin Australia International Sale: Queenstown from $269 One Way, Bali from $429 Return, Port Vila $459, Nadi $599 (Ends Friday)

About the Airline

Virgin Australia flies its short-haul international network with 737s out of the east coast, and this sale covers four of those routes - Bali, Nadi, Port Vila and Queenstown. Fares are listed as Lite (the entry-level fare) and Choice (the next fare up) where both were on sale, so check the inclusions on each before you book.

About the Destinations

Four very different trips here. Bali (Denpasar) is the one on sale from all five origins. Nadi is the gateway to Fiji’s Coral Coast and the Mamanuca islands. Port Vila is the quiet option - Vanuatu is roughly a three-hour hop from Brisbane. And Queenstown covers the Southern Lakes in spring and autumn, when the crowds and the room rates both ease off.

The standout is Melbourne to Queenstown at $269 one way in early February 2027, or $445 return on the same dates. On the return side, Bali is cheapest at $429 from both the Gold Coast and Melbourne, Port Vila is $459 return from Brisbane across three separate travel windows, and Fiji starts at $599 return from Melbourne and Sydney.

Travel dates run from mid-October 2026 through to late June 2027 depending on the route, so there’s scope for a spring trip, a 2027 summer booking or a shoulder-season getaway. Every date range, fare type and price is listed below.

Sale ends Friday 7 August 2026, unless sold out earlier.

From Brisbane

To	Travel Period	Fare	Trip	Price - click to Search
Port Vila (Vanuatu)	7 Nov - 5 Dec 26	Lite	Return	$459
Port Vila (Vanuatu)	13 Jan - 22 Mar 27	Lite	Return	$459
Port Vila (Vanuatu)	28 Apr - 20 Jun 27	Lite	Return	$459
Queenstown	29 Apr - 12 Jun 27	Lite	One Way	$299
Queenstown	27 Jan - 17 Mar 27	Lite	One Way	$305
Queenstown	21 Oct - 4 Nov 26	Lite	One Way	$319
Bali (Denpasar)	1 Feb - 16 Mar 27	Lite	Return	$519
Bali (Denpasar)	4 May - 31 May 27	Lite	Return	$519
Queenstown	29 Apr - 12 Jun 27	Lite	Return	$535
Queenstown	27 Jan - 17 Mar 27	Lite	Return	$545
Queenstown	21 Oct - 4 Nov 26	Lite	Return	$575
Bali (Denpasar)	1 Feb - 16 Mar 27	Choice	Return	$599
Nadi	27 Jan - 11 Mar 27	Lite	Return	$609
Nadi	23 May - 16 Jun 27	Lite	Return	$609
Nadi	17 Nov - 26 Nov 26	Lite	Return	$619

From Canberra

To	Travel Period	Fare	Trip	Price - click to Search
Bali (Denpasar)	24 May - 16 Jun 27	Lite	Return	$459
Bali (Denpasar)	30 Nov - 15 Dec 26	Lite	Return	$499
Bali (Denpasar)	24 May - 16 Jun 27	Choice	Return	$559

From Gold Coast

To	Travel Period	Fare	Trip	Price - click to Search
Bali (Denpasar)	9 Nov - 29 Nov 26	Lite	Return	$429
Bali (Denpasar)	29 Jan - 28 Feb 27	Lite	Return	$429
Bali (Denpasar)	23 May - 30 May 27	Lite	Return	$469

From Melbourne (Tullamarine)

To	Travel Period	Fare	Trip	Price - click to Search
Queenstown	2 Feb - 11 Feb 27	Lite	One Way	$269
Queenstown	2 Feb - 11 Feb 27	Choice	One Way	$305
Bali (Denpasar)	6 Feb - 17 Mar 27	Lite	Return	$429
Bali (Denpasar)	9 May - 18 May 27	Lite	Return	$429
Queenstown	2 Feb - 11 Feb 27	Lite	Return	$445
Bali (Denpasar)	6 Feb - 17 Mar 27	Choice	Return	$509
Queenstown	2 Feb - 11 Feb 27	Choice	Return	$515
Nadi	29 Apr - 19 Jun 27	Lite	Return	$599
Nadi	12 Nov - 8 Dec 26	Lite	Return	$609
Nadi	29 Apr - 19 Jun 27	Choice	Return	$659

From Sydney (Kingsford Smith)

To	Travel Period	Fare	Trip	Price - click to Search
Queenstown	2 Feb - 26 Feb 27	Lite	One Way	$299
Queenstown	30 Apr - 20 Jun 27	Lite	One Way	$299
Queenstown	16 Oct - 28 Oct 26	Lite	One Way	$309
Bali (Denpasar)	3 Feb - 17 Mar 27	Lite	Return	$499
Bali (Denpasar)	28 Apr - 19 Jun 27	Lite	Return	$499
Queenstown	2 Feb - 26 Feb 27	Lite	Return	$535
Queenstown	30 Apr - 20 Jun 27	Lite	Return	$535
Queenstown	16 Oct - 28 Oct 26	Lite	Return	$555
Bali (Denpasar)	3 Feb - 17 Mar 27	Choice	Return	$579
Nadi	12 Feb - 15 Mar 27	Lite	Return	$599
Nadi	9 May - 18 Jun 27	Lite	Return	$599
Nadi	18 Oct - 30 Oct 26	Lite	Return	$609

Summary

• Melbourne - Queenstown from $269 one way, or $445 return
• Sydney - Queenstown from $299 one way, Brisbane - Queenstown from $299 one way
• Gold Coast - Bali from $429 return, Melbourne - Bali from $429 return
• Canberra - Bali from $459 return
• Brisbane - Port Vila from $459 return
• Sydney - Bali from $499 return
• Brisbane - Bali from $519 return
• Melbourne - Nadi from $599 return, Sydney - Nadi from $599 return
• Brisbane - Nadi from $609 return

All fares are in AUD and were available at the time of posting. Conditions and optional extras apply.