Discover the best flight deals from Australia and New Zealand. Compare prices across airlines and save on your next journey.

Loading flight search...

Virgin Australia Massive Sale: Bali, Fiji, Vanuatu & Queenstown from $251

Posted 16 February 2026
Cheapest Found $251
Origin Brisbane, Sydney, Melbourne, Gold Coast, Canberra
Destination Bali, Fiji, Vanuatu, Queenstown
Travel Dates April 2026 - December 2026
Virgin Australia Massive Sale: Bali, Fiji, Vanuatu & Queenstown from $251

Virgin Australia has launched a massive sale with incredible one-way fares to popular destinations including Bali, Fiji, Vanuatu and Queenstown. Sale ends Friday!

Highlights

  • Lowest fare: Sydney to Bali from just $251
  • Best value to Fiji: Sydney to Nadi from $259
  • Cheapest to Queenstown: Melbourne from $271
  • Budget Bali: Canberra to Bali from $254

Summary

Brisbane to Bali (Denpasar) (19 Oct - 2 Dec) from $320 Brisbane to Bali (Denpasar) (19 Aug - 27 Aug) from $385 Brisbane to Nadi (1 Jun - 20 Jun) from $267 Brisbane to Nadi (21 Jul - 15 Sep) from $270 Brisbane to Nadi (17 Oct - 6 Dec) from $271 Brisbane to Port Vila (Vanuatu) (21 Apr - 19 Jun) from $277 Brisbane to Port Vila (Vanuatu) (22 Jul - 16 Sep) from $277 Brisbane to Port Vila (Vanuatu) (14 Oct - 8 Dec) from $277 Brisbane to Queenstown (20 Aug - 15 Sep) from $297 Brisbane to Queenstown (17 Oct - 1 Dec) from $297 Brisbane to Queenstown (20 Aug - 15 Sep) from $297 Brisbane to Queenstown (17 Oct - 1 Dec) from $297 Canberra to Bali (Denpasar) (25 Jul - 16 Sep) from $254 Canberra to Bali (Denpasar) (19 Oct - 7 Dec) from $254 Gold Coast to Bali (Denpasar) (1 Jun - 23 Jun) from $270 Gold Coast to Bali (Denpasar) (14 Oct - 2 Dec) from $270 Gold Coast to Bali (Denpasar) (22 Jul - 14 Sep) from $293 Melbourne (Tullamarine) to Bali (Denpasar) (3 May - 13 May) from $280 Melbourne (Tullamarine) to Bali (Denpasar) (9 Nov - 8 Dec) from $280 Melbourne (Tullamarine) to Bali (Denpasar) (25 Aug - 6 Sep) from $298 Melbourne (Tullamarine) to Nadi (21 Apr - 26 May) from $266 Melbourne (Tullamarine) to Nadi (21 Jul - 16 Sep) from $265 Melbourne (Tullamarine) to Nadi (13 Oct - 8 Dec) from $269 Melbourne (Tullamarine) to Queenstown (28 Jul - 15 Sep) from $271 Melbourne (Tullamarine) to Queenstown (14 Oct - 30 Nov) from $271 Melbourne (Tullamarine) to Queenstown (28 Jul - 15 Sep) from $271 Melbourne (Tullamarine) to Queenstown (14 Oct - 30 Nov) from $271 Sydney to Bali (Denpasar) (6 May - 29 May) from $251 Sydney to Bali (Denpasar) (18 Oct - 9 Dec) from $267 Sydney to Nadi (6 May - 29 May) from $259 Sydney to Nadi (24 Aug - 6 Sep) from $263 Sydney to Nadi (18 Oct - 9 Dec) from $263 Sydney to Queenstown (9 May - 25 Jun) from $285 Sydney to Queenstown (28 Jul - 17 Sep) from $311 Sydney to Queenstown (13 Oct - 2 Dec) from $311 Sydney to Queenstown (9 May - 25 Jun) from $285 Sydney to Queenstown (28 Jul - 17 Sep) from $311 Sydney to Queenstown (13 Oct - 2 Dec) from $311

