Skip to main content

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.