Bali Break: Flights on Virgin Australia from $419 Return

Whether you’re sunrise hiking Mount Batur, chasing waterfalls at Tegenungan, or bar-hopping along Seminyak Beach, Bali makes it dangerously easy to turn “just one trip” into a full-blown annual tradition.

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

$419 Return Melbourne to Bali Flights

DepartReturn
29/Jul05/Aug$428
05/Aug12/Aug$428
12/Aug20/Aug$428
16/Aug24/Aug$428
23/Aug31/Aug$428
25/Aug01/Sep$428
05/Oct14/Oct$427
05/Oct20/Oct$427
06/Oct13/Oct$427
06/Oct14/Oct$427
06/Oct20/Oct$427
07/Oct13/Oct$427
07/Oct14/Oct$427
07/Oct20/Oct$427
08/Oct13/Oct$427
08/Oct14/Oct$427
08/Oct20/Oct$427
09/Oct14/Oct$427
09/Oct20/Oct$427
07/Nov20/Nov$419
 

$429 Return Gold Coast to Bali Flights

DepartReturn
26/Jan08/Feb$429
02/Feb09/Feb$460
08/Feb13/Feb$429
09/Feb18/Feb$429
22/Feb02/Mar$460
15/Apr27/Apr$429
20/Apr27/Apr$460
24/Apr04/May$429
10/May18/May$429
18/May25/May$429
22/May01/Jun$429
25/May01/Jun$429
27/May05/Jun$429
31/May08/Jun$429
03/Jun10/Jun$429
08/Jun16/Jun$429
14/Jun22/Jun$429
16/Jun24/Jun$429
17/Jun24/Jun$429
18/Jun24/Jun$429
 

$448 Return Sydney to Bali Flights

DepartReturn
08/Feb18/Feb$448
09/Feb18/Feb$448
09/Feb22/Feb$468
15/Feb22/Feb$448
15/Feb25/Feb$467
18/Feb25/Feb$448
18/Feb02/Mar$448
22/Feb02/Mar$448
22/Feb09/Mar$461
04/Mar09/Mar$468
16/Mar25/Mar$468
20/Apr04/May$493
27/Apr06/May$448
07/May19/May$498
01/Jun07/Jun$468
02/Jun16/Jun$448
16/Jun21/Jun$468
 

$498 Return Brisbane to Bali Flights

DepartReturn
27/Jan04/Feb$548
28/Jan05/Feb$550
29/Jan06/Feb$548
31/Jan09/Feb$548
03/Feb11/Feb$548
04/Feb12/Feb$548
08/Feb16/Feb$548
11/Feb16/Feb$548
11/Feb17/Feb$548
15/Feb22/Feb$548
17/Feb25/Feb$548
22/Feb02/Mar$550
22/Feb04/Mar$548
24/Feb02/Mar$548
24/Feb04/Mar$550
01/Mar09/Mar$548
03/Mar11/Mar$548
10/Mar18/Mar$550
13/Mar21/Mar$548
05/Nov16/Nov$498
 

$593 Return Hobart to Bali Flights

DepartReturn
29/Jan06/Feb$639
31/Jan08/Feb$618
10/Feb24/Feb$595
15/Feb23/Feb$640
21/Feb02/Mar$662
11/Mar18/Mar$618
18/Mar25/Mar$652
16/Apr27/Apr$593
11/May18/May$593
07/Jun21/Jun$593
08/Jun21/Jun$593
09/Jun21/Jun$593
11/Jun21/Jun$593
12/Jun21/Jun$593
14/Jun21/Jun$593
15/Jun21/Jun$593
16/Jun21/Jun$593
14/Jul27/Jul$625
 

$596 Return Canberra to Bali Flights

DepartReturn
28/Jan06/Feb$610
01/Feb09/Feb$610
22/Feb02/Mar$610
09/Mar20/Mar$609
15/Apr22/Apr$610
20/Apr27/Apr$610
26/Apr04/May$610
04/May11/May$610
10/May18/May$610
25/May01/Jun$610
03/Jun10/Jun$610
08/Jun16/Jun$610
12/Jun19/Jun$610
16/Jun24/Jun$610
17/Jun25/Jun$610
09/Jul21/Jul$603
09/Jul22/Jul$603
09/Jul23/Jul$603
09/Jul24/Jul$603
03/Aug10/Aug$596
 

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 26-Dec-2025 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