Search Cheapest Flights to Bali

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to Bali

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Tue., 10 Jun. - Mon., 16 Jun.
PER
Perth
DPS
Ngurah Rai Intl.
AU$291 Return, found 3 hours ago
AU$291
Return
found 3 hours ago
Select Jetstar flight, departing Tue., 10 Jun. from Perth to Ngurah Rai Intl., returning Mon., 16 Jun., priced at AU$291 found 3 hours ago
Scoot
Tue., 20 May - Tue., 27 May
PER
Perth
DPS
Ngurah Rai Intl.
AU$331 Return, found 3 days ago
AU$331
Return
found 3 days ago
Select Scoot flight, departing Tue., 20 May from Perth to Ngurah Rai Intl., returning Tue., 27 May, priced at AU$331 found 3 days ago
Batik Air Indonesia
Tue., 29 Apr. - Thu., 8 May
PER
Perth
DPS
Ngurah Rai Intl.
AU$343 Return, found 1 day ago
AU$343
Return
found 1 day ago
Select Batik Air Indonesia flight, departing Tue., 29 Apr. from Perth to Ngurah Rai Intl., returning Thu., 8 May, priced at AU$343 found 1 day ago
Jetstar
Mon., 24 Nov. - Mon., 1 Dec.
CNS
Cairns Intl.
DPS
Ngurah Rai Intl.
AU$362 Return, found 1 day ago
AU$362
Return
found 1 day ago
Select Jetstar flight, departing Mon., 24 Nov. from Cairns Intl. to Ngurah Rai Intl., returning Mon., 1 Dec., priced at AU$362 found 1 day ago
Batik air
Mon., 17 Nov. - Sun., 23 Nov.
PER
Perth
DPS
Ngurah Rai Intl.
AU$402 Return, found 5 hours ago
AU$402
Return
found 5 hours ago
Select Batik air flight, departing Mon., 17 Nov. from Perth to Ngurah Rai Intl., returning Sun., 23 Nov., priced at AU$402 found 5 hours ago
Jetstar
Fri., 20 Jun. - Mon., 23 Jun.
DRW
Darwin Intl.
DPS
Ngurah Rai Intl.
AU$414 Return, found 16 hours ago
AU$414
Return
found 16 hours ago
Select Jetstar flight, departing Fri., 20 Jun. from Darwin Intl. to Ngurah Rai Intl., returning Mon., 23 Jun., priced at AU$414 found 16 hours ago
Batik air
Fri., 2 May - Mon., 5 May
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$415 Return, found 2 hours ago
AU$415
Return
found 2 hours ago
Select Batik air flight, departing Fri., 2 May from Tullamarine to Ngurah Rai Intl., returning Mon., 5 May, priced at AU$415 found 2 hours ago
Virgin Australia
Tue., 6 May - Tue., 20 May
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$438 Return, found 1 day ago
AU$438
Return
found 1 day ago
Select Virgin Australia flight, departing Tue., 6 May from Tullamarine to Ngurah Rai Intl., returning Tue., 20 May, priced at AU$438 found 1 day ago
Jetstar
Sun., 27 Jul. - Sun., 3 Aug.
ADL
Adelaide
DPS
Ngurah Rai Intl.
AU$449 Return, found 3 hours ago
AU$449
Return
found 3 hours ago
Select Jetstar flight, departing Sun., 27 Jul. from Adelaide to Ngurah Rai Intl., returning Sun., 3 Aug., priced at AU$449 found 3 hours ago
Scoot
Sun., 27 Apr. - Tue., 6 May
SYD
Kingsford Smith Intl.
DPS
Ngurah Rai Intl.
AU$456 Return, found 2 hours ago
AU$456
Return
found 2 hours ago
Select Scoot flight, departing Sun., 27 Apr. from Kingsford Smith Intl. to Ngurah Rai Intl., returning Tue., 6 May, priced at AU$456 found 2 hours ago

Cheapest Flights To Bali

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to Bali for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to Bali available?

Cheer up, frugal friend! We've found flights to Bali starting from AU$291. When you grab economy (or premium economy flights if you're feeling fancy) to Bali at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to Bali?

Some of the most popular airlines that fly to airports in Bali are Jetstar, Scoot, Batik air , Batik Air Indonesia, Virgin Australia. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing Bali cities

Popular cities in Bali

FlightsFlights
FlightsFlights

Denpasar

Denpasar

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
PERTubanApril 20 to April 24AU$791
SYDTubanApril 19 to May 2AU$1,079
MELTubanApril 20 to April 29AU$1,149
*Prices include taxes and fees

Save 🕑&💰 | Book Your Bali ✈️ & 🏨 Together

Price found within the past 48 hours. Click for updated prices.
Villa Vesuvio - Canggu

Villa Vesuvio - Canggu

4 out of 5
per person
27 May - 3 Jun
just found
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
per person
11 May - 16 May
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Elina Villas

Elina Villas

4 out of 5
per person
20 Jun - 27 Jun
found 2 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Villa Ozamiz

Villa Ozamiz

3.5 out of 5
per person
18 Jun - 24 Jun
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Luxury Noah Villa

Luxury Noah Villa

4 out of 5
per person
24 Jun - 1 Jul
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Nelayan Home Villa

Nelayan Home Villa

4 out of 5
per person
27 May - 3 Jun
just found
Return flight included
Melbourne (MEL) to Denpasar (DPS)
The Kalyana Ubud Resort

The Kalyana Ubud Resort

3.5 out of 5
per person
22 May - 29 May
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Villa Semana Resort & Spa

Villa Semana Resort & Spa

4 out of 5
per person
22 May - 29 May
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Villa The View

Villa The View

4 out of 5
per person
21 May - 28 May
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
The Kampung Ubud Villa

The Kampung Ubud Villa

4 out of 5
per person
27 May - 3 Jun
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Kayumanis Sanur Private Villa & Spa

Kayumanis Sanur Private Villa & Spa

4.5 out of 5
per person
4 May - 11 May
found 24 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Don't see what you're looking for?
See all available trips from Melbourne to Bali
View all trips

Travelers ❤️ These 🏨

Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas, Kuta, Bali
Stay at this 5-star luxury hotel in Kuta. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. Popular ...
8.4/10 Very Good! (1,002 reviews)
"Hard Rock Hotel Bali is incredibly family-friendly, offering a wide range of facilities and activities to keep the kids entertained all day. What truly stood out for us was the exceptional customer service — from top management to the frontline staff, everyone was warm and attentive. And of course, ..."

Reviewed on 13 Apr. 2025

Hard Rock Hotel Bali
InterContinental Bali Resort by IHG

InterContinental Bali Resort by IHG

5 out of 5
Jalan Uluwatu 45, Jimbaran, Bali
Stay at this 5-star luxury hotel in Jimbaran. Enjoy free WiFi, free parking, and 6 outdoor pools. Our guests praise the helpful staff and the property condition ...
9/10 Wonderful! (1,006 reviews)
"The property was in perfect condition and well maintained. A beautiful beachfront with plenty of restaurants and an excellent spa and fitness center. The rooms were well appointed and roomy. I would stay there again for a longer time frame."

Reviewed on 14 Apr. 2025

InterContinental Bali Resort by IHG
Hotel Indigo Bali Seminyak Beach by IHG

Hotel Indigo Bali Seminyak Beach by IHG

5 out of 5
Jl. Camplung Tanduk No.10, Seminyak, Bali
Stay at this 5-star luxury hotel in Seminyak. Enjoy free WiFi, free parking, and 5 outdoor pools. Our guests praise the breakfast and the helpful staff in our ...
9.6/10 Exceptional! (737 reviews)
Unreal. Beyond words.
"We were blown way with every aspect of our stay at the Indigo. Everything from the service, the checkin, the food, room and attentiveness of staff was nothing short of 5 Star. The overall experience had been carefully curated and meticulously crafted. All the staff were super friendly and always ..."

Reviewed on 12 Apr. 2025

Hotel Indigo Bali Seminyak Beach by IHG
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.