Brisbane - Bali (Denpasar) one-way on Virgin Australia

Dates: 19 Oct 26 - 02 Dec 26

Price Calendar

MonTueWedThuFriSatSun
$402$379$320$320$423$320$320
$320$402$320$403$403$320$320
$320$320$320$320$320$320$320
$403$320$320$403$403$320$393
$320$320$403$320$403$403$320
$320$320$403$320$353$403$320
$403$320$403

Brisbane - Bali (Denpasar) one-way on Virgin Australia

Dates: 19 Aug 26 - 27 Aug 26

Price Calendar

MonTueWedThuFriSatSun
$385$396$412$433$385
$385$403$420$385

Brisbane - Nadi one-way on Virgin Australia

Dates: 1 Jun 26 - 20 Jun 26

Price Calendar

MonTueWedThuFriSatSun
$267$270$271$331$325$271$271
$325$271$275$281$320$331$406
$304$271$371$271$331$270

Brisbane - Nadi one-way on Virgin Australia

Dates: 21 Jul 26 - 15 Sep 26

Price Calendar

MonTueWedThuFriSatSun
$281$271$271$271$294$280
$280$320$281$271$271$304$271
$316$320$271$281$271$271$271
$306$320$271$304$304$294$329
$271$323$271$323$294$271$271
$271$323$325$271$319$281$271
$304$323$281$323$319$280$281
$281$281$323$281$323$304$323
$319$270

Brisbane - Nadi one-way on Virgin Australia

Dates: 17 Oct 26 - 06 Dec 26

Price Calendar

MonTueWedThuFriSatSun
$281$323
$273$323$288$281$328$281$310
$271$310$281$323$281$373$329
$281$323$281$304$281$329$329
$271$304$288$323$281$323$323
$273$283$273$323$281$307$281
$288$304$281$281$323$283$281
$281$304$271$323$288$281$283

Brisbane - Port Vila (Vanuatu) one-way on Virgin Australia

Dates: 21 Apr 26 - 19 Jun 26

Price Calendar

MonTueWedThuFriSatSun
$312$277$277$333$316$277
$322$312$277$316$277$379$277
$3775$3127$306$277$277
$47212$39914$37916$277
$27719$27721$277$333$322
$30726$27728$277$312$312
$277$312$312$277$379$312$307
$312$307$312$312$312$312$312
$312$277$277$312$312

Brisbane - Port Vila (Vanuatu) one-way on Virgin Australia

Dates: 22 Jul 26 - 16 Sep 26

Price Calendar

MonTueWedThuFriSatSun
$312$312$312$277$322
$312$312$312$312$277$312$277
$3564$3336$333$277$277
$31211$27713$312$277$277
$31218$27720$344$323$323
$32325$32327$323$323$323
$3561$323$277$323$323$323
$323$323$323$356$323$326$323
$323$277$323

Brisbane - Port Vila (Vanuatu) one-way on Virgin Australia

Dates: 14 Oct 26 - 08 Dec 26

Price Calendar

MonTueWedThuFriSatSun
$27715$312$312$322
$31220$31222$322$312$312
$31227$31229$312$312$312
$3123$3125$312$312$312
$33310$31212$312$312$312
$31217$31219$277$312$277
$47224$31226$277$312$312
$2771$3123$312$312$312
$312$312

Brisbane - Queenstown one-way on Virgin Australia

Dates: 20 Aug 26 - 15 Sep 26

Price Calendar

MonTueWedThuFriSatSun
$311$297$297$297
$297$297$297$297$320$320$297
$320$297$297$320$297$346$297
$297$297$320$320$320$297$302
$297$320

Brisbane - Queenstown one-way on Virgin Australia

Dates: 17 Oct 26 - 01 Dec 26

Price Calendar

MonTueWedThuFriSatSun
$297$297
$297$311$346$297$404$297$311
$311$346$297$297$393$311$297
$346$321$297$406$393$297$297
$321$441$447$450$418$297$321
$346$297$346$297$404$297$321
$346$346$297$297$404$321$324
$324$297

Brisbane - Queenstown one-way on Virgin Australia

Dates: 20 Aug 26 - 15 Sep 26

Price Calendar

MonTueWedThuFriSatSun
$311$297$297$297
$297$297$297$297$320$320$297
$320$297$297$320$297$346$297
$297$297$320$320$320$297$302
$297$320

Brisbane - Queenstown one-way on Virgin Australia

Dates: 17 Oct 26 - 01 Dec 26

Price Calendar

MonTueWedThuFriSatSun
$297$297
$297$311$346$297$404$297$311
$311$346$297$297$393$311$297
$346$321$297$406$393$297$297
$321$441$447$450$418$297$321
$346$297$346$297$404$297$321
$346$346$297$297$404$321$324
$324$297

Canberra - Bali (Denpasar) one-way on Virgin Australia

Dates: 25 Jul 26 - 16 Sep 26

Price Calendar

MonTueWedThuFriSatSun
$254$334
$272$381$315$349$362$361$336
$254$377$254$381$380$315$334
$315$377$254$377$381$330$337
$254$360$254$381$381$281$334
$315$411$254$377$377$330$334
$315$352$254$352$334$315$334
$254$360$254$377$353$315$337
$254$372$315

Canberra - Bali (Denpasar) one-way on Virgin Australia

Dates: 19 Oct 26 - 07 Dec 26

Price Calendar

MonTueWedThuFriSatSun
$337$334$254$349$361$254$334
$254$361$334$377$377$281$372
$254$377$334$361$377$254$337
$334$371$334$376$361$254$367
$334$371$315$377$358$315$352
$254$377$315$377$377$254$361
$254$377$315$377$371$315$361
$315

Gold Coast - Bali (Denpasar) one-way on Virgin Australia

Dates: 1 Jun 26 - 23 Jun 26

Price Calendar

MonTueWedThuFriSatSun
$310$435$299$510$310$403$270
$270$408$299$366$341$406$315
$270$315$315$411$361$441$270
$270$270

Gold Coast - Bali (Denpasar) one-way on Virgin Australia

Dates: 14 Oct 26 - 02 Dec 26

Price Calendar

MonTueWedThuFriSatSun
$270$315$270$315$270
$270$270$315$270$270$270$270
$270$376$329$376$270$411$270
$270$379$338$376$270$391$315
$270$376$338$376$270$401$270
$270$376$338$376$270$407$315
$338$376$338$383$270$380$315
$338$379$338

Gold Coast - Bali (Denpasar) one-way on Virgin Australia

Dates: 22 Jul 26 - 14 Sep 26

Price Calendar

MonTueWedThuFriSatSun
$339$320$329$293$329
$293$408$329$402$329$402$293
$293$376$341$420$293$414$293
$293$376$320$411$293$401$293
$293$376$293$379$293$409$329
$293$381$293$376$379$411$329
$330$293$329$329$293$293$293
$320$319$330$372$376$340$386
$331

Melbourne (Tullamarine) - Bali (Denpasar) one-way on Virgin Australia

Dates: 3 May 26 - 13 May 26

Price Calendar

MonTueWedThuFriSatSun
$383
$280$280$301$280$280$418$375
$352$280$280

Melbourne (Tullamarine) - Bali (Denpasar) one-way on Virgin Australia

Dates: 9 Nov 26 - 08 Dec 26

Price Calendar

MonTueWedThuFriSatSun
$280$280$280$280$280$280$280
$280$280$385$280$280$352$380
$280$280$280$280$280$319$380
$280$280$375$280$280$319$390
$280$280

Melbourne (Tullamarine) - Bali (Denpasar) one-way on Virgin Australia

Dates: 25 Aug 26 - 06 Sep 26

Price Calendar

MonTueWedThuFriSatSun
$298$298$298$298$429$298
$298$298$298$298$298$317$298

