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.

Indonesia AirAsia
Mon, 2 Feb - Tue, 10 Feb
PER
Perth
DPS
Ngurah Rai Intl.
AU$263 Return, found 19 hours ago
AU$263
Return
found 19 hours ago
Select Indonesia AirAsia flight, departing Mon, 2 Feb from Perth to Ngurah Rai Intl., returning Tue, 10 Feb, priced at AU$263 found 19 hours ago
Indonesia AirAsia
Sat, 21 Feb - Sat, 28 Feb
DRW
Darwin Intl.
DPS
Ngurah Rai Intl.
AU$269 Return, found 3 days ago
AU$269
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Sat, 21 Feb from Darwin Intl. to Ngurah Rai Intl., returning Sat, 28 Feb, priced at AU$269 found 3 days ago
Jetstar
Mon, 17 Nov - Wed, 26 Nov
PER
Perth
DPS
Ngurah Rai Intl.
AU$291 Return, found 14 hours ago
AU$291
Return
found 14 hours ago
Select Jetstar flight, departing Mon, 17 Nov from Perth to Ngurah Rai Intl., returning Wed, 26 Nov, priced at AU$291 found 14 hours ago
Scoot
Mon, 17 Nov - Wed, 26 Nov
PER
Perth
DPS
Ngurah Rai Intl.
AU$312 Return, found 14 hours ago
AU$312
Return
found 14 hours ago
Select Scoot flight, departing Mon, 17 Nov from Perth to Ngurah Rai Intl., returning Wed, 26 Nov, priced at AU$312 found 14 hours ago
Batik Air Indonesia
Mon, 9 Feb - Thu, 26 Feb
PER
Perth
DPS
Ngurah Rai Intl.
AU$340 Return, found 9 hours ago
AU$340
Return
found 9 hours ago
Select Batik Air Indonesia flight, departing Mon, 9 Feb from Perth to Ngurah Rai Intl., returning Thu, 26 Feb, priced at AU$340 found 9 hours ago
Batik air
Mon, 9 Feb - Sat, 14 Feb
PER
Perth
DPS
Ngurah Rai Intl.
AU$400 Return, found 5 hours ago
AU$400
Return
found 5 hours ago
Select Batik air flight, departing Mon, 9 Feb from Perth to Ngurah Rai Intl., returning Sat, 14 Feb, priced at AU$400 found 5 hours ago
Scoot
Mon, 10 Nov - Tue, 18 Nov
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$402 Return, found 8 hours ago
AU$402
Return
found 8 hours ago
Select Scoot flight, departing Mon, 10 Nov from Tullamarine to Ngurah Rai Intl., returning Tue, 18 Nov, priced at AU$402 found 8 hours ago
Indonesia AirAsia
Tue, 17 Mar - Wed, 1 Apr
ADL
Adelaide
DPS
Ngurah Rai Intl.
AU$421 Return, found 4 days ago
AU$421
Return
found 4 days ago
Select Indonesia AirAsia flight, departing Tue, 17 Mar from Adelaide to Ngurah Rai Intl., returning Wed, 1 Apr, priced at AU$421 found 4 days ago
Scoot
Tue, 10 Mar - Mon, 16 Mar
SYD
Kingsford Smith Intl.
DPS
Ngurah Rai Intl.
AU$444 Return, found 1 day ago
AU$444
Return
found 1 day ago
Select Scoot flight, departing Tue, 10 Mar from Kingsford Smith Intl. to Ngurah Rai Intl., returning Mon, 16 Mar, priced at AU$444 found 1 day ago
Jetstar
Tue, 9 Dec - Wed, 24 Dec
NTL
Williamtown
DPS
Ngurah Rai Intl.
AU$484 Return, found 2 days ago
AU$484
Return
found 2 days ago
Select Jetstar flight, departing Tue, 9 Dec from Williamtown to Ngurah Rai Intl., returning Wed, 24 Dec, priced at AU$484 found 2 days 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$263. 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 Indonesia AirAsia, Jetstar, Scoot, Batik air , Batik Air Indonesia. 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*
PERTubanSeptember 19 to September 26AU$411
SYDTubanSeptember 20 to September 22AU$597
MELTubanSeptember 19 to September 26AU$798
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Price was AU$3,675, price is now AU$1,106 per person
AU$1,106
per person
23 Nov - 30 Nov
found 1 day ago
Return flight included
Melbourne (AVV) to Denpasar (DPS)
Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Price was AU$11,493, price is now AU$1,573 per person
AU$1,573
per person
26 Oct - 2 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
Villa Eindra

Villa Eindra

4 out of 5
Price was AU$8,041, price is now AU$1,996 per person
AU$1,996
per person
26 Oct - 2 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
Villa Ozamiz

Villa Ozamiz

3.5 out of 5
Price was AU$7,783, price is now AU$1,949 per person
AU$1,949
per person
14 Nov - 21 Nov
found 20 hours ago
Return flight included
Melbourne (AVV) to Denpasar (DPS)
Elina Villas

Elina Villas

4 out of 5
Price was AU$5,092, price is now AU$1,276 per person
AU$1,276
per person
29 Oct - 5 Nov
found 10 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Villa Semana Resort & Spa

Villa Semana Resort & Spa

4 out of 5
Price was AU$8,802, price is now AU$2,590 per person
AU$2,590
per person
20 Sept - 27 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
LaLeBay Seminyak

LaLeBay Seminyak

4 out of 5
Price was AU$4,039, price is now AU$1,215 per person
AU$1,215
per person
1 Dec - 8 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
Price was AU$4,737, price is now AU$1,453 per person
AU$1,453
per person
4 Dec - 8 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Kayumanis Sanur Private Villa & Spa

Kayumanis Sanur Private Villa & Spa

4.5 out of 5
Price was AU$8,644, price is now AU$2,666 per person
AU$2,666
per person
19 Oct - 25 Oct
found 9 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
MERUSAKA Nusa Dua

MERUSAKA Nusa Dua

5 out of 5
Price was AU$5,787, price is now AU$1,800 per person
AU$1,800
per person
4 Nov - 9 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Luxury Noah Villa

Luxury Noah Villa

4 out of 5
Price was AU$5,217, price is now AU$1,643 per person
AU$1,643
per person
31 Oct - 5 Nov
found 15 hours ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
C151 Smart Villas at Seminyak

C151 Smart Villas at Seminyak

5 out of 5
Price was AU$3,935, price is now AU$1,277 per person
AU$1,277
per person
22 Oct - 29 Oct
found 16 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 🏨

Grand Hyatt Bali

Grand Hyatt Bali

5 out of 5
Kawasan Wisata Nusa Dua BTDC, Nusa Dua, Bali
Book a stay at this beach hotel in Nusa Dua. Enjoy free WiFi, free parking, and 5 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (999 reviews)
"The gorgeous setup of the resort with breathtaking lilly ponds and beautiful flowers with Ganesha and goddesses statues gave a very peaceful and meditation vibes. Our restroom/toilet flush system on the side was something I didnt like."

Reviewed on 8 Sep. 2025

Opens in a new windowGrand Hyatt 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 resort was amazing, rooms and resort is much better then photos."

Reviewed on 9 Sep. 2025

Opens in a new windowInterContinental Bali Resort by IHG
Courtyard By Marriott Bali Seminyak Resort

Courtyard By Marriott Bali Seminyak Resort

5 out of 5
Jalan Camplung Tanduk No 103 Sp, Dhyana, Seminyak, Bali
Stay at this 5-star luxury resort in Seminyak. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the pool in our reviews. ...
9.4/10 Exceptional! (1,008 reviews)
"Great breakfast, and helpful staff"

Reviewed on 10 Sep. 2025

Opens in a new windowCourtyard By Marriott Bali Seminyak Resort
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.