Final Day! Virgin Australia Bali Sale with Flights from $339 return

Posted On 19/Feb/26 - This deal has Expired

View All Flight Deals


Final boarding call vibes: Virgin Australia’s Bali sale ends today and the good news is there are still stacks of low fares floating around.

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

$339 Return Melbourne to Bali Flights. Click Here for more travel dates.
DepartReturn
15/Mar20/Mar$339View Flight
15/Mar22/Mar$397View Flight
15/Mar23/Mar$397View Flight
15/Mar24/Mar$397View Flight
16/Mar22/Mar$364View Flight
16/Mar23/Mar$397View Flight
17/Mar24/Mar$364View Flight
25/Mar30/Mar$339View Flight
25/Mar01/Apr$339View Flight
25/Mar02/Apr$397View Flight
27/Apr05/May$339View Flight
28/Apr05/May$364View Flight
28/Apr07/May$364View Flight
18/May28/May$389View Flight
25/May04/Jun$364View Flight
15/Jun22/Jun$389View Flight
05/Aug19/Aug$394View Flight
21/Oct29/Oct$397View Flight
25/Oct01/Nov$397View Flight
27/Oct05/Nov$397View Flight
04/Nov12/Nov$397View Flight
05/Nov13/Nov$397View Flight
11/Nov19/Nov$397View Flight
17/Nov25/Nov$397View Flight
02/Dec10/Dec$397View Flight
 
$365 Return Sydney to Bali Flights. Click Here for more travel dates.
DepartReturn
26/Apr03/May$365View Flight
26/Apr04/May$423View Flight
27/Apr06/May$398View Flight
28/Apr06/May$419View Flight
03/May11/May$390View Flight
05/May13/May$423View Flight
11/May19/May$365View Flight
19/May02/Jun$398View Flight
26/May02/Jun$419View Flight
26/May03/Jun$398View Flight
27/May03/Jun$423View Flight
30/Oct08/Nov$428View Flight
03/Nov11/Nov$428View Flight
03/Nov12/Nov$428View Flight
04/Nov12/Nov$428View Flight
08/Nov17/Nov$428View Flight
09/Nov17/Nov$428View Flight
10/Nov17/Nov$428View Flight
10/Nov18/Nov$428View Flight
13/Nov22/Nov$428View Flight
15/Nov23/Nov$428View Flight
15/Nov24/Nov$428View Flight
18/Nov24/Nov$428View Flight
23/Nov01/Dec$428View Flight
24/Nov02/Dec$428View Flight
 
$398 Return Canberra to Bali Flights. Click Here for more travel dates.
DepartReturn
29/Jul05/Aug$398View Flight
12/Aug19/Aug$398View Flight
24/Aug31/Aug$398View Flight
31/Aug07/Sep$398View Flight
02/Sep09/Sep$398View Flight
07/Sep14/Sep$398View Flight
14/Oct21/Oct$398View Flight
19/Oct26/Oct$398View Flight
21/Oct28/Oct$398View Flight
26/Oct02/Nov$398View Flight
28/Oct04/Nov$398View Flight
02/Nov11/Nov$398View Flight
04/Nov11/Nov$398View Flight
07/Nov14/Nov$398View Flight
09/Nov16/Nov$398View Flight
11/Nov18/Nov$398View Flight
14/Nov21/Nov$398View Flight
16/Nov23/Nov$398View Flight
18/Nov25/Nov$398View Flight
21/Nov28/Nov$398View Flight
23/Nov30/Nov$398View Flight
25/Nov02/Dec$398View Flight
28/Nov05/Dec$398View Flight
30/Nov07/Dec$398View Flight
02/Dec09/Dec$398View Flight
 
$428 Return Gold Coast to Bali Flights. Click Here for more travel dates.
DepartReturn
22/Mar30/Mar$428View Flight
23/Mar31/Mar$428View Flight
26/Apr04/May$428View Flight
04/May11/May$428View Flight
10/May18/May$428View Flight
24/May03/Jun$428View Flight
27/May03/Jun$428View Flight
15/Jun23/Jun$428View Flight
18/Oct25/Oct$428View Flight
24/Oct02/Nov$428View Flight
25/Oct01/Nov$428View Flight
26/Oct02/Nov$428View Flight
30/Oct06/Nov$428View Flight
02/Nov09/Nov$428View Flight
06/Nov13/Nov$428View Flight
09/Nov16/Nov$428View Flight
13/Nov20/Nov$428View Flight
16/Nov23/Nov$428View Flight
20/Nov27/Nov$428View Flight
22/Nov02/Dec$428View Flight
23/Nov30/Nov$428View Flight
27/Nov07/Dec$428View Flight
29/Nov09/Dec$428View Flight
30/Nov07/Dec$428View Flight
02/Dec09/Dec$428View Flight
 
$499 Return Brisbane to Bali Flights. Click Here for more travel dates.
DepartReturn
12/May18/May$523View Flight
12/May19/May$515View Flight
25/May02/Jun$568View Flight
26/May02/Jun$524View Flight
27/May02/Jun$499View Flight
31/May07/Jun$499View Flight
15/Oct29/Oct$519View Flight
25/Oct02/Nov$544View Flight
25/Oct07/Nov$544View Flight
26/Oct03/Nov$519View Flight
29/Oct06/Nov$519View Flight
31/Oct07/Nov$519View Flight
01/Nov10/Nov$519View Flight
02/Nov10/Nov$519View Flight
04/Nov12/Nov$519View Flight
09/Nov16/Nov$519View Flight
13/Nov24/Nov$519View Flight
13/Nov26/Nov$519View Flight
16/Nov26/Nov$519View Flight
17/Nov24/Nov$519View Flight
18/Nov26/Nov$519View Flight
20/Nov28/Nov$519View Flight
24/Nov02/Dec$519View Flight
28/Nov09/Dec$519View Flight
29/Nov07/Dec$519View Flight
 
$544 Return Hobart to Bali Flights. Click Here for more travel dates.
DepartReturn
15/Apr23/Apr$544View Flight
16/Apr24/Apr$544View Flight
20/Apr28/Apr$558View Flight
21/Apr29/Apr$544View Flight
24/Apr03/May$544View Flight
27/Apr06/May$569View Flight
28/Apr06/May$544View Flight
29/Apr07/May$558View Flight
01/May11/May$568View Flight
04/May13/May$544View Flight
05/May13/May$544View Flight
06/May15/May$544View Flight
07/May15/May$544View Flight
08/May17/May$544View Flight
19/May28/May$544View Flight
20/May28/May$544View Flight
21/May27/May$591View Flight
21/May31/May$544View Flight
22/May31/May$544View Flight
24/May02/Jun$558View Flight
25/May02/Jun$558View Flight
26/May04/Jun$593View Flight
27/May04/Jun$593View Flight
09/Jun19/Jun$544View Flight
10/Jun19/Jun$544View 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 20-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.

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 $899
Denpasar/Bali

Bali Bliss! Just $899pp for 5 Nights with Flights: Includes Massage + Transfers & More

from $1329
New York

Manhattan Moment Incoming: Flights to New York from $1329 Return on United / Delta / American

from $1359
London

Your Great British Getaway Starts Here: Flights to London from $1359 Return. No Middle East Stopover