Melbourne (Tullamarine) - Nadi one-way on Virgin Australia

Dates: 21 Apr 26 - 26 May 26

Price Calendar

MonTueWedThuFriSatSun
$279$304$270$300$270$308
$305$266$305$330$568$281$308
$300$266$315$316$315$315$327
$327$270$315$455$434$315$304
$315$315$304$327$315$315$315
$316$266

Melbourne (Tullamarine) - Nadi one-way on Virgin Australia

Dates: 21 Jul 26 - 16 Sep 26

Price Calendar

MonTueWedThuFriSatSun
$265$315$269$315$270$315
$315$270$304$270$315$327$315
$341$270$327$270$315$315$315
$329$270$327$269$304$315$315
$317$295$327$315$315$315$315
$315$270$330$295$315$270$315
$315$270$315$270$315$270$327
$315$270$317$304$315$315$315
$315$270$270

Melbourne (Tullamarine) - Nadi one-way on Virgin Australia

Dates: 13 Oct 26 - 08 Dec 26

Price Calendar

MonTueWedThuFriSatSun
$270$341$279$315$270$315
$315$279$333$270$315$270$315
$315$270$315$315$315$434$315
$315$279$315$279$330$282$315
$315$279$315$279$327$269$315
$327$279$327$279$315$279$327
$353$279$315$279$315$279$355
$315$279$315$270$327$279$330
$423$269

Melbourne (Tullamarine) - Queenstown one-way on Virgin Australia

Dates: 28 Jul 26 - 15 Sep 26

Price Calendar

MonTueWedThuFriSatSun
$271$271$332$332$372$345
$359$271$271$271$359$372$271
$284$271$271$271$271$332$288
$271$271$271$271$271$288$284
$271$271$271$271$296$372$284
$284$271$271$271$271$313$271
$284$271$271$288$271$359$289
$271$271

Melbourne (Tullamarine) - Queenstown one-way on Virgin Australia

Dates: 14 Oct 26 - 30 Nov 26

Price Calendar

MonTueWedThuFriSatSun
$271$372$271$372$271
$271$372$284$372$271$372$271
$289$372$289$361$361$361$347
$284$372$289$362$286$372$286
$286$372$411$376$374$374$286
$286$361$289$361$286$372$286
$286$372$286$372$286$372$286
$286

Melbourne (Tullamarine) - Queenstown one-way on Virgin Australia

Dates: 28 Jul 26 - 15 Sep 26

Price Calendar

MonTueWedThuFriSatSun
$271$271$332$332$372$345
$359$271$271$271$359$372$271
$284$271$271$271$271$332$288
$271$271$271$271$271$288$284
$271$271$271$284$319$372$284
$284$284$284$284$284$313$284
$284$284$284$288$288$373$289
$289$284

Melbourne (Tullamarine) - Queenstown one-way on Virgin Australia

Dates: 14 Oct 26 - 30 Nov 26

Price Calendar

MonTueWedThuFriSatSun
$271$372$271$372$271
$271$372$284$372$271$372$271
$289$372$289$361$361$361$347
$284$372$289$362$286$372$286
$286$372$411$376$372$374$286
$286$361$289$361$286$372$286
$286$372$286$372$286$372$286
$286

Sydney - Bali (Denpasar) one-way on Virgin Australia

Dates: 6 May 26 - 29 May 26

Price Calendar

MonTueWedThuFriSatSun
$251$287$370$265$364
$265$265$287$373$380$265$378
$384$265$265$374$374$380$368
$374$373$371$386$373

Sydney - Bali (Denpasar) one-way on Virgin Australia

Dates: 18 Oct 26 - 09 Dec 26

Price Calendar

MonTueWedThuFriSatSun
$281
$375$281$375$281$281$267$295
$267$281$281$382$267$281$281
$267$382$267$281$281$281$364
$267$281$377$281$367$281$375
$267$379$267$281$267$378$375
$267$373$367$281$281$281$281
$377$281$377$383$281$281$281
$373$378$281

Sydney - Nadi one-way on Virgin Australia

Dates: 6 May 26 - 29 May 26

Price Calendar

MonTueWedThuFriSatSun
$338$264$344$317$259
$302$284$264$295$325$317$264
$264$325$264$295$326$284$264
$315$284$264$358$264

Sydney - Nadi one-way on Virgin Australia

Dates: 24 Aug 26 - 06 Sep 26

Price Calendar

MonTueWedThuFriSatSun
$275$285$264$312$264$263$264
$274$264$274$264$264$285$264

Sydney - Nadi one-way on Virgin Australia

Dates: 18 Oct 26 - 09 Dec 26

Price Calendar

MonTueWedThuFriSatSun
$263
$289$285$274$285$264$285$264
$264$264$274$264$264$264$333
$274$274$274$274$274$285$299
$274$268$274$274$274$274$274
$274$333$302$268$274$274$274
$314$285$316$274$274$274$333
$316$285$276$268$274$285$333
$316$285$274

Sydney - Queenstown one-way on Virgin Australia

Dates: 9 May 26 - 25 Jun 26

Price Calendar

MonTueWedThuFriSatSun
$291$291
$285$413$395$413$291$414$291
$291$395$402$395$291$395$291
$291$395$413$407$291$412$291
$291$395$435$435$291$402$291
$291$413$402$435$291$414$291
$291$398$349$398$296$291$291
$291$291$291$291

Sydney - Queenstown one-way on Virgin Australia

Dates: 28 Jul 26 - 17 Sep 26

Price Calendar

MonTueWedThuFriSatSun
$311$336$311$336$326$326
$311$311$311$365$336$354$326
$311$311$311$311$311$329$326
$311$311$311$311$311$329$329
$311$326$311$311$327$326$326
$356$311$355$311$311$329$326
$311$311$311$311$311$326$365
$311$311$311$311

Sydney - Queenstown one-way on Virgin Australia

Dates: 13 Oct 26 - 02 Dec 26

Price Calendar

MonTueWedThuFriSatSun
$326$311$326$311$311$311
$311$311$311$311$311$385$311
$311$311$311$311$311$311$311
$311$311$311$397$327$311$311
$311$397$435$483$437$311$317
$327$311$311$311$327$311$327
$311$311$311$311$311$327$311
$330$311$317

Sydney - Queenstown one-way on Virgin Australia

Dates: 9 May 26 - 25 Jun 26

Price Calendar

MonTueWedThuFriSatSun
$291$291
$285$413$395$413$291$414$291
$291$395$402$395$307$395$291
$291$395$413$407$291$412$291
$291$395$435$435$291$402$291
$291$413$402$435$291$414$291
$291$398$349$398$296$291$291
$291$291$291$291

Sydney - Queenstown one-way on Virgin Australia

Dates: 28 Jul 26 - 17 Sep 26

Price Calendar

MonTueWedThuFriSatSun
$316$344$317$354$326$326
$326$326$326$365$343$354$326
$316$318$326$327$317$329$326
$326$316$317$316$327$329$329
$326$326$317$311$327$326$326
$356$311$355$311$311$329$326
$311$311$311$311$311$326$333
$311$311$311$311

Sydney - Queenstown one-way on Virgin Australia

Dates: 13 Oct 26 - 02 Dec 26

Price Calendar

MonTueWedThuFriSatSun
$326$311$326$311$311$311
$311$311$311$311$311$385$311
$311$311$311$311$311$311$311
$311$311$311$397$327$311$311
$311$397$435$483$437$311$317
$311$311$311$311$311$311$311
$311$311$311$311$311$311$311
$311$311$311

Booking Tips

  • Sale ends Friday - book quickly!
  • One-way fares allow flexible trip planning
  • Combine with return flights for best value
  • Check specific dates using the booking links above
B

Beat That Flight Team

Helping you fly for less since 2018.

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.