
Bali Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Simon Douglass
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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

Nostos Beach Boutique Hotel
Bali, Rethymno, Mylopotamos, Crete
9.2/10 Wonderful! (84 reviews)
Excellent hotel in Bali, Crete. Its on the best beach in Bali, Crete. The breakfast was excellent with a lot of choice, great a la carte food , frendlly and helpful staff. Hotel , pool and rooms are spacious and beautifully designed. Right on the best beach in Bali .
Reviewed on 22 Sept 2025

Stone Village
Vlyxada, Bali, Mylopotamos, Crete Island
8.4/10 Very Good! (81 reviews)
Clean room, great staff , good food, lovely out of town location. We were end of season so not too busy. Small but adequate. This rustic hotel has bags of charm and provides a friendly welcome. Paula the manager is an incredible person 5 ⭐️
Reviewed on 13 Oct 2025

Mitsis Bali Paradise
Bali Melidoniou, Mylopotamos, Crete Island
8.6/10 Excellent! (58 reviews)
Friendly staff
Reviewed on 19 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

Horse Riding & Cretan Traditional Lunch
AU$142
per adult
100% of travellers recommend

e-Bike Cycling Tour to Arkadi Monastery Full Lunch included
AU$124
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.












