Virgin Australia Bali Sale! Flights from $397 Return

One day you’re wandering through the Sacred Monkey Forest Sanctuary, the next you’re clifftop-gazing at Uluwatu Temple before unwinding on Seminyak sands - Bali combines culture, coastline and cocktails into one seriously addictive island escape.

Flight Details
  • Flying: Virgin Australia
  • Cheapest Dates: Departing Melbourne, Canberra, Gold Coast and Brisbane in Oct - Dec/26. Melbourne in Mar and May - Jun/26. Canberra in Aug/26. Sydney in Apr - May/26. Gold Coast in Mar - Jun/26. Brisbane in May - Jun/26. Hobart in Apr - Jun and Nov/26
  • Included: 7kg Carry on luggage only
  • Flights are direct from Sydney, Melbourne, Gold Coast, Brisbane and Canberra

$397 Return Melbourne to Bali Flights

DepartReturn
15/Mar23/Mar$453
18/Mar26/Mar$397
22/Mar27/Mar$397
23/Mar30/Mar$397
25/Mar02/Apr$397
28/Apr06/May$422
29/Apr07/May$397
05/May13/May$397
14/May28/May$422
17/May25/May$453
22/May01/Jun$397
26/May01/Jun$397
11/Jun18/Jun$417
14/Oct22/Oct$397
18/Oct26/Oct$397
22/Oct01/Nov$397
26/Oct01/Nov$397
02/Nov10/Nov$397
05/Nov13/Nov$397
08/Nov16/Nov$397
11/Nov19/Nov$397
14/Nov22/Nov$397
17/Nov25/Nov$397
20/Nov29/Nov$397
08/Dec15/Dec$453
 

$398 Return Canberra to Bali Flights

DepartReturn
12/Aug19/Aug$398
14/Oct21/Oct$425
19/Oct26/Oct$398
21/Oct28/Oct$398
24/Oct31/Oct$398
26/Oct02/Nov$398
28/Oct04/Nov$430
31/Oct07/Nov$441
02/Nov09/Nov$450
04/Nov11/Nov$425
07/Nov14/Nov$425
09/Nov16/Nov$398
11/Nov18/Nov$430
14/Nov21/Nov$398
16/Nov23/Nov$425
18/Nov25/Nov$425
21/Nov28/Nov$398
23/Nov30/Nov$425
25/Nov02/Dec$398
28/Nov05/Dec$425
30/Nov07/Dec$398
02/Dec09/Dec$425
 

$398 Return Sydney to Bali Flights

DepartReturn
18/Apr27/Apr$398
19/Apr27/Apr$398
21/Apr28/Apr$398
26/Apr06/May$398
28/Apr06/May$398
05/May14/May$398
06/May14/May$398
08/May14/May$398
11/May19/May$398
12/May18/May$398
12/May19/May$398
14/May21/May$398
16/May23/May$398
17/May23/May$398
19/May28/May$398
20/May28/May$398
22/May29/May$398
24/May01/Jun$398
26/May03/Jun$398
 

$428 Return Gold Coast to Bali Flights

DepartReturn
22/Mar30/Mar$428
22/Mar02/Apr$428
18/Apr27/Apr$428
26/Apr04/May$450
10/May18/May$428
27/May03/Jun$428
15/Jun23/Jun$428
14/Oct22/Oct$428
16/Oct24/Oct$428
18/Oct26/Oct$428
20/Oct28/Oct$428
22/Oct30/Oct$428
24/Oct01/Nov$446
26/Oct02/Nov$428
30/Oct06/Nov$455
06/Nov13/Nov$428
09/Nov16/Nov$428
13/Nov20/Nov$428
16/Nov23/Nov$455
20/Nov27/Nov$455
23/Nov30/Nov$446
27/Nov07/Dec$446
30/Nov07/Dec$428
 

$498 Return Brisbane to Bali Flights

DepartReturn
12/May18/May$498
12/May19/May$498
27/May02/Jun$499
27/May03/Jun$499
27/May04/Jun$499
31/May07/Jun$529
08/Jun16/Jun$499
15/Oct22/Oct$518
18/Oct28/Oct$518
22/Oct29/Oct$518
26/Oct03/Nov$519
29/Oct06/Nov$518
01/Nov09/Nov$518
04/Nov12/Nov$518
07/Nov15/Nov$519
10/Nov18/Nov$518
13/Nov21/Nov$518
16/Nov24/Nov$518
19/Nov27/Nov$518
22/Nov30/Nov$518
24/Nov02/Dec$518
26/Nov04/Dec$518
29/Nov07/Dec$518
01/Dec09/Dec$518
 

$544 Return Hobart to Bali Flights

DepartReturn
15/Apr23/Apr$544
21/Apr29/Apr$544
24/Apr01/May$544
26/Apr03/May$544
27/Apr03/May$544
28/Apr07/May$567
29/Apr07/May$567
03/May13/May$544
04/May13/May$544
05/May13/May$552
06/May13/May$544
07/May15/May$544
08/May15/May$544
14/May24/May$544
21/May31/May$544
22/May31/May$544
24/May31/May$544
25/May31/May$546
26/May04/Jun$557
27/May04/Jun$557
29/May04/Jun$544
11/Jun19/Jun$544
14/Jun21/Jun$546
15/Jun21/Jun$544
12/Nov18/Nov$574
 
Some Dates fall within School Holidays

Bali Hotels Get a great deal on a room in Bali


Travel Insurance Don't forget Travel Insurance



Can I use my own dates? Yes - just click the link closest to your preferred dates and then change the dates once the search has completed.

These prices won't last long. This deal was last updated on 16-Feb-2026 and prices were correct at the time of posting. If you click the sample dates and the prices have gone up, it unfortunately means the deal has ended.

Find your flights