Direct Flights to Bali on Full-Service Garuda from just $582 return

Temples, turquoise water and tropical adventures are all on the menu in Bali, from the dramatic clifftop setting of Uluwatu Temple to Nusa Penida’s Kelingking Beach and the laid-back shores of Seminyak.

Flight Details

• Flying: Garuda Indonesia
• Cheapest Dates: Departing Melbourne in Nov - Dec/26 and Feb - Jun/27. Sydney in Feb - May/27
• Included: 30kg checked luggage, meals and entertainment

Why We Like This
Bali from $582 return is tasty enough, then Garuda throws in direct flights, 30kg checked baggage, meals and entertainment; better still, April to June travel falls within Bali’s generally drier season, making some of these dates particularly appealing.

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