Melbourne (MEL) to Bali (DPS): 2,723 miles (4,381 km) great-circle, about 5h 55m nonstop by our estimate. Cheapest fare observed: $311 round-trip on Jetstar, nonstop, departing May 4, 2026.
$311 round-trip, Jetstar JQ49, departing 2026-05-04 at 17:40, returning 2026-05-15. The recorded itinerary left on a Monday, returning on a Friday 11 nights later; the fare was observed 9 days before departure. "Book this flight" opens Kiwi.com with the same airline and dates.
At $311, it ranked 6th of the 30 round-trip fares we recorded from MEL (median $688). That is 11.4 cents per great-circle mile (round-trip price over one-way distance), below the MEL median of 14.5 cents across 30 round-trip routes.
Routes from MEL of similar length: Nadi (2,402 mi) at $457 and Auckland (1,639 mi) at $418.
Jetstar had the cheapest fare on 9 of 30 MEL routes. It is the 23rd longest of the 30 routes we track from MEL.
Of 34 departure airports with a fare to Bali, Melbourne (MEL) ranked 8th at $311. Lowest: $146 from Kuala Lumpur (KUL); highest: $1169 from Addis Ababa (ADD); 6 nonstop. Cheapest-fare airlines (routes): Scoot (6), Cathay Pacific (5), Batik Air Malaysia (3), Jetstar (3), AirAsia (2) and Cebu Pacific (2), plus 11 more.
Travelpayouts fares (cheapest per route, observed April 25, 2026); OurAirports coordinates and elevations; IANA zones Australia/Melbourne, Asia/Makassar; flight time is our estimate.