Skip to content
9,226 deals tracked live · Updated every 2 hours · 100% free, no commissions — Get free alerts ✈
✈️ No Commissions — Honest Flight Deals Every Day

Fewer new deals for a short while — deals from our own fare scanner are paused and full deal coverage resumes on 10 November. Everything else on the site stays live in the meantime.

✓ Verified deal

Melbourne to Bali, Indonesia from A$377

🔥Exceptional DealAiFly Score: 74/100Verified 4 Nov 2026 10:27 UTC

Melbourne to Bali with Jetstar / Batik Air Malaysia from A$377 — 39% below the typical deal price of A$619.

✓ Verified Deal✈︎ Non-stop
🏷️ 39% below typical deal priceTypical deal price: A$619
This deal vs. typical deal price for this route — verified 4 Nov 2026 at 10:27 UTC

Tickets from A$377 both ways. Checked baggage is not included in the base fare.

✈️ Jetstar — AFR 33/100 (ulcc)
In this fare:
  • Checked baggage: Not included — paid checked baggage extra
  • Onboard meal: Buy-on-board
  • WiFi: No wifi
  • Cabin: 28″ pitch on Airbus A320-200
💼 Travelling with a checked bag? This is a no-bag fare — cabin baggage only. A checked bag has to be added and paid for separately at booking; check the exact fee on Skyscanner for your dates before you book.

🧳 Baggage Allowance

Bag Type Dimensions / Weight Included
👜 Personal Item Small bag / laptop ✅ Yes
🎒 Cabin Bag Varies by carrier ✅ Yes
🧳 Checked Bag Not included — buy separately ❌ No

⚠️ Checked baggage is not included in this fare. Add it during booking on Skyscanner.

📋 Full Jetstar baggage allowance & fees →

📋 Full Batik Air Malaysia baggage allowance & fees →

🌍 About Bali
Bali is the one Hindu island in the world's largest Muslim-majority country, which is why you'll see daily palm-leaf offerings on every doorstep and why the temples — Uluwatu on its sea cliff, Tirta Empul's spring-water purification pools — are working religious sites, not relics. Eat babi guling, Balinese spit-roasted suckling pig with crackling skin and a paste of turmeric, lemongrass and chilli; warungs cook it overnight and sell out by early afternoon, so go for lunch. Ubud inland is the cultural heart (rice terraces, craft villages); the south is beaches and traffic. Come April–October for dry, sunny days; late September and May hit the sweet spot of good weather and thinner crowds. November–March is wet but cheap, with short heavy downpours. One catch: on Nyepi (19 March 2026), the whole island — airport included — shuts for 24 hours of silence.

🔍 Every deal on AiFly passes automated verification gates and human editorial review before publishing — how we verify deals.

Posted 1 min ago

More deals you might like

Loading route… Book Now →
Book Deal →
✈ Find your deal ✎