Overview of Airlines Flying from Australia to Bali in 2026

Bali is one of the most popular holiday destinations for Australians, with well over a million Aussies flying there each year. So, it’s no surprise that there are tons of flights available to Bali’s Ngurah Rai International Airport (DPS) from various Australian cities.

In fact, there will soon be up to 227 weekly return flights on eight different airlines from cities across Australia to Denpasar, on the island of Bali. That’s more weekly flights than before the COVID-19 pandemic.

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

Australia to Bali on Jetstar

From April 2026, Jetstar will operate 101 return services every week – by far the most direct flights from Australia to Bali of any airline.

Perth, Darwin and Cairns are served by narrow-body Airbus A320 aircraft. Flights from Adelaide, Melbourne and Sydney use Jetstar’s newer A321neo LR jets. All of these planes have Economy seating only.

In 2025, Jetstar also announced the launch of their direct Sunshine Coast, Gold Coast, Melbourne Avalon, and Newcastle services also on their A321neo LR aircrafts – adding a further 14 flights a week to Bali by the end of March 2026.

Jetstar used to fly Boeing 787-8 Dreamliners with Business Class seats on some of its services to Bali. But Jetstar has recently moved its 787s onto other routes, meaning the budget airline no longer offers Business Class to Bali at all.

As a low-cost carrier, Jetstar often has some of the cheapest flights to Bali. But Jetstar’s base fares only include the seat. Checked baggage, meals, drinks, in-flight entertainment and even seat selection will all cost you extra. You can add a bundle for extra inclusions, including Qantas Points & status credits.

Jetstar’s schedules on some routes are also not ideal, with many redeye (overnight) flights.

If you happen to have a Qantas Club membership or hold Qantas Gold, Platinum or Platinum One status, you can enjoy Qantas lounge access when flying Jetstar internationally from Sydney, Melbourne, Brisbane, Adelaide or Darwin. There is no Qantas lounge access available for Jetstar passengers in Bali.

Booking Jetstar with points:

You can redeem Qantas Frequent Flyer Points or Emirates Skywards miles to book Classic Flight Reward seats on Jetstar. As an example, it would cost 22,000 Qantas Points + taxes & carrier charges for a round-trip Jetstar flight from Darwin to Bali.

Australia to Bali on Virgin Australia

Virgin Australia currently flies from Melbourne, Sydney, Brisbane and Gold Coast to Bali. Additionally, while flights from Adelaide to Bali are no longer offered, Virgin have just announced that from June 2026 they will launch their first international route from Canberra – three times a week to Denpasar!

All flights are on Boeing 737-800 aircraft with eight domestic-style recliner Business Class seats. In-flight entertainment is available to all passengers for free to stream on their own devices.

If you’re in Economy Class, meals are not included in the fare, but food and drinks are available for purchase. Tea, coffee and water are available for free. You might also wish to pack your own snacks as only a limited number of meals for purchase are loaded onto each flight.

In Business Class, meals and drinks are included.

If you’re in Business Class or have Velocity status, beware that Virgin Australia is not currently offering international lounge access. However, passengers who are normally eligible can access the Virgin Australia domestic lounges in Gold Coast or Melbourne prior to departure from those airports.

Booking Virgin Australia with points:

You can redeem Velocity Frequent Flyer Points to book reward seats on Virgin Australia. Subject to reward seat availability, you could also book a seat using points with partner airline frequent flyer programs, including Singapore Airlines KrisFlyer Miles, United MileagePlus Miles and Air Canada Aeroplan Points.

Australia to Bali on Qantas

Qantas flies daily from both Sydney and Melbourne to Bali.

If you have a choice, it’s much better to fly from Sydney to Bali because Qantas uses a wide-body Airbus A330 on this route with lie-flat Business Class and a more spacious Economy Class cabin.

On the Melbourne-Bali route, Qantas uses narrow-body Boeing 737-800 jets featuring recliner Business seats and a more cramped experience in Economy.

Unlike Virgin Australia, Qantas offers full service, including a complimentary checked baggage allowance, meals, drinks (including alcohol) and seat-back in-flight entertainment for all passengers.

If you’re in Business Class, have a Qantas Club membership or hold Qantas Gold, Platinum or Platinum One status, you can also access the lounge before your flight.

Booking Qantas with points:

You can redeem Qantas Frequent Flyer Points or miles with any Oneworld or partner frequent flyer program to book Qantas flights. Perhaps of interest is that Melbourne-Denpasar is a sweet spot when redeeming Cathay Asia Miles at just 15,000 Asia Miles one-way in Economy or 33,000 Asia Miles one-way in Business, plus taxes & carrier charges (if you’re lucky enough to find reward availability).

Australia to Bali on Garuda Indonesia

Before the pandemic, Garuda Indonesia offered daily flights from Sydney, Melbourne and Perth to Denpasar. The pandemic saw the removal of the Perth to Bali route altogether and a scaling back from both Sydney and Melbourne.

As of late 2025 however, Garuda resumed daily flights from Sydney and Melbourne to Bali. Additionally, in December 2025 Garuda added a further four evening flights per week from Melbourne to Bali – perfect for those who prefer to travel after work!

Garuda offers a comfortable bed in Business Class between Australia and Indonesia on its Airbus A330-300 aircraft. This is one of the best ways to fly from Australia to Bali!

As a full-service airline, Garuda also includes meals, entertainment and baggage in Economy Class.

Booking Garuda Indonesia with points:

You can redeem points with any SkyTeam frequent flyer program to book a seat on Garuda Indonesia, such as Virgin Atlantic Points, Delta SkyMiles, Flying Blue Miles or GarudaMiles. Or, just keep an eye out for a good sale fare.

Australia to Bali on Batik Air & Batik Air Malaysia

Indonesia’s Batik Air (with “ID” flight numbers) offers Boeing 737 flights from Perth to Bali, with Economy and (recliner) Business Class available.

Batik Air Malaysia (with “OD” flight numbers) also operates its own flights from Perth, Sydney, Melbourne and Brisbane to Bali. This is technically a different airline and used to be called Malindo Air. These flights all continue onwards from Denpasar to Kuala Lumpur, with the Australia-Indonesia legs sold as fifth-freedom flights. Batik Air Malaysia does not offer Business Class on all its flights to/from Australia.

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

Australia to Bali on Indonesia AirAsia

Indonesia AirAsia is an ultra-low-cost carrier flying 32 times per week from Perth to Bali using all-Economy Airbus A320s. This airline also offers cheap flights to Bali from Darwin, Adelaide, and (from March 2026) Melbourne.

Like Jetstar, Indonesia AirAsia has very low base fares, and all extras are available for purchase.

In addition to Bali, Indonesia AirAsia flew from Perth to the Indonesian island of Lombok in 2019. However, this route has not returned since the pandemic.

Booking AirAsia flights with points:

You can redeem AirAsia rewards points (formerly BIG Loyalty points) for AirAsia flights.

Australia to Bali on TransNusa

TransNusa, a small Indonesian airline, launched 3x weekly flights from Perth to Bali in March 2025. After steadily increasing the number of weekly flights throughout 2025, by June 2026 TransNusa plans to be operating 17 flights per week on this route. They also announced plans of a Darwin to Lombok route for early 2026!

This airline offers low base fares which include 15kg of checked baggage, and you can upgrade to a fare that includes more baggage, seat selection, a meal on board and extra flexibility for a reasonable price.

TransNusa will fly Airbus A320s on its Perth route in an all-Economy configuration with better legroom than Jetstar. The airline does not partner with any frequent flyer programs that are useful to Australians.

When booking a ticket, beware that the TransNusa website may not accept Mastercard payments. You can pay with an international Visa credit card.

Citilink is no longer flying to Australia

Citilink, a low-cost carrier owned by Garuda Indonesia, used to fly daily from Perth to Denpasar using Airbus A320s with Economy Class only. However, it quietly stopped flying the route and removed its Perth flights from sale at the end of January 2025.

Which is your preferred airline to Bali?

Have you flown to Bali recently? Or, perhaps you’re planning a trip?

You can read the discussion about the best flights to Bali, and share your thoughts, on the Australian Frequent Flyer forum: