
Bali Holidays
Photo by Simon Douglass
Better together
Save up to €185 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
Top Flight + Hotel Deals in Bali
Price found within the past 48 hours. Click for updated prices.

Creta Blue Boutique Hotel
Save 100% on your flight
per person
22 Sept - 29 Sept
found 1 day ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
9.4/10 Exceptional! (234 reviews)
Gorgeous hotel with wonderful staff in a lovely village full of charm and delightful restaurants and bars.
Reviewed on 26 Jun 2025


Mirabello Bay Luxury Resort
per person
11 Aug - 16 Aug
found 1 day ago
Return direct flight included
Prague (PRG) to Heraklion (HER)
8/10 Very Good! (4 reviews)
Overall a good stay. The only issues I had is that my room was next to the cleaning persons room. So it was very loud in the morning and the doors in the hallways slam shut so that woke me up several times throughout the morning. This is a kid friendly resort so there are a LOT of kids so just be mindful when booking. The beach was dirty more than likely due to the kids.
The staff are all very friendly and willing to accommodate your needs. The food is wonderful there as well. They upgraded my room too so that was lovely as well.
Reviewed on 22 Jun 2025


Dimargio Luxury Hotel & Spa
Save 100% on your flight
per person
22 Sept - 29 Sept
found 1 day ago
Return direct flight included
Dublin (DUB) to Heraklion (HER)
9.6/10 Exceptional! (34 reviews)
This was a truly outstanding place to stay in Heraklion. The location was perfect, the staff are amazing and the rooms are upscale. Everything was perfect, would definitely stay here again and recommend this place, 10/10!
Reviewed on 7 Jun 2025
Top hotels in Bali

Mitsis Bali Paradise
Bali Melidoniou, Mylopotamos, Crete Island
Fully refundableReserve now, pay when you stay
The price is €202 per night from 7 Jul to 8 Jul
€202
7 Jul - 8 Jul
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

Nostos Beach Boutique Hotel
Bali, Rethymno, Mylopotamos, Crete
The price is €138 per night from 8 Jul to 9 Jul
€138
8 Jul - 9 Jul
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

Filion Suites Resort & Spa
74057 Bali Rethymno, Mylopotamos, Crete
7.2/10 Good! (30 reviews)
"Overall, we had a pleasant stay. The first room were given on arrival late at night was terrible. It was damp and full of flies. We insisted on a move and this was arranged. That room (612) should not be given to guests! The hotel is not a five star, especially when compared to the standard you get ..."
Reviewed on 10 Aug 2015
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.
Popular places to visit
Melidoni Cave
5/5(1 review)
Explore the great outdoors at Melidoni Cave, a lovely green space in Geropotamos. Wander the sandy beaches and waterfront in this quaint area.
Mount Ida
Commune with nature and explore the great outdoors at Mount Ida during your travels in Kouroutai. Discover the mountain views in this quaint area.
What to do in Bali

Knossos Palace and Heraklion Guided Tour with Transport
€78
per adult

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
€710
per traveller

Mythical Escape: Zeus Cave & Knossos Palace with Lassithi Plateau from Heraklion
€740
per traveller
Frequently asked questions
More trip options
Expedia's Latest Trends
Hotels
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.