Your Bali Holiday Starts Here - Virgin Australia Flights from just $428 Return

One island, endless vibes—climb Mount Batur at sunrise, shop eclectic stalls in Ubud Market, and let the day melt away with oceanfront dining on Jimbaran Bay.

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

$428 Return Melbourne to Bali Flights

DepartReturn
18/Nov26/Nov$444
19/Nov27/Nov$428
23/Nov01/Dec$448
25/Nov03/Dec$448
25/Jan02/Feb$445
29/Jan06/Feb$445
30/Jan07/Feb$428
01/Feb09/Feb$445
02/Feb09/Feb$445
03/Feb11/Feb$448
04/Feb12/Feb$448
05/Feb13/Feb$448
07/Feb15/Feb$448
08/Feb16/Feb$440
10/Feb18/Feb$445
16/Feb24/Feb$445
18/Feb26/Feb$445
19/Feb27/Feb$445
21/Feb01/Mar$444
22/Feb02/Mar$445
23/Feb03/Mar$445
24/Feb04/Mar$445
25/Feb11/Mar$445
19/May27/May$445
08/Jun15/Jun$445
 

$508 Return Sydney to Bali Flights

DepartReturn
02/Nov10/Nov$516
02/Nov11/Nov$516
04/Nov18/Nov$529
06/Nov11/Nov$535
10/Nov17/Nov$508
10/Nov19/Nov$529
07/Dec18/Dec$550
24/Jan02/Feb$535
25/Jan02/Feb$529
26/Jan02/Feb$508
26/Jan04/Feb$508
28/Jan06/Feb$535
01/Feb08/Feb$529
01/Feb09/Feb$529
02/Feb08/Feb$578
02/Feb09/Feb$529
02/Feb11/Feb$535
09/Feb16/Feb$529
16/Feb23/Feb$529
22/Feb02/Mar$529
25/Feb11/Mar$508
20/May29/May$522
 

$538 Return Gold Coast to Bali Flights

DepartReturn
10/Nov17/Nov$538
10/Nov19/Nov$538
12/Nov19/Nov$538
16/Nov23/Nov$538
17/Nov26/Nov$538
19/Nov26/Nov$538
19/Nov28/Nov$538
28/Nov07/Dec$538
18/Jan01/Feb$557
24/Jan02/Feb$538
25/Jan02/Feb$538
26/Jan02/Feb$538
15/Feb23/Feb$538
22/Feb02/Mar$538
25/Feb11/Mar$538
01/Mar09/Mar$538
08/Mar16/Mar$538
03/May11/May$538
 

$589 Return Canberra to Bali Flights

DepartReturn
18/Oct25/Oct$589
09/Nov17/Nov$590
19/Nov26/Nov$590
19/Nov28/Nov$589
26/Nov03/Dec$589
24/Jan01/Feb$590
24/Jan02/Feb$589
25/Jan02/Feb$590
26/Jan02/Feb$590
26/Jan04/Feb$589
28/Jan04/Feb$590
28/Jan06/Feb$590
30/Jan06/Feb$590
30/Jan08/Feb$590
01/Feb08/Feb$590
01/Feb09/Feb$590
02/Feb09/Feb$590
02/Feb11/Feb$590
04/Feb11/Feb$590
04/Feb13/Feb$590
08/Feb16/Feb$589
15/Feb23/Feb$590
22/Feb02/Mar$590
01/Mar09/Mar$590
15/Mar23/Mar$590
 

$613 Return Hobart to Bali Flights

DepartReturn
27/Oct03/Nov$625
28/Oct05/Nov$614
28/Oct06/Nov$619
29/Oct07/Nov$625
03/Nov11/Nov$629
05/Nov13/Nov$619
06/Nov13/Nov$619
09/Nov17/Nov$614
10/Nov18/Nov$613
12/Nov20/Nov$614
17/Nov25/Nov$630
20/Nov28/Nov$614
23/Nov01/Dec$614
25/Nov03/Dec$614
26/Nov04/Dec$614
20/Jan28/Jan$630
24/Jan01/Feb$614
27/Jan04/Feb$614
29/Jan06/Feb$614
30/Jan07/Feb$619
03/Feb11/Feb$614
25/Feb11/Mar$627
 
Some Dates fall within School Holidays

$648 Return Brisbane to Bali Flights

DepartReturn
19/Nov04/Dec$648
20/Nov04/Dec$648
25/Nov04/Dec$648
26/Nov04/Dec$648
27/Nov04/Dec$648
27/Nov07/Dec$648
16/Jan28/Jan$648
23/Jan31/Jan$648
23/Jan04/Feb$648
31/Jan08/Feb$648
31/Jan15/Feb$648
01/Feb15/Feb$648
02/Feb15/Feb$648
05/Feb15/Feb$648
06/Feb15/Feb$648
07/Feb14/Feb$648
07/Feb15/Feb$648
08/Feb15/Feb$648
09/Feb15/Feb$648
09/Feb19/Feb$648
10/Feb15/Feb$648
14/Feb22/Feb$648
15/Feb25/Feb$648
25/Feb11/Mar$648
05/Mar14/Mar$648
 

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-Sep-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