
Bali Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Simon Douglass
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
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.
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
Bali Melidoniou, Mylopotamos, Crete Island
The price is AU$210 per night from 25 Oct to 26 Oct
AU$210
25 Oct - 26 Oct
includes taxes & fees
8.6/10 Excellent! (56 reviews)
"Friendly staff"
Reviewed on 19 Sept 2025

Bali Star Resort Hotel
Milopotamos, Mylopotamos, Crete Island
The price is AU$306 per night from 31 Oct to 1 Nov
AU$306
31 Oct - 1 Nov
includes taxes & fees
9.4/10 Exceptional! (21 reviews)
"Great beach resort with restaurants and local shops on your doorstep. The breakfast was varied and good quality. Ideal if you don't intend to travel around, otherwise you'll need a car rental (plenty of free parking). Good quality room size. I'd stay here again."
Reviewed on 20 July 2025

Peninsula Resort & Spa - All Inclusive
Agia Pelagia, Malevizi, Crete
The price is AU$273 per night from 20 Oct to 21 Oct
AU$273
20 Oct - 21 Oct
includes taxes & fees
8.2/10 Very Good! (399 reviews)
"Good entertainment at night, food ok, pools and views are beautiful, ion was clean and loved the patio set up. I would not recommend spa. Tight parking area."
Reviewed on 20 Sept 2025
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.
What to do in Bali

From Rethymno: Kourtaliotiko, Preveli Palm Beach, & Damnoni
AU$45
per adult

From Rethymno: Preveli Palm Forest, Damnoni and Plakias Tour
AU$29
per adult

Rethymno: Balos &Gramvousa Day Trip With/Without Boat Ticket
AU$27
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.