Virgin Australia International Sale - Bali from $493, Fiji from $698, Vanuatu from $586 Return
Virgin Australia has launched an international sale featuring popular holiday destinations across the Pacific and Asia. The airline, known for its modern fleet and friendly service, operates direct flights to Bali, Fiji, Vanuatu and New Zealand from major Australian cities.
These destinations offer everything from tropical beaches and cultural experiences in Bali, to pristine islands in Fiji and Vanuatu, plus stunning alpine scenery in Queenstown. Virgin Australia’s international network provides convenient connections for Australian travelers seeking both relaxation and adventure.
Flight Deals
From Brisbane:
- Bali (Denpasar) return (2 Nov 26 - 2 Dec 26) from $680 return
- Nadi return (21 Jul 26 - 10 Mar 27) from $698 return
- Port Vila (Vanuatu) return (9 Aug 26 - 4 Nov 26) from $586 return
- Queenstown return (20 Aug 26 - 20 Mar 27) from $745 return
From Gold Coast:
- Bali (Denpasar) return (1 Sep 26 - 14 Mar 27) from $539 return
From Melbourne:
- Bali (Denpasar) return (19 Aug 26 - 3 Sep 26) from $625 return
- Nadi return (5 Aug 26 - 15 Mar 27) from $803 return
- Wellington return (15 Aug 26 - 11 Mar 27) from $642 return
From Sydney:
- Bali (Denpasar) return (2 Sep 26 - 4 Nov 26) from $640 return
- Nadi return (24 Jul 26 - 5 Mar 27) from $775 return
- Queenstown return (5 Aug 26 - 15 Mar 27) from $649 return
From Perth:
- Bali (Denpasar) return (2 Sep 26 - 3 Nov 26) from $493 return
From Adelaide:
- Bali (Denpasar) return (2 Nov 26 - 11 Mar 27) from $674 return
From Canberra:
- Bali (Denpasar) return (26 Aug 26 - 4 Nov 26) from $572 return
From Hobart:
- Melbourne (Tullamarine) - Wellington connecting return (8 Aug 26 - 23 Feb 27) from $649 return
Travel Dates
Various dates available from July 2026 through March 2027.
Booking
Book through the links on this page
Full list of example dates that I’ve found
Brisbane - Bali (Denpasar) return on Virgin Australia
Dates: 2 Nov 26 - 2 Dec 26
| Return Price | Travel Dates |
|---|---|
| $741 | 2 Nov to 2 Dec |
| $727 | 3 Nov to 9 Nov |
| $727 | 4 Nov to 10 Nov |
| $714 | 5 Nov to 2 Dec |
| $745 | 6 Nov to 12 Nov |
| $745 | 7 Nov to 19 Nov |
| $680 | 8 Nov to 20 Nov |
| $727 | 9 Nov to 15 Nov |
| $714 | 10 Nov to 2 Dec |
| $719 | 11 Nov to 2 Dec |
| $727 | 12 Nov to 18 Nov |
| $727 | 13 Nov to 19 Nov |
| $727 | 14 Nov to 20 Nov |
| $727 | 15 Nov to 21 Nov |
| $717 | 16 Nov to 22 Nov |
| $727 | 17 Nov to 23 Nov |
| $727 | 19 Nov to 25 Nov |
| $727 | 20 Nov to 26 Nov |
| $735 | 21 Nov to 2 Dec |
| $740 | 22 Nov to 30 Nov |
| $740 | 23 Nov to 30 Nov |
| $727 | 24 Nov to 30 Nov |
| $727 | 25 Nov to 1 Dec |
- Cheapest :$680 return
Brisbane - Nadi return on Virgin Australia
Dates: 21 Jul 26 - 10 Mar 27
- Cheapest :$698 return
Brisbane - Port Vila (Vanuatu) return on Virgin Australia
Dates: 9 Aug 26 - 4 Nov 26
- Cheapest :$586 return
Brisbane - Queenstown return on Virgin Australia
Dates: 20 Aug 26 - 20 Mar 27
- Cheapest :$745 return
Canberra - Bali (Denpasar) return on Virgin Australia
Dates: 26 Aug 26 - 4 Nov 26
- Cheapest :$572 return
Gold Coast - Bali (Denpasar) return on Virgin Australia
Dates: 1 Sep 26 - 14 Mar 27
- Cheapest :$539 return
Melbourne (Tullamarine) - Bali (Denpasar) return on Virgin Australia
Dates: 19 Aug 26 - 3 Sep 26
| Return Price | Travel Dates |
|---|---|
| $629 | 19 Aug to 2 Sep |
| $629 | 20 Aug to 2 Sep |
| $656 | 21 Aug to 2 Sep |
| $750 | 22 Aug to 2 Sep |
| $630 | 23 Aug to 2 Sep |
| $629 | 24 Aug to 2 Sep |
| $625 | 25 Aug to 2 Sep |
| $625 | 26 Aug to 3 Sep |
| $655 | 27 Aug to 3 Sep |
| $656 | 28 Aug to 3 Sep |
- Cheapest :$625 return
Melbourne (Tullamarine) - Nadi return on Virgin Australia
Dates: 11 Aug 26 - 30 Jan 27
- Cheapest :$711 return
Melbourne (Tullamarine) - Queenstown return on Virgin Australia
Dates: 4 Aug 26 - 20 Mar 27
- Cheapest :$614 return
Sydney - Bali (Denpasar) return on Virgin Australia
Dates: 11 Aug 26 - 4 Nov 26
- Cheapest :$580 return
Sydney - Nadi return on Virgin Australia
Dates: 28 Jul 26 - 15 Mar 27
- Cheapest :$646 return
Sydney - Queenstown return on Virgin Australia
Dates: 5 Sep 26 - 21 Mar 27
- Cheapest :$620 return
Beat That Flight Team
Helping you fly for less since 2018.
Related Flight Deals
Jetstar Sale Ending Monday! Domestic from $38, International from $149
Virgin Australia Network Sale: Domestic from $49 One Way, Bali from $429 Return, Business from $219 - Ends 27 July 2026
Virgin Australia Hoopy Hour Sale: Domestic from $55, International from $399
Virgin Australia Happy Hour Sale - Ending 11pm AEDT Tonight!
Perth → Bali $231 | Mel → Vietnam $338 | Syd → Hamilton $366 | Gold Coast → Dunedin $367 Return
Virgin Australia Domestic and International Sale - March 2026
More Deals from Brisbane, Gold Coast, Melbourne, Sydney, Perth, Adelaide, Canberra, Hobart
Disclosure, as per section 47A of the Fair Trading Act 1987: as a free service, our revenue comes from adverts and affiliate links on this website.