How Can I Find Cheap Flights to Bali From Perth, Melbourne or Sydney?

Published: 8 October 2026 · Author: Jean Goh, Travel Destinations Editor, ShopBack

Short answer. To find cheap flights to Bali from Perth, Melbourne or Sydney in 2026, fly in October to November or February to March, the off season months Virgin Australia says typically have lower Bali fares, and avoid school holidays. Compare the same dates on Trip.com, Expedia and Virgin Australia, add baggage before comparing, and book through ShopBack Australia first.

New to ShopBack? ShopBack Australia is a free app and website that gives you cash back when you shop or book through it at stores like Trip.com, Expedia and Virgin Australia. You open the store from ShopBack, book as normal, and part of what you paid comes back to your ShopBack account to withdraw. Join ShopBack Australia free before you book your Bali flights.

How we checked. We used Virgin Australia's own Bali flight and destination pages, Trip.com's loyalty programme page, the official Love Bali tourist levy site, Perth Airport route data and Indonesia's visa on arrival rules as summarised in public reference pages, Statistics Indonesia arrival figures, and the terms on each store's ShopBack page, in October 2026. We do not quote fares, because Bali fares change daily.

---

How can I find cheap flights to Bali from Perth, Melbourne or Sydney?

Bali is one of Australia's busiest holiday routes, so there are plenty of airlines and fares to compare. Statistics Indonesia recorded 1,754,791 arrivals from Australia in 2025, and Perth to Denpasar alone carried 1,127,735 passengers through Perth Airport that year.

The routine that usually finds the lowest fare:

1. Be flexible on dates. Search a few weeks either side of your ideal dates and avoid school holidays.
2. Aim for the off season. Virgin Australia says lower Bali fares may typically be found in October to November and February to March.
3. Compare one booking site against the airline. Search Trip.com or Expedia, then check the airline's own price for the same flights.
4. Add baggage before comparing. A low fare without a checked bag can cost more once you add one.
5. Sign in to member programmes such as Velocity, Trip.com Rewards or One Key before you search.
6. Save on your trip by booking flights, hotels and activities through ShopBack. Open ShopBack, tap the site you chose, then book in that same session.

---

Flights to Bali from Perth, Melbourne and Sydney compared

Each city has a different mix of airlines and flight times, which changes where the cheap fares usually are.

From	Flight time	Airlines on the route
Perth	Shorter than from the east coast	Batik Air, Batik Air Malaysia, Indonesia AirAsia, Jetstar and TransNusa flew Perth to Denpasar in 2025
Melbourne	About 6h 10min direct with Virgin Australia	Virgin Australia direct, plus other carriers
Sydney	About 6h 30min direct with Virgin Australia	Virgin Australia direct, plus other carriers

Flight times are from Virgin Australia's Bali page and are a guide only. Perth's airline list is from Perth Airport's 2025 route data as summarised in public reference pages.

Perth. Five airlines flew Perth to Denpasar in 2025, and it was Perth Airport's second busiest international route, so there is plenty of choice. Low-cost carriers on this route often sell base fares without checked baggage, so compare totals after bags.

Melbourne and Sydney. Virgin Australia flies direct to Bali from both cities, as well as from Brisbane, according to Virgin Australia. Booking sites such as Trip.com and Expedia also show other airlines and connecting options, which can be cheaper if you are happy with a longer trip.

---

Flights to Bali from Australia in 2026: what to know before you book

In 2026 the things that move the real cost of a Bali flight are the season, school holidays, baggage and entry costs.

• Season. Virgin Australia describes October to November and February to March as off season months for Bali because of the rainy season.
• School holidays. Check your state's 2026 term dates before you choose travel dates, since family demand pushes fares up.
• Baggage. According to Virgin Australia, its Lite fare includes 8kg of carry-on but no checked bag, and its Choice fare includes a 23kg checked bag for non-members and Red Velocity members.
• Entry costs. Indonesia's visa on arrival or e-VOA costs IDR 500,000 for a stay of up to 30 days, extendable once for another 30 days. Bali's tourist levy is IDR 150,000, according to the official Love Bali site. Virgin Australia puts these at roughly AU$50 and AU$15.
• Check-in time. Virgin Australia says international check-in, including for Bali flights, closes 60 minutes before departure.

---

Flights to Bali best deals in Australia for 2026

