Bali on Sale! Virgin Australia Flights from $398 Return
Posted On 11/Jan/26 - This deal has Expired
View All Flight Deals
Chase sunsets in Uluwatu, wander the rice terraces of Ubud, then reward yourself with Seminyak cocktails - Bali is that rare place where spiritual calm, beachside buzz, and “just one more day” energy coexist perfectly.
Flight Details
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 12-Jan-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.
Flight Details
- Flying: Virgin Australia
- Cheapest Dates: Departing Melbourne, Sydney, Gold Coast and Brisbane in Oct - Dec/26. Melbourne in Mar - Jun/26. Sydney in Feb - Apr and Jun/26. Gold Coast, Brisbane and Hobart in Feb - Jun/26. Hobart and Canberra in Oct - Nov/26. Canberra in Feb - Aug/26
- Included: 7kg Carry on luggage only
- Flights are direct from Sydney, Melbourne, Gold Coast and Brisbane
$398 Return Melbourne to Bali Flights. Click Here for more travel dates.
| Depart | Return | ||
| 05/Mar | 15/Mar | $398 | View Flight |
| 08/Mar | 13/Mar | $398 | View Flight |
| 09/Mar | 16/Mar | $398 | View Flight |
| 15/Mar | 23/Mar | $398 | View Flight |
| 17/Mar | 24/Mar | $398 | View Flight |
| 16/Apr | 22/Apr | $398 | View Flight |
| 26/Apr | 04/May | $398 | View Flight |
| 30/Apr | 05/May | $398 | View Flight |
| 11/May | 19/May | $398 | View Flight |
| 21/May | 27/May | $398 | View Flight |
| 11/Jun | 18/Jun | $398 | View Flight |
| 15/Oct | 21/Oct | $398 | View Flight |
| 21/Oct | 29/Oct | $398 | View Flight |
| 26/Oct | 02/Nov | $398 | View Flight |
| 03/Nov | 11/Nov | $398 | View Flight |
| 06/Nov | 14/Nov | $398 | View Flight |
| 08/Nov | 16/Nov | $398 | View Flight |
| 13/Nov | 21/Nov | $398 | View Flight |
| 23/Nov | 01/Dec | $398 | View Flight |
| 28/Nov | 06/Dec | $398 | View Flight |
$398 Return Sydney to Bali Flights. Click Here for more travel dates.
| Depart | Return | ||
| 25/Feb | 04/Mar | $398 | View Flight |
| 01/Mar | 09/Mar | $423 | View Flight |
| 20/Apr | 04/May | $423 | View Flight |
| 16/Jun | 25/Jun | $398 | View Flight |
| 23/Oct | 02/Nov | $398 | View Flight |
| 23/Oct | 04/Nov | $409 | View Flight |
| 02/Nov | 08/Nov | $410 | View Flight |
| 02/Nov | 09/Nov | $398 | View Flight |
| 02/Nov | 13/Nov | $409 | View Flight |
| 09/Nov | 20/Nov | $398 | View Flight |
| 09/Nov | 23/Nov | $409 | View Flight |
| 30/Nov | 06/Dec | $398 | View Flight |
$429 Return Gold Coast to Bali Flights. Click Here for more travel dates.
| Depart | Return | ||
| 01/Feb | 13/Feb | $483 | View Flight |
| 22/Feb | 02/Mar | $429 | View Flight |
| 02/Mar | 09/Mar | $429 | View Flight |
| 16/Mar | 23/Mar | $429 | View Flight |
| 19/Apr | 27/Apr | $429 | View Flight |
| 24/Apr | 04/May | $429 | View Flight |
| 22/May | 01/Jun | $429 | View Flight |
| 31/May | 10/Jun | $429 | View Flight |
| 07/Jun | 15/Jun | $429 | View Flight |
| 12/Jun | 20/Jun | $429 | View Flight |
| 16/Jun | 24/Jun | $429 | View Flight |
| 18/Jun | 25/Jun | $429 | View Flight |
| 13/Oct | 20/Oct | $429 | View Flight |
| 16/Oct | 23/Oct | $429 | View Flight |
| 23/Oct | 30/Oct | $429 | View Flight |
| 28/Oct | 04/Nov | $429 | View Flight |
| 04/Nov | 11/Nov | $429 | View Flight |
| 23/Nov | 30/Nov | $429 | View Flight |
| 30/Nov | 07/Dec | $429 | View Flight |
$498 Return Brisbane to Bali Flights. Click Here for more travel dates.
| Depart | Return | ||
| 03/Feb | 10/Feb | $550 | View Flight |
| 05/Feb | 12/Feb | $524 | View Flight |
| 11/Feb | 19/Feb | $498 | View Flight |
| 14/Feb | 19/Feb | $525 | View Flight |
| 14/Feb | 24/Feb | $525 | View Flight |
| 14/Feb | 26/Feb | $525 | View Flight |
| 14/Feb | 27/Feb | $523 | View Flight |
| 18/Feb | 25/Feb | $498 | View Flight |
| 24/Feb | 02/Mar | $498 | View Flight |
| 03/Mar | 11/Mar | $500 | View Flight |
| 12/Mar | 23/Mar | $498 | View Flight |
| 26/Apr | 06/May | $498 | View Flight |
| 06/Jun | 15/Jun | $498 | View Flight |
| 14/Jun | 24/Jun | $498 | View Flight |
| 19/Oct | 27/Oct | $498 | View Flight |
| 29/Oct | 06/Nov | $498 | View Flight |
| 02/Nov | 10/Nov | $500 | View Flight |
| 06/Nov | 14/Nov | $498 | View Flight |
| 10/Nov | 18/Nov | $498 | View Flight |
| 27/Nov | 05/Dec | $500 | View Flight |
$543 Return Hobart to Bali Flights. Click Here for more travel dates.
| Depart | Return | ||
| 13/Feb | 21/Feb | $577 | View Flight |
| 16/Feb | 02/Mar | $543 | View Flight |
| 23/Feb | 02/Mar | $543 | View Flight |
| 08/Mar | 16/Mar | $543 | View Flight |
| 24/Apr | 04/May | $543 | View Flight |
| 30/Apr | 06/May | $543 | View Flight |
| 06/May | 11/May | $543 | View Flight |
| 11/May | 18/May | $611 | View Flight |
| 26/May | 08/Jun | $543 | View Flight |
| 10/Jun | 18/Jun | $543 | View Flight |
| 16/Jun | 21/Jun | $543 | View Flight |
| 16/Oct | 28/Oct | $543 | View Flight |
| 20/Oct | 28/Oct | $543 | View Flight |
| 24/Oct | 03/Nov | $543 | View Flight |
| 28/Oct | 04/Nov | $543 | View Flight |
| 08/Nov | 15/Nov | $543 | View Flight |
| 12/Nov | 18/Nov | $543 | View Flight |
| 17/Nov | 25/Nov | $543 | View Flight |
| 21/Nov | 02/Dec | $543 | View Flight |
| 25/Nov | 03/Dec | $543 | View Flight |
$560 Return Canberra to Bali Flights. Click Here for more travel dates.
| Depart | Return | ||
| 13/Feb | 20/Feb | $560 | View Flight |
| 22/Feb | 02/Mar | $615 | View Flight |
| 02/Mar | 09/Mar | $560 | View Flight |
| 04/Mar | 11/Mar | $615 | View Flight |
| 09/Mar | 20/Mar | $560 | View Flight |
| 15/Apr | 22/Apr | $560 | View Flight |
| 24/Apr | 01/May | $560 | View Flight |
| 04/May | 11/May | $587 | View Flight |
| 22/May | 01/Jun | $560 | View Flight |
| 14/Jun | 21/Jun | $560 | View Flight |
| 20/Jun | 25/Jun | $560 | View Flight |
| 09/Jul | 22/Jul | $623 | View Flight |
| 26/Aug | 31/Aug | $616 | View Flight |
| 18/Oct | 26/Oct | $560 | View Flight |
| 21/Oct | 30/Oct | $560 | View Flight |
| 25/Oct | 02/Nov | $560 | View Flight |
| 28/Oct | 04/Nov | $560 | View Flight |
| 02/Nov | 09/Nov | $560 | View Flight |
| 04/Nov | 11/Nov | $560 | View Flight |
| 09/Nov | 16/Nov | $560 | View Flight |
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 12-Jan-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.
