Bali just got a new direct connection from Melbourne, as TransNusa joins the route this October with convenient flight times, 20kg of checked luggage included and an early arrival that could have you poolside before the afternoon really gets going.

Flight Details
  • Flying: TransNusa
  • Cheapest Dates: October - December/26
  • Included: 20kg checked luggage

Why We Like This
We like seeing fresh competition on a route Australians clearly love, and TransNusa’s new Melbourne to Bali flights deliver exactly that, with October to December dates from $553 return and a useful 20kg checked luggage allowance included.

$553 Return Melbourne to Bali Flights

DepartReturn
20/Oct28/Oct$561
23/Oct11/Nov$563
27/Oct04/Nov$564
03/Nov12/Nov$564
07/Nov13/Nov$563
10/Nov17/Nov$564
10/Nov19/Nov$564
12/Nov19/Nov$563
12/Nov21/Nov$563
14/Nov20/Nov$563
14/Nov21/Nov$564
16/Nov23/Nov$553
16/Nov24/Nov$564
17/Nov24/Nov$564
17/Nov25/Nov$564
18/Nov24/Nov$563
18/Nov26/Nov$564
19/Nov27/Nov$563
21/Nov27/Nov$559
29/Nov08/Dec$564
01/Dec08/Dec$562
01/Dec10/Dec$564
02/Dec12/Dec$561
03/Dec10/Dec$561
03/Dec17/Dec$564
 
View More Dates

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

[Ad_horizontal][/Ad_horizontal]