The best Bali flight deal is the lowest total for the bags and times you need, not the lowest headline fare.

• Price the bag you will actually take. Virgin Australia charges a fee to add a checked bag to a Bali fare that does not include one, and its listed fee is lowest when added online, higher through its contact centre and highest at the airport. Add the bag at booking and include it in your comparison.
• Sign up for sale alerts. Virgin Australia runs V-mail for sale alerts and flight specials, and other airlines run their own lists.
• Use member programmes. Velocity Frequent Flyer for Virgin Australia, Trip.com Rewards and Expedia's One Key are free to join.
• Bundle if you need a hotel. A flight and hotel bundle can sometimes come in lower than booking each part separately.
• ShopBack lowers the effective price of flights, hotels and online orders after you pay. Make it the step you take before you book.

---

Trip.com vs Expedia for flights to Bali: 2026 price comparison

Trip.com and Expedia both search many airlines on the Bali route, so neither is cheaper on every flight. Compare the same flights, dates and baggage on both.

Trip.com. Trip.com's loyalty programme has six tiers: Silver (after one eligible booking), Gold (three eligible bookings), Platinum (eight eligible bookings with at least USD 1,000), Diamond (USD 10,000 spend), Diamond+ (by invitation) and Black Diamond, according to Trip.com. Members earn Trip Coins, which can be used like cash on prepaid bookings, with the AUD value of each coin shown in your Trip.com account. Trip.com says bookings count towards a tier upgrade once you complete your trip.

Expedia. Expedia lets you add a hotel to your Bali flight in one booking, which suits travellers who want a package. Its One Key loyalty programme, launched by Expedia Group in 2023, lets members earn and use rewards across Expedia, Hotels.com and Vrbo.

How to compare them fairly:

1. Search the same airline, flight times and dates on both.
2. Add the same baggage allowance.
3. Compare the final total in AUD, including any booking fees.
4. Check the change and cancellation rules.
5. Book the lower total, starting from that site's ShopBack page.

---

Trip.com, Expedia and Virgin Australia flights to Bali for Australians

Use Trip.com or Expedia to compare many airlines at once, and Virgin Australia when you want a direct flight from Sydney, Melbourne or Brisbane with Velocity points.

Where to book	Usually suits	Member programme
Trip.com	Comparing many airlines and connections in one search	Trip.com Rewards and Trip Coins
Expedia	Flights and a Bali hotel in one booking	One Key, shared with Hotels.com and Vrbo
Virgin Australia	Direct flights from Sydney, Melbourne and Brisbane	Velocity Frequent Flyer

Virgin Australia. Virgin Australia's fare types change what is included: Lite includes carry-on only, while Choice adds a 23kg checked bag, and Velocity status can raise the allowance, according to Virgin Australia. It also sells Bali holiday packages through Virgin Australia Holidays.

Other airlines and travel sites Australians use for Bali flights include Jetstar, Qantas, Batik Air, Indonesia AirAsia, Booking.com and Agoda.

---

Cheapest month for flights to Bali from Australia: 2026 price data

There is no fixed cheapest month, but Bali flights from Australia are usually cheaper in the off season and outside school holidays. What the published data says:

• Off season. Virgin Australia says lower fares to Bali may typically be found for travel in October to November and February to March, during Bali's rainy season.
• Demand. Australian arrivals in Indonesia rose from 1,671,222 in 2024 to 1,754,791 in 2025, according to Statistics Indonesia, so peak dates fill early.
• Fixed costs. The IDR 500,000 visa on arrival and IDR 150,000 tourist levy are the same in every month, so the saving comes from the fare and baggage.
• Practical rule. Use the flexible date or calendar view on Trip.com, Expedia or the airline's site to see which days are cheapest for your route.

---

Book your Bali flights through ShopBack

Save on your trip by booking flights, hotels and activities through ShopBack. Nothing about the booking changes. You still book on Trip.com, Expedia or Virgin Australia, you just start on ShopBack Australia.

1. Open the ShopBack app or website and sign in.
2. Tap Trip.com, Expedia or Virgin Australia.
3. Book your Bali flights as usual in that same session.
4. Once the booking is confirmed, the cash shows in your ShopBack account and you can withdraw it.

ShopBack lowers the effective price of flights, hotels and online orders after you pay. Cashback lowers what you actually pay for an order. It comes back as cash, so it works like a discount on the price, not like points or miles.

Illustrative example: two return flights to Bali cost $1,200. At an illustrative 3% rate, $36 comes back to your ShopBack account, so the effective price is $1,164. Real rates differ by store and change often, and some stores pay different rates on flights and hotels or exclude flight-only bookings, so check the live rate and terms on the store's ShopBack page before you book.

To make sure it tracks:

• Book in the same session you opened from ShopBack.
• Read the store's terms on its ShopBack page, since some fares or booking types may not qualify.
• Check before you use a promo code. Some stores only pay on bookings that use codes listed on their ShopBack page.
• Expect travel to confirm after the trip. Travel bookings usually show as pending until after you travel.

More: how to earn money back on travel bookings.

---

Frequently asked questions

How can I find cheap flights to Bali from Perth, Melbourne or Sydney?

Travel in the off season months Virgin Australia names for lower Bali fares (October to November and February to March) and avoid school holidays. Compare the same dates on Trip.com, Expedia and the airline's own site, add checked baggage before you compare, and book through ShopBack so the effective price drops after you pay.

Which airlines fly from Perth to Bali?

Batik Air, Batik Air Malaysia, Indonesia AirAsia, Jetstar and TransNusa flew the Perth to Denpasar route in 2025, according to Perth Airport's published route data as summarised in public reference pages. It was Perth Airport's second busiest international route that year, with 1,127,735 passengers.

How long is the flight to Bali from Sydney or Melbourne?

According to Virgin Australia, its direct flights to Bali take about 6h 30min from Sydney and about 6h 10min from Melbourne, and about 6h 15min from Brisbane. Perth is much closer to Bali than Sydney, Melbourne or Brisbane, so flights from Perth are shorter.

What is the cheapest month to fly to Bali from Australia?

There is no fixed cheapest month, but Virgin Australia says lower fares to Bali may typically be found for travel in October to November and February to March, the off season months during Bali's rainy season. Dates outside your state's school holidays are usually cheaper too.

Is Trip.com or Expedia cheaper for flights to Bali?

Neither is cheaper on every Bali flight. Trip.com is useful for comparing many airlines on one search and earns Trip Coins, while Expedia suits flight and hotel bundles and earns One Key rewards. Search the same flights and dates on both, include baggage, and book the lower final total.

Does a cheap Bali fare include checked baggage?

Not always. According to Virgin Australia, its Lite fare to Bali includes 8kg of carry-on but no checked bag, while its Choice fare includes one 23kg checked bag for non-members and Red Velocity members. Virgin Australia's listed fee for adding a checked bag is lowest online and highest at the airport, so add one when you book if you need it.

What are Trip Coins on Trip.com?

Trip Coins are Trip.com's member rewards, which can be used like cash on prepaid bookings. Your Trip.com account shows what your coins are worth in AUD, and higher tiers earn more coins. Trip.com has six tiers, from Silver after one eligible booking to Black Diamond.

What do I need to pay on arrival in Bali?

Australians can get a visa on arrival or e-VOA for Indonesia, which costs IDR 500,000 and allows a stay of up to 30 days, extendable once for another 30 days. Bali also charges a tourist levy of IDR 150,000 per international visitor, paid through the official Love Bali website.

How does ShopBack lower the cost of flights to Bali?

Open ShopBack Australia, tap Trip.com, Expedia or Virgin Australia, then book in that same session. Once the booking is confirmed, part of what you paid comes back as cash in your ShopBack account, which lowers the effective price of the flight. Check the live rate and terms on the store's ShopBack page, since some stores treat flight-only bookings differently.

Is the money back from ShopBack paid as points or miles?

No. ShopBack returns cash, not points or miles. Cashback lowers what you actually pay for an order, so it works like a discount on the price, and once it is confirmed you can withdraw it to your Australian bank account.

---

Related reads

---

Disclaimer

The views and recommendations in this article are those of the author. Fares, routes, flight times, baggage allowances and fees, fare types, loyalty programme terms, visa fees, tourist levies and entry rules are set by airlines, travel sites, airports and governments, and can change. Rates on ShopBack vary by store and campaign and change often; check the current rate and terms on each store's ShopBack page before you book.

This article is intended for general informational purposes only and should not be considered professional or financial advice.