Virgin Australia International Sale - Bali from $493, Fiji from $698, Vanuatu from $586 Return
Posted 26 May 2026
Cheapest Found
$493
Origin
Brisbane, Gold Coast, Melbourne, Sydney, Perth, Adelaide, Canberra, Hobart
Destination
Bali, Nadi, Port Vila, Queenstown, Wellington
Travel Dates
July 2026 - March 2027
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
| Return Price | Travel Dates |
|---|---|
| $586 | 9 Aug to 16 Aug |
| $648 | 10 Aug to 23 Aug |
| $586 | 12 Aug to 19 Aug |
| $649 | 14 Aug to 23 Aug |
| $649 | 15 Aug to 23 Aug |
| $586 | 16 Aug to 23 Aug |
| $586 | 17 Aug to 23 Aug |
| $648 | 21 Aug to 30 Aug |
| $586 | 23 Aug to 30 Aug |
| $648 | 24 Aug to 22 Sep |
| $586 | 26 Aug to 2 Sep |
| $649 | 28 Aug to 3 Sep |
| $586 | 29 Aug to 6 Sep |
| $648 | 30 Aug to 6 Sep |
| $586 | 3 Sep to 9 Sep |
| $586 | 4 Sep to 13 Sep |
| $586 | 6 Sep to 13 Sep |
| $586 | 7 Sep to 13 Sep |
| $586 | 9 Sep to 16 Sep |
| $586 | 10 Sep to 16 Sep |
| $586 | 11 Sep to 17 Sep |
| $586 | 12 Sep to 22 Sep |
| $586 | 13 Sep to 22 Sep |
| $586 | 14 Sep to 22 Sep |
| $586 | 15 Sep to 22 Sep |
| $586 | 16 Sep to 22 Sep |
| $613 | 23 Sep to 1 Oct |
| $613 | 25 Sep to 1 Oct |
| $586 | 29 Sep to 11 Oct |
| $586 | 4 Oct to 11 Oct |
| $586 | 5 Oct to 11 Oct |
| $586 | 6 Oct to 14 Oct |
| $586 | 7 Oct to 14 Oct |
| $586 | 8 Oct to 14 Oct |
| $586 | 9 Oct to 16 Oct |
| $586 | 10 Oct to 16 Oct |
| $586 | 11 Oct to 18 Oct |
| $586 | 12 Oct to 18 Oct |
| $586 | 14 Oct to 21 Oct |
| $586 | 17 Oct to 23 Oct |
| $586 | 18 Oct to 24 Oct |
| $586 | 19 Oct to 25 Oct |
| $586 | 21 Oct to 28 Oct |
| $613 | 23 Oct to 30 Oct |
| $586 | 24 Oct to 30 Oct |
| $586 | 25 Oct to 31 Oct |
| $586 | 26 Oct to 1 Nov |
| $586 | 28 Oct to 4 Nov |
- 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
| Return Price | Travel Dates |
|---|---|
| $573 | 26 Aug to 2 Sep |
| $587 | 27 Aug to 2 Sep |
| $587 | 28 Aug to 7 Sep |
| $601 | 29 Aug to 9 Sep |
| $618 | 30 Aug to 6 Sep |
| $572 | 31 Aug to 9 Sep |
| $578 | 1 Sep to 9 Sep |
| $578 | 2 Sep to 9 Sep |
| $587 | 3 Sep to 9 Sep |
| $641 | 4 Sep to 12 Sep |
| $578 | 5 Sep to 12 Sep |
| $578 | 6 Sep to 12 Sep |
| $587 | 7 Sep to 15 Sep |
| $578 | 8 Sep to 15 Sep |
| $572 | 9 Sep to 16 Sep |
| $572 | 12 Sep to 23 Sep |
| $587 | 13 Sep to 20 Sep |
| $572 | 14 Sep to 23 Sep |
| $587 | 15 Sep to 21 Sep |
| $572 | 16 Sep to 23 Sep |
| $587 | 20 Sep to 12 Oct |
| $587 | 29 Sep to 12 Oct |
| $587 | 30 Sep to 12 Oct |
| $578 | 6 Oct to 12 Oct |
| $578 | 7 Oct to 13 Oct |
| $587 | 8 Oct to 14 Oct |
| $578 | 9 Oct to 19 Oct |
| $578 | 10 Oct to 19 Oct |
| $578 | 11 Oct to 19 Oct |
| $572 | 12 Oct to 19 Oct |
| $578 | 13 Oct to 19 Oct |
| $572 | 14 Oct to 28 Oct |
| $587 | 15 Oct to 21 Oct |
| $587 | 16 Oct to 22 Oct |
| $578 | 17 Oct to 23 Oct |
| $578 | 18 Oct to 26 Oct |
| $578 | 19 Oct to 26 Oct |
| $578 | 20 Oct to 26 Oct |
| $572 | 21 Oct to 28 Oct |
| $587 | 22 Oct to 28 Oct |
| $587 | 23 Oct to 30 Oct |
| $572 | 24 Oct to 31 Oct |
| $578 | 25 Oct to 1 Nov |
| $572 | 26 Oct to 2 Nov |
| $587 | 27 Oct to 2 Nov |
| $572 | 28 Oct to 4 Nov |
- 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
| Return Price | Travel Dates |
|---|---|
| $720 | 11 Aug to 18 Aug |
| $757 | 12 Aug to 18 Aug |
| $715 | 13 Aug to 20 Aug |
| $757 | 14 Aug to 25 Aug |
| $786 | 15 Aug to 22 Aug |
| $759 | 17 Aug to 25 Aug |
| $757 | 18 Aug to 25 Aug |
| $757 | 19 Aug to 25 Aug |
| $720 | 17 Oct to 24 Oct |
| $757 | 18 Oct to 24 Oct |
| $720 | 20 Oct to 29 Oct |
| $757 | 21 Oct to 29 Oct |
| $747 | 22 Oct to 29 Oct |
| $757 | 23 Oct to 29 Oct |
| $757 | 24 Oct to 31 Oct |
| $756 | 25 Oct to 31 Oct |
| $757 | 26 Oct to 5 Nov |
| $720 | 27 Oct to 5 Nov |
| $757 | 28 Oct to 5 Nov |
| $747 | 29 Oct to 7 Nov |
| $769 | 31 Oct to 7 Nov |
| $757 | 1 Nov to 7 Nov |
| $756 | 2 Nov to 14 Nov |
| $711 | 3 Nov to 21 Nov |
| $757 | 4 Nov to 12 Nov |
| $757 | 5 Nov to 12 Nov |
| $720 | 7 Nov to 14 Nov |
| $757 | 8 Nov to 14 Nov |
| $711 | 10 Nov to 19 Nov |
| $756 | 11 Nov to 17 Nov |
| $720 | 12 Nov to 19 Nov |
| $720 | 14 Nov to 21 Nov |
| $757 | 15 Nov to 21 Nov |
| $720 | 17 Nov to 24 Nov |
| $769 | 18 Nov to 24 Nov |
| $715 | 19 Nov to 26 Nov |
| $720 | 21 Nov to 28 Nov |
| $720 | 24 Nov to 1 Dec |
| $757 | 25 Nov to 1 Dec |
| $715 | 26 Nov to 3 Dec |
| $756 | 27 Nov to 3 Dec |
| $720 | 28 Nov to 5 Dec |
| $720 | 1 Dec to 8 Dec |
| $720 | 19 Jan to 25 Jan |
| $757 | 20 Jan to 26 Jan |
| $720 | 21 Jan to 28 Jan |
| $720 | 22 Jan to 28 Jan |
| $720 | 23 Jan to 30 Jan |
| $720 | 24 Jan to 30 Jan |
- 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
B
Beat That Flight Team
Helping you fly for less since 2018.
Related Flight Deals
7 May Adelaide, Melbourne (Avalon), Uluru (Ayers Rock), Brisbane, Ballina Byron, Busselton Margaret River, Canberra, Cairns, Bali (Denpasar), Darwin, Hobart, Hamilton, Hervey Bay, Launceston, Sunshine Coast, Melbourne (Tullamarine), Mackay, Newcastle - Port Stephens, Gold Coast, Perth, Whitsunday Coast (Proserpine), Sydney, Townsville
Jetstar Sale Ending Monday! Domestic from $38, International from $149
View Adelaide, Melbourne (Avalon), Uluru (Ayers Rock), Brisbane, Ballina Byron, Busselton Margaret River, Canberra, Cairns, Bali (Denpasar), Darwin, Hobart, Hamilton, Hervey Bay, Launceston, Sunshine Coast, Melbourne (Tullamarine), Mackay, Newcastle - Port Stephens, Gold Coast, Perth, Whitsunday Coast (Proserpine), Sydney, Townsville to Melbourne (Avalon), Brisbane, Cairns, Bali (Denpasar), Darwin, Hobart, Sunshine Coast, Melbourne (Tullamarine), Gold Coast, Perth, Sydney, Adelaide, Auckland, Bangkok, Canberra, Cebu, Seoul (Incheon), Osaka (Kansai), Launceston, Mackay, Tokyo (Narita), Newcastle - Port Stephens, Whitsunday Coast (Proserpine), Rarotonga, Townsville, Queenstown, Ballina Byron, Busselton Margaret River, Christchurch, Uluru (Ayers Rock), Colombo, Phuket, Hervey Bay, Nadi, Ho Chi Minh City, Singapore, Dunedin, Hamilton, Wellington, Manila, Port Vila (Vanuatu) deal from $38
21 May Adelaide, Alice Springs, Ballina Byron, Brisbane, Cairns, Canberra, Darwin, Gold Coast, Hamilton Island, Hobart, Launceston, Mackay, Melbourne, Newcastle, Perth, Proserpine, Rockhampton, Sunshine Coast, Sydney, Townsville
Virgin Australia Hoopy Hour Sale: Domestic from $55, International from $399
View Adelaide, Alice Springs, Ballina Byron, Brisbane, Cairns, Canberra, Darwin, Gold Coast, Hamilton Island, Hobart, Launceston, Mackay, Melbourne, Newcastle, Perth, Proserpine, Rockhampton, Sunshine Coast, Sydney, Townsville to Adelaide, Alice Springs, Bali, Ballina Byron, Brisbane, Cairns, Canberra, Darwin, Gold Coast, Hamilton Island, Hobart, Launceston, Mackay, Melbourne, Nadi, Newcastle, Perth, Port Vila, Proserpine, Queenstown, Rockhampton, Sunshine Coast, Sydney, Townsville deal from $55
8 May Adelaide, Brisbane, Cairns, Darwin, Gold Coast, Hamilton, Melbourne, Perth, Sydney, Auckland, Christchurch, Dunedin, Queenstown, Wellington
Perth → Bali $231 | Mel → Vietnam $338 | Syd → Hamilton $366 | Gold Coast → Dunedin $367 Return
View Adelaide, Brisbane, Cairns, Darwin, Gold Coast, Hamilton, Melbourne, Perth, Sydney, Auckland, Christchurch, Dunedin, Queenstown, Wellington to Bali, Auckland, Bangkok, Cebu, Christchurch, Colombo, Dunedin, Hamilton, Ho Chi Minh City, Manila, Nadi, Osaka, Perth, Phuket, Port Vila, Queenstown, Rarotonga, Seoul, Singapore, Tokyo, Wellington, Gold Coast deal from $231
16 Mar Adelaide, Brisbane, Melbourne, Sydney, Perth, Canberra, Gold Coast, Darwin, Cairns, Hobart
Virgin Australia Domestic and International Sale - March 2026
View Adelaide, Brisbane, Melbourne, Sydney, Perth, Canberra, Gold Coast, Darwin, Cairns, Hobart to Adelaide, Brisbane, Melbourne, Sydney, Perth, Canberra, Gold Coast, Darwin, Cairns, Hobart, Launceston, Alice Springs, Hamilton Island, Townsville, Mackay, Rockhampton, Newcastle, Ballina Byron, Sunshine Coast, Emerald, Gladstone, Mount Isa, Proserpine, Uluru, Broome, Kalgoorlie, Karratha, Kununurra, Newman, Port Hedland, Bali, Fiji, Samoa, Vanuatu, Queenstown deal from $49
25 Feb Adelaide, Brisbane, Cairns, Canberra, Darwin, Gold Coast, Hobart, Melbourne, Perth, Sydney
Virgin Australia Flash Sale: Domestic from $59, Bali from $399 Return, Queenstown from $285
View Adelaide, Brisbane, Cairns, Canberra, Darwin, Gold Coast, Hobart, Melbourne, Perth, Sydney to Australia, Bali, New Zealand deal from $59
23 Jan Adelaide, Brisbane, Cairns, Canberra, Darwin, Gold Coast, Hobart, Melbourne, Perth, Sydney
Virgin Australia Sale: Domestic & International Fares from $65 (Ends Tonight!)
View Adelaide, Brisbane, Cairns, Canberra, Darwin, Gold Coast, Hobart, Melbourne, Perth, Sydney to Australia, Bali, Fiji, Samoa, Vanuatu deal from $65
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.