
Bali Holidays from AU$2,905
Book a Hotel + Flight or Car together to unlock savings
- 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.
The Latest Bali Holiday Deals
Price found within the past 48 hours. Click for updated prices.


Castello Infinity Suites - Adults Only
per person
14 Jun - 18 Jun
found 1 day ago
Return flight included
Granada (GRX) to Heraklion (HER)
9.6/10 Exceptional! (23 reviews)
Beautiful new modern hotel. Suite room was 2 floors with private pool. Only downside was that specific room didn’t have a nice view. Staff was great. Overall amazing hotel steps away from the beach, Agia Pelagia. Nice small beach. Also walking distance to souvenir shops and tavernas.
Hotel rooftop restaurant was amazing! Great food, wonderful friendly staff. 10/10
Reviewed on 26 Jun. 2024

Amirandes, A Grecotel Resort To Live
per person
14 Jun - 18 Jun
found 1 day ago
Return flight included
Granada (GRX) to Heraklion (HER)
9.4/10 Exceptional! (171 reviews)
Really lovely building & environment & the room was lovely & very clean
The shower had very good pressure but too small & cramped and I kept knocking the lever by accident which either changed the temperature or switched it off.
On arrival there was sparkling wine left, delicious pistachio cake & two nectarines left. Nespresso machine with very nice strong coffee but you only got 2 pods free (so one coffee each) each day, not the most generous.
Free water left in the room every day though and also free water given out regularly at sun lounging areas.
Food fairly good, but some poor choices like mussels which don’t work when left in a steaming couldron for a couple of hours. The salt baked fish also did not work as the chef was under pressure to serve it quickly with the big queue waiting so you mainly got a spoonful of skin and bone with a tiny amount of fish. They should remove the skin and bone before bringing it out.
Bacon at breakfast was always cold. The sausages were very small pasty frankfurters which were awful.
They excelled at puddings which were amazing. Lots of moussey type cakes and baklava type cakes which were right up my street.
Good sunbed policy as they removed your belongings if you left your bed for more than 30 mins which meant that there were always beds available.
Brasserie by the pool: was great. pool great. Entertainment & WIFI poor so little to do in the evening or in the rain, unable to stream a film or tv. Staff fantastic.
Reviewed on 2 Oct. 2024

Elounda Gulf Villas by Sandglass
per person
14 Jun - 18 Jun
found 1 day ago
Return flight included
Granada (GRX) to Heraklion (HER)
9.4/10 Exceptional! (39 reviews)
Beautiful property. Staff could not have been or lovely. Great restaurant and bar. It was a short van ride to a small beach club. Area is quiet, but there was dancing at some dinners. There’s an on site spa. My partner and I loved this place!
Reviewed on 2 Nov. 2024

Seaside A Lifestyle Resort All Inclusive
per person
14 Jun - 18 Jun
found 1 day ago
Return flight included
Granada (GRX) to Heraklion (HER)
8.4/10 Very Good! (269 reviews)
Amazing staff!!! The GM was great assisting the 7 course dinner with the strawberry “polto” and Kyriaki did an amazing job for us while there on booking our excursions and assisting us with our reservations. Please thank her for us!!! Can’t wait to visit again soon!
Reviewed on 19 Jul. 2024
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

Xidas Garden
Mpali, TRASLADOS, Mylopotamos, Crete
8/10 Very Good! (4 reviews)
"The owners were amazingly courteous, friendly, and professional. The property was beautiful and clean, and all staff were always willing to help in any way they could. The pool was always refreshing and relaxing, and there was a fully-stocked pool bar for drinks. Meals were served buffet style, and ..."
Reviewed on 15 Aug. 2023

Mitsis Bali Paradise
Bali Melidoniou, Mylopotamos, Crete Island
8.4/10 Very Good! (49 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

Golden Luxury Suites
Ekklisia Agia Triada, 1, Mylopotamos, Crete
The price is AU$140 per night from 16 Apr to 17 Apr
AU$140
includes taxes & fees
16 Apr - 17 Apr
10/10 Exceptional! (2 reviews)
Golden Luxury Suites
"The suite was amazing. Very modern, it was new and it showed. very short walk to multiple beaches & the view from the rooftop infinity pool was to die for. If your planning on staying at bali in Crete ( a little seaside village ) I highly recommend this place"
Reviewed on 6 Oct. 2024
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.
Frequently asked questions
What to do in Bali

Chania Shore Excursion to the White Mountains
AU$163
per adult

Mythical Escape: Cave of Zeus & Knossos Palace with Lassithi Plateau from Chania
AU$1,565
per traveller

Minoan Crete from 3.000 BC: Knossos Palace & Museum with Wineries from Chania
AU$1,565
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.