Overview of Airlines from Australia to Bali

Overview of Airlines from Australia to BaliBali is one of the most popular holiday destinations for Australians, with well over a million Aussies flying there every year. So it’s no surprise that there are 174 flights per week from cities across Australia to Bali’s Denpasar Airport! Seven different airlines fly from eight Australian airports to Bali.

Routes served from Australia to Denpasar/Bali
Routes served from Australia to Denpasar (Bali)

This article contains an overview of the airlines flying from Australia to Bali – which airports are served, which aircraft are used, what type of service each airline offers and how to book using frequent flyer points.

Australia to Bali on Jetstar

With 64 return flights to Denpasar every week, Jetstar has by far the most flights between Australia and Bali of any airline. Perth, Darwin, Cairns and Adelaide are served by narrow-body Airbus A320 aircraft with Economy-only seating. Flights from Melbourne, Sydney and Brisbane are on Boeing 787-8 Dreamliners which feature a small Business Class cabin. However, Jetstar’s Business seats are just large recliner seats (and not lie-flat beds).

As a low-cost carrier, Jetstar often has some of the cheapest flights to Bali. But Jetstar’s base fares only include the seat – baggage, meals, drinks, in-flight entertainment and even seat selection will all cost you extra. Jetstar’s schedules on some routes are also not great, with many redeye flights.

How to book using points: Redeem Qantas Frequent Flyer points

Jetstar Boeing 787-8


Australia to Bali on Garuda Indonesia

Garuda Indonesia flies daily from Sydney, Melbourne and Perth to Denpasar using Airbus A330-300 aircraft. Garuda is a full service airline so meals, entertainment and checked baggage are included for all passengers.

Garuda is renowned for its good service, and this extends to Garuda Business Class. It is the only airline to offer fully lie-flat beds in Business on all its flights from Australia to Bali, and the service is of a high quality.

How to book using points: Redeem points with any SkyTeam frequent flyer program, such as Delta SkyMiles, Flying Blue or Garuda Miles.

Garuda Indonesia A330


Australia to Bali on Virgin Australia

Virgin Australia flies 10 times per week from both Sydney and Brisbane to Bali. Virgin also offers seasonal Darwin-Bali flights, and flies from Port Headland to Bali on Saturdays. All flights are on Boeing 737-800 aircraft with 8 domestic-style recliner Business Class seats. Full service is provided to all passengers including meals, baggage and in-flight entertainment via the Virgin Australia streaming app.

How to book using points: Redeem Virgin Australia Velocity points or Singapore Airlines KrisFlyer miles

Virgin Australia Boeing 737-800


Australia to Bali on Qantas

Qantas flies daily from both Sydney and Melbourne to Bali. The Sydney-Denpasar flights are on the more spacious Airbus A330 aircraft with lie-flat Business seats and a comfortable 2-4-2 Economy layout. However, the Melbourne-Bali route is served with a Boeing 737 featuring recliner Business seats and a more cramped experience in Economy. Full service is offered on both routes, but for a more comfortable experience we’d suggest flying via Sydney.

How to book using points: Redeem Qantas Frequent Flyer points or miles with any Oneworld frequent flyer program. (Of note, Melbourne-Denpasar is a sweet spot in the Cathay Pacific Asia Miles program.)


Qantas Airbus A330


Australia to Bali on Malindo Air

Malaysia’s Malindo Air currently flies from Kuala Lumpur to Brisbane, Melbourne and Adelaide via Bali using Boeing 737s. It will soon add a fourth fifth-freedom route from Bali to Sydney, starting 14 August 2019. Malindo Air is a hybrid of a full-service airline; all passengers receive a meal on board and free in-flight entertainment, but the airline no longer includes checked baggage with its cheapest fares. Malindo Air’s in-flight entertainment selection is rather limited, but it’s enough to keep you busy for the ~6 hour flight from Australia’s east coast to Bali. One advantage of flying Malindo Air in Economy is the generous legroom.

Malindo Air also operates a Business Class cabin on its Boeing 737s; the Business seats are not lie-flat but have a reasonable recline and come with much more legroom than Business class on Qantas and Virgin Australia’s Boeing 737s.

Malindo Air does not partner with any frequent flyer programs of interest to Australians.

The inside of a Malindo Air Boeing 737
The inside of a Malindo Air Boeing 737


Batik Air

Indonesia-based Batik Air operates a similar service to Malindo Air on the Perth-Bali route using Boeing 737-900ERs. This flight operates daily. Both Batik Air and Malindo Air are part of the Lion Air Group.


Australia to Bali on Indonesia Air Asia

Indonesia Air Asia is an ultra-low-cost carrier flying 3 times per day from Perth to Bali, using all-Economy Airbus A320s. Like Jetstar, Indonesia Air Asia has very low base fares and all extras are available for purchase. In addition to Bali, Indonesia Air Asia will start flying from Perth to the Indonesian island of Lombok from next Sunday.

Air Asia A320


Related Articles

Recommended by the Australian Frequent Flyer

The Whisky Club Possibly the best subscription service on the planet, designed specially by whisky lovers for whisky lovers. Join the club to grow your collection and drink great whisky. www.thewhiskyclub.com.au/
Buy Wine Online | Vinomofo Australia Vinomofo is the best wine deals site on the planet. Good wines, real people and epic deals, without all the bowties and bs. www.vinomofo.com

AFF Supporters can Login Now to remove all advertisements

Matt Graham
The editor of Australian Frequent Flyer, Matt's passion for travel has taken him to over 60 countries… with the help of frequent flyer points, of course!
Matt's favourite destinations (so far) are Germany, Brazil, New Zealand & Kazakhstan. His interests include economics, aviation & foreign languages, and he has a soft spot for good food and red wine.

You can contact Matt at [email protected]