Bali Bliss! Virgin Australia Flights from just $409 Return

Posted On 20/Oct/25 - This deal has Expired

View All Flight Deals


Chase the sunrise from Mount Batur, sip cocktails by Seminyak Beach, then lose track of time in Ubud’s lush rice terraces - Bali’s got your adventure, relaxation, and spiritual recharge all rolled into one unforgettable island escape.

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

$409 Return Melbourne to Bali Flights. Click Here for more travel dates.
DepartReturn
12/Nov18/Nov$409View Flight
16/Nov23/Nov$409View Flight
20/Nov27/Nov$409View Flight
20/Nov04/Dec$409View Flight
23/Jan01/Feb$409View Flight
31/Jan10/Feb$409View Flight
08/Feb16/Feb$409View Flight
21/Feb27/Feb$409View Flight
21/Feb28/Feb$409View Flight
21/Feb01/Mar$409View Flight
21/Feb02/Mar$409View Flight
21/Feb03/Mar$409View Flight
21/Feb04/Mar$409View Flight
21/Feb05/Mar$409View Flight
21/Feb06/Mar$409View Flight
22/Feb27/Feb$409View Flight
22/Feb28/Feb$409View Flight
22/Feb01/Mar$409View Flight
22/Feb02/Mar$409View Flight
22/Feb03/Mar$409View Flight
22/Feb04/Mar$409View Flight
22/Feb05/Mar$409View Flight
22/Feb06/Mar$409View Flight
22/Feb07/Mar$409View Flight
27/Apr05/May$409View Flight
 
$428 Return Gold Coast to Bali Flights. Click Here for more travel dates.
DepartReturn
10/Nov19/Nov$428View Flight
17/Nov26/Nov$428View Flight
16/Jan28/Jan$428View Flight
20/Jan28/Jan$428View Flight
23/Jan30/Jan$428View Flight
26/Jan02/Feb$428View Flight
01/Feb09/Feb$428View Flight
06/Feb13/Feb$428View Flight
08/Feb13/Feb$428View Flight
11/Feb18/Feb$428View Flight
22/Feb02/Mar$428View Flight
27/Feb06/Mar$428View Flight
04/Mar11/Mar$428View Flight
09/Mar16/Mar$428View Flight
16/Mar23/Mar$428View Flight
19/Apr04/May$428View Flight
22/Apr04/May$428View Flight
27/Apr04/May$428View Flight
03/May11/May$428View Flight
17/May24/May$428View Flight
20/May01/Jun$428View Flight
25/May01/Jun$428View Flight
31/May08/Jun$428View Flight
03/Jun08/Jun$428View Flight
07/Jun15/Jun$428View Flight
 
$428 Return Sydney to Bali Flights. Click Here for more travel dates.
DepartReturn
12/Nov21/Nov$428View Flight
01/Dec10/Dec$428View Flight
24/Jan01/Feb$428View Flight
24/Jan02/Feb$442View Flight
26/Jan02/Feb$428View Flight
04/Feb11/Feb$428View Flight
08/Feb16/Feb$428View Flight
11/Feb22/Feb$428View Flight
16/Feb23/Feb$428View Flight
23/Feb02/Mar$428View Flight
01/Mar09/Mar$428View Flight
08/Mar16/Mar$428View Flight
15/Mar23/Mar$428View Flight
16/Mar23/Mar$442View Flight
18/Mar25/Mar$428View Flight
27/Apr06/May$428View Flight
01/May08/May$442View Flight
03/May11/May$428View Flight
08/May22/May$440View Flight
24/May01/Jun$428View Flight
27/May05/Jun$474View Flight
31/May05/Jun$474View Flight
14/Jun21/Jun$428View Flight
15/Jul22/Jul$428View Flight
 
$499 Return Brisbane to Bali Flights. Click Here for more travel dates.
DepartReturn
25/Nov02/Dec$499View Flight
29/Jan04/Feb$499View Flight
05/Feb12/Feb$499View Flight
19/Feb26/Feb$499View Flight
20/Feb27/Feb$499View Flight
02/Mar12/Mar$499View Flight
03/Mar18/Mar$499View Flight
11/Mar18/Mar$499View Flight
13/Mar20/Mar$499View Flight
16/Apr28/Apr$524View Flight
20/Apr28/Apr$524View Flight
21/Apr28/Apr$524View Flight
23/Apr28/Apr$524View Flight
23/Apr01/May$499View Flight
24/Apr30/Apr$499View Flight
13/May21/May$499View Flight
14/May29/May$499View Flight
15/May29/May$499View Flight
17/May29/May$499View Flight
19/May29/May$499View Flight
24/May29/May$499View Flight
24/May01/Jun$499View Flight
28/May12/Jun$499View Flight
07/Jun15/Jun$524View Flight
31/Jul13/Aug$549View Flight
 
$571 Return Canberra to Bali Flights. Click Here for more travel dates.
DepartReturn
02/Nov10/Nov$571View Flight
12/Nov19/Nov$571View Flight
23/Nov01/Dec$571View Flight
16/Jan30/Jan$571View Flight
22/Jan30/Jan$571View Flight
25/Jan02/Feb$596View Flight
30/Jan06/Feb$571View Flight
04/Feb11/Feb$571View Flight
09/Feb18/Feb$571View Flight
15/Feb23/Feb$571View Flight
20/Feb27/Feb$571View Flight
25/Feb04/Mar$571View Flight
02/Mar11/Mar$571View Flight
09/Mar18/Mar$571View Flight
16/Mar23/Mar$571View Flight
15/Apr27/Apr$571View Flight
18/Apr27/Apr$571View Flight
20/Apr27/Apr$571View Flight
24/Apr06/May$571View Flight
29/Apr06/May$571View Flight
10/May15/May$571View Flight
24/May05/Jun$571View Flight
31/May05/Jun$571View Flight
07/Jun12/Jun$571View Flight
14/Jun19/Jun$571View Flight
 
$574 Return Hobart to Bali Flights. Click Here for more travel dates.
DepartReturn
03/Nov11/Nov$598View Flight
14/Nov21/Nov$598View Flight
25/Nov03/Dec$574View Flight
02/Dec10/Dec$574View Flight
17/Jan30/Jan$574View Flight
21/Jan30/Jan$574View Flight
26/Jan02/Feb$589View Flight
30/Jan07/Feb$589View Flight
03/Feb11/Feb$574View Flight
07/Feb16/Feb$589View Flight
11/Feb19/Feb$598View Flight
16/Feb24/Feb$589View Flight
23/Feb03/Mar$598View Flight
08/Mar16/Mar$574View Flight
13/Mar20/Mar$598View Flight
18/Mar25/Mar$599View Flight
17/Apr26/Apr$607View Flight
23/Apr03/May$574View Flight
28/Apr08/May$574View Flight
03/May10/May$574View Flight
07/May14/May$574View Flight
14/May19/May$574View Flight
21/May26/May$574View Flight
27/May01/Jun$574View Flight
10/Jun15/Jun$574View Flight
 
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 21-Oct-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.

Check out our page dedicated to Virgin Australia Sales. It has the best deals on Virgin Australia flights.

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia
from $1319
New York

Your New York Moment: Flights from $1319 Return on United / Delta / American

from $282
Kuala Lumpur

Perth Direct to Malaysia from $282 Return

from $648
Kratie

Angkor Wat a Deal! Flights to Cambodia from $648 Return with Malaysia Airlines