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
Sun, 23 Aug - Fri, 28 Aug
PER
Perth
DPS
Ngurah Rai Intl.
AU$277 Return, found 6 hours ago
AU$277
Return
found 6 hours ago
Select Indonesia AirAsia flight, departing Sun, 23 Aug from Perth to Ngurah Rai Intl., returning Fri, 28 Aug, priced at AU$277 found 6 hours ago
Jetstar
Tue, 1 Dec - Fri, 11 Dec
PER
Perth
DPS
Ngurah Rai Intl.
AU$298 Return, found 9 hours ago
AU$298
Return
found 9 hours ago
Select Jetstar flight, departing Tue, 1 Dec from Perth to Ngurah Rai Intl., returning Fri, 11 Dec, priced at AU$298 found 9 hours ago
Jetstar
Wed, 25 Nov - Sat, 5 Dec
ADL
Adelaide
DPS
Ngurah Rai Intl.
AU$399 Return, found 5 days ago
AU$399
Return
found 5 days ago
Select Jetstar flight, departing Wed, 25 Nov from Adelaide to Ngurah Rai Intl., returning Sat, 5 Dec, priced at AU$399 found 5 days ago
Batik air
Tue, 27 Oct - Fri, 30 Oct
PER
Perth
DPS
Ngurah Rai Intl.
AU$399 Return, found 1 day ago
AU$399
Return
found 1 day ago
Select Batik air flight, departing Tue, 27 Oct from Perth to Ngurah Rai Intl., returning Fri, 30 Oct, priced at AU$399 found 1 day ago
Jetstar
Mon, 24 Aug - Fri, 28 Aug
DRW
Darwin Intl.
DPS
Ngurah Rai Intl.
AU$408 Return, found 4 days ago
AU$408
Return
found 4 days ago
Select Jetstar flight, departing Mon, 24 Aug from Darwin Intl. to Ngurah Rai Intl., returning Fri, 28 Aug, priced at AU$408 found 4 days ago
Batik Air Indonesia
Sun, 23 Aug - Fri, 28 Aug
PER
Perth
DPS
Ngurah Rai Intl.
AU$425 Return, found 6 hours ago
AU$425
Return
found 6 hours ago
Select Batik Air Indonesia flight, departing Sun, 23 Aug from Perth to Ngurah Rai Intl., returning Fri, 28 Aug, priced at AU$425 found 6 hours ago
Jetstar
Mon, 7 Dec - Wed, 16 Dec
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$428 Return, found 1 day ago
AU$428
Return
found 1 day ago
Select Jetstar flight, departing Mon, 7 Dec from Tullamarine to Ngurah Rai Intl., returning Wed, 16 Dec, priced at AU$428 found 1 day ago
Scoot
Wed, 14 Oct - Mon, 19 Oct
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$439 Return, found 1 day ago
AU$439
Return
found 1 day ago
Select Scoot flight, departing Wed, 14 Oct from Tullamarine to Ngurah Rai Intl., returning Mon, 19 Oct, priced at AU$439 found 1 day ago
Virgin Australia
Mon, 7 Dec - Wed, 16 Dec
MEL
Tullamarine
DPS
Ngurah Rai Intl.
AU$483 Return, found 1 day ago
AU$483
Return
found 1 day ago
Select Virgin Australia flight, departing Mon, 7 Dec from Tullamarine to Ngurah Rai Intl., returning Wed, 16 Dec, priced at AU$483 found 1 day ago
Jetstar
Tue, 6 Oct - Tue, 20 Oct
BNE
Brisbane
DPS
Ngurah Rai Intl.
AU$518 Return, found 1 day ago
AU$518
Return
found 1 day ago
Select Jetstar flight, departing Tue, 6 Oct from Brisbane to Ngurah Rai Intl., returning Tue, 20 Oct, priced at AU$518 found 1 day ago
Jetstar
Thu, 11 Feb - Thu, 18 Feb
SYD
Kingsford Smith Intl.
DPS
Ngurah Rai Intl.
AU$518 Return, found 15 hours ago
AU$518
Return
found 15 hours ago
Select Jetstar flight, departing Thu, 11 Feb from Kingsford Smith Intl. to Ngurah Rai Intl., returning Thu, 18 Feb, priced at AU$518 found 15 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$277. 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, Indonesia AirAsia, 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

Pecatu

Pecatu

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
PERTubanMay 24 to May 29AU$768
SYDTubanMay 24 to June 3AU$776
MELTubanMay 22 to June 1AU$834
*Prices include taxes and fees

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

Price found within the past 48 hours. Click for updated prices.
Lasanti Villas Seminyak Bali

Lasanti Villas Seminyak Bali

3.5 out of 5
Price was AU$3,292, price is now AU$1,102 per person
AU$1,102
per person
5 Aug - 12 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Price was AU$6,650, price is now AU$1,996 per person
AU$1,996
per person
24 July - 31 July
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was AU$4,085, price is now AU$1,249 per person
AU$1,249
per person
25 July - 29 July
found 10 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
Sienna Villas Seminyak

Sienna Villas Seminyak

5 out of 5
Price was AU$6,393, price is now AU$1,985 per person
AU$1,985
per person
24 July - 31 July
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Villa Eindra

Villa Eindra

4 out of 5
Price was AU$9,234, price is now AU$2,882 per person
AU$2,882
per person
6 June - 13 June
found 13 hours ago
Return direct flight included
Brisbane (BNE) to Denpasar (DPS)
Nauli Villas Sanur

Nauli Villas Sanur

3 out of 5
Price was AU$5,142, price is now AU$1,649 per person
AU$1,649
per person
20 July - 27 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
LaLeBay Seminyak

LaLeBay Seminyak

4 out of 5
Price was AU$4,593, price is now AU$1,501 per person
AU$1,501
per person
31 July - 7 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
Price was AU$4,888, price is now AU$1,689 per person
AU$1,689
per person
12 June - 17 June
found 1 day ago
Return direct flight included
Adelaide (ADL) to Denpasar (DPS)
The Reef Villas

The Reef Villas

3.5 out of 5
Price was AU$3,347, price is now AU$1,163 per person
AU$1,163
per person
8 Aug - 14 Aug
found 17 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Avani Seminyak Resort Bali

Avani Seminyak Resort Bali

5 out of 5
Price was AU$3,839, price is now AU$1,344 per person
AU$1,344
per person
27 July - 3 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

5 out of 5
Price was AU$5,404, price is now AU$1,930 per person
AU$1,930
per person
24 July - 31 July
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Abisena Wellness & Resort Ubud-Adult Only

Abisena Wellness & Resort Ubud-Adult Only

4.5 out of 5
Price was AU$5,177, price is now AU$1,853 per person
AU$1,853
per person
10 July - 17 July
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
Don't see what you're looking for?
See all available trips from Melbourne to Bali
View all trips

Travelers ❤️ These 🏨

Holiday Inn Express Baruna Bali by IHG

Holiday Inn Express Baruna Bali by IHG

4 out of 5
Jalan Wana Segara 33a Kuta Bali
Stay at this spa hotel in Kuta. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the pool in their reviews. Popular attractions ...
9.2/10 Wonderful! (753 reviews)
A one night stay after landing very late at night. Great check in, room service at 1am (delicious Soto Ayam) and a comprehensive buffet breakfast. Nice room, good size..overall a very good experience.

Reviewed on 16 May 2026

Opens in a new windowHoliday Inn Express Baruna Bali by IHG
Hilton Bali Resort

Hilton Bali Resort

5 out of 5
Jl. Raya Nusa Dua Selatan Nusa Dua Bali
Stay at this luxury resort in Nusa Dua. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the breakfast and the helpful staff in their reviews. ...
9/10 Wonderful! (1,003 reviews)
AMAZING PLACE

Reviewed on 16 May 2026

Opens in a new windowHilton Bali Resort
Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168 Nusa Dua Bali
Stay at this luxury resort in Nusa Dua. Enjoy free parking, 4 outdoor pools and a full-service spa. Our guests praise the helpful staff and the property condition ...
9.4/10 Exceptional! (1,004 reviews)
Lovley for older family’s. Kids club isn’t good for young or older kids. My 7 year old refused to go back. Very nice kept hotel, almost immaculate. Food not overly exciting. No swim up bar. Kids club closes at 5pm.

Reviewed on 29 Apr 2026

Opens in a new windowConrad Bali
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.

Top Picks