Bali Holidays from AU$772

Book a Hotel + Flight or Car together to unlock savings

Photo by Simon Douglass

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Bali Holiday

Lock in a Bali holiday package and prepare to experience the best of this city. Consider basing yourself in the neighbourhood of Fodele, which is great for history, views and culture. Fill your days with tours of Reptisland, Varkotopos beach and Livadi beach, some of the attractions you should see during your trip to Bali. Don't delay visiting this destination any longer. The perfect Bali holiday is a couple of clicks away with Expedia.

The Latest Bali Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Lotus Rise Hotel

Lotus Rise Hotel

4 out of 5
per person
30 Aug - 2 Sept
found 1 day ago
Return flight included
Amsterdam (AMS) to Heraklion (HER)
10/10 Exceptional! (5 reviews)
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
Save 100% on your flight
per person
30 Aug - 2 Sept
found 3 hours ago
Return flight included
Amsterdam (AMS) to Heraklion (HER)
9.4/10 Exceptional! (237 reviews)
Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars.

Reviewed on 26 Jun. 2025

Pnoe Breathing Life

Pnoe Breathing Life

5 out of 5
Save 100% on your flight
per person
30 Aug - 2 Sept
found 1 day ago
Return flight included
Amsterdam (AMS) to Heraklion (HER)
9.6/10 Exceptional! (43 reviews)
Pone, was incredible. An easy park if your drive in, to staff that welcomed you with a refreshing drink on arrival, once checked in we are given beautiful bracelets as a gift, welcome snacks and desserts, of course a local bottle of wine. Our room was exquisite with a gorgeous relaxing private pool, the spa, was so relaxing, as we opted to do the most minimal as we had a time crunch. But still left having the best experience, zero gravity massage, hyperbolic oxygen machine, sauna, steam, salt room, and an incredible contrast therapy water shower. A MUST when in Heraklion, if you have the time stay here before you take a ferry to Santorini, it’s an easy 7 Min ride to the ferry.

Reviewed on 5 May 2025

Sentido Kyknos Beach Adults Only

Sentido Kyknos Beach Adults Only

4 out of 5
Save 100% on your flight
per person
30 Aug - 2 Sept
found 3 hours ago
Return flight included
Amsterdam (AMS) to Heraklion (HER)
8.6/10 Excellent! (51 reviews)
Aelius Hotel & Spa

Aelius Hotel & Spa

4 out of 5
per person
30 Aug - 2 Sept
found 3 hours ago
Return flight included
Amsterdam (AMS) to Heraklion (HER)
8/10 Very Good! (22 reviews)

Bali Holiday

Bali Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Sfendoni Cave, Reptisland and Varkotopos beach

Our pick of the best Bali Hotel Deals

Mitsis Bali Paradise

Mitsis Bali Paradise

4 out of 5
Bali Melidoniou, Mylopotamos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$359 per night from 18 July to 19 July
AU$359
18 July - 19 July
includes taxes & fees
8.6/10 Excellent! (51 reviews)
"Booked as a last minute 3 night stay for my wife and I, having not been to Crete previously. The hotel was great. Large clean room with a sea view, 2 pools, a water park and plenty of sunbeds. There is also a reserved area on the beach for hotel guests with an all inclusive bar right next to it. ..."

Reviewed on 2 Sep. 2024

Mitsis Bali Paradise
Evita Studios & Apartments

Evita Studios & Apartments

Evita Bay, Karavostassi Beach, Bali, Mylopotamos, Crete
"Sehr schöne Lage, toller Blick auf die Bucht und absolut hilfsbereiter und herzlicher Vermieter"

Reviewed on 23 Oct. 2024

Get rates
Evita Studios & Apartments
Nostos Beach Boutique Hotel

Nostos Beach Boutique Hotel

4 out of 5
Bali, Rethymno, Mylopotamos, Crete
The price is AU$222 per night from 18 July to 19 July
AU$222
18 July - 19 July
includes taxes & fees
9.4/10 Exceptional! (78 reviews)
"The bar area of the hotel is really nice and the pool area and it’s on a beautiful beach. The breakfast was excellent and the food we ordered at lunch. The rooms were really nice and big. The Bathroom could be slightly more modern compared to the rooms but it was clean and fine. Would definitely ..."

Reviewed on 15 May 2025

Nostos Beach Boutique Hotel
See all 3,749 properties in 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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

What to do in Bali

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

AU$1,273
per traveller
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
Knossos Palace and Heraklion Guided Tour with Transport

Knossos Palace and Heraklion Guided Tour with Transport

AU$140
per adult
Knossos Palace and Heraklion Guided Tour with Transport
Mythical Escape: Zeus Cave & Knossos Palace with Lassithi Plateau from Heraklion

Mythical Escape: Zeus Cave & Knossos Palace with Lassithi Plateau from Heraklion

AU$1,327
per traveller
Mythical Escape: Zeus Cave & Knossos Palace with Lassithi Plateau from Heraklion
See all activities in Bali

Frequently asked questions

How much does a Bali holiday package cost?
You'll find cheap prices from AU$772 on Expedia for your Bali escape. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your holiday to Bali costs.
What are the cheapest months to go to Bali?
You're likely to find lower rates and better availability in January, February and November. Browse our cheap Bali holiday packages and you could get some excellent off-season deals.
How many days is enough for Bali?
With a well-organised itinerary, you can easily tick off the most popular Bali attractions in a handful of days. But if you'd like to explore off the beaten track or go on day trips, consider booking your Bali holiday for longer.
How to find the best Bali package deals?
Start your search for a Bali package deal by entering your destination and travel dates under our "Packages" tab. Then add some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Bali package deal right away, just play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Bali adventure underway.
Is it cheaper to book a Bali holiday as a package?
An Expedia holiday package could land you significant savings when compared to arranging accommodation and flights separately. Better still, you can tailor your Bali escape to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Bali?
Secure amazing discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Bali trip.
How to plan a trip to Bali?

  1. Choose your dates: The things you plan to do in Bali and your preferred season can help you decide when to get away.
  2. Figure out your budget: Ensure you have enough money to pay for everything from food and transportation to flights and activities. Your accommodation will likely be the largest expense during your trip to Bali.
  3. Set the duration of your trip: Start by compiling a list of the attractions and activities you'd like to get to in Bali. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, flights, hotels and more into a tailored Bali holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.