Cheap Flights from Melbourne To Bali from $132

Bali serves up more than postcard views - think sunrise hikes up Mount Batur, cultural deep-dives at Goa Gajah, and beach sunsets that feel almost suspiciously perfect.

Flight Details

• Flights from Perth, Adelaide and Darwin are with AirAsia. Flights from Melbourne, Sydney and Brisbane are on Batik Air
• Cheapest Dates: Departing Perth in Jul - Dec/26 and Mar/27. Adelaide in Aug/26 - Mar/27. Melbourne and Brisbane in May - Jun/26. Melbourne in Aug/26. Sydney in May, Aug - Sep and Nov/26
• Included: Carry on luggage only
• All Flights are Direct. Some fares require 2 bookings to get the cheapest price (separate outbound and inbound). If you would prefer a single booking they are usually $20 more.

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 29-Apr-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]