
Bali Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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 Vacation
Book a customized Bali vacation package that has everything you need without any unnecessary extras. Good for history, views and culture, consider staying in the neighborhood of Fodele. Make your trip to Bali even more enjoyable by going sightseeing. Reptisland, Livadi beach and Varkotopos beach are among the top attractions you'll want to explore. Whoever you're taking time off with and whatever you plan to spend, your ultimate Bali vacation is only clicks away with Expedia.
Top Bali Vacation Deals
Price found within the past 48 hours. Click for updated prices.

Creta Blue Boutique Hotel
Price was CA $1,800, price is now CA $1,184 per person
CA $1,184
per person
May 28 - Jun 3
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.4/10 Exceptional! (248 reviews)
The rooms and property exceeded my expectations. Well maintained and beautifully appointed. The staff couldn't have been more welcoming and friendly. The property is on the hillside giving gorgeous views. I was nervous about dragging my suitcase up the hill but I was met in the parking area and everything was taken care of for me proactively. They have a lovely bar/restaurant area with a good selection of food and wine. You can't go wrong booking this wonderful property.
Reviewed on Oct 25, 2025

Castello Boutique Suites by the sea - Adults Only
Price was CA $2,094, price is now CA $1,334 per person
CA $1,334
per person
May 29 - Jun 3
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
7.6/10 Good! (5 reviews)
Beautiful Hotel in a Great Location, But Some Details Let It Down
We recently stayed at Castello Boutique Suites in Sissi, Crete to celebrate our anniversary, and overall, we had a very good holiday. The hotel made a wonderful gesture by upgrading us to a larger suite with a private side pool, which felt so special and really set the tone for our stay. The suite itself was stylish and comfortable, the breakfast was excellent every morning, and the staff were consistently warm, welcoming, and genuinely kind. The location couldn’t be better — just a 2-minute walk from the charming port of Sissi, with plenty of tavernas and shops nearby. That said, as this is marketed as a five-star hotel, we were a little disappointed by some details.
Positives:
– Thoughtful anniversary upgrade to a suite with private pool.
– Beautiful, modern, and spacious room.
– Fantastic location (2 minutes from Sissi port).
– Excellent breakfast with plenty of choice and quality.
– Friendly, professional, and welcoming staff.
– Relaxed, peaceful atmosphere throughout.
Negatives:
– Private pool jets and lights didn’t work; nothing was fixed during our stay.
– Pool needed topping up and sides had algae.
– No towel hooks in the bathroom; “do not disturb” system broken.
– Daily housekeeping, but balcony wasn’t cleaned in 8 nights.
– Cups and glasses not refreshed — had to wash them ourselves. No blinds/curtains: poolside window let in sun at 5am, back window was lit at night, affecting sleep and
Reviewed on Aug 23, 2025

Minos Imperial Beach Resort Milatos Crete
Price was CA $3,186, price is now CA $2,036 per person
CA $2,036
per person
May 28 - Jun 3
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
8.4/10 Very Good! (265 reviews)
Ana and Dora where super helpful in coordinating transportation to adjacent towns and provide great recommendations as to where to go and what to do. Very professional staff.
Reviewed on Sep 29, 2025

Bali Hotel Deals

Stone Village
Vlyxada Mylopotamos Crete Island
8.4/10 Very Good! (87 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 Oct 13, 2025

Mitsis Bali Paradise
Bali Melidoniou Mylopotamos Crete Island
8.6/10 Excellent! (58 reviews)
Friendly staff
Reviewed on Sep 19, 2025

Filion Suites Resort & Spa
74057 Bali Rethymno Mylopotamos Crete
7.2/10 Good! (31 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 Aug 10, 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.
What to do in Bali

e-Bike Guided Tour to Myli Gorge with Full Lunch included
CA $113
per adult

Horse Riding & Cretan Traditional Lunch
CA $129
per adult
100% of travellers recommend
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.









