
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 $2,708, price is now CA $1,893 per person
CA $1,893
per person
May 20 - May 26
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) 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

Athina Palace Resort & Spa
Price was CA $3,242, price is now CA $2,342 per person
CA $2,342
per person
Jun 18 - Jun 24
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Heraklion (HER)
9.2/10 Wonderful! (11 reviews)
The hotel looks very nice from the outside and also in the pictures. The view is simply stunning and truly impressive. Unfortunately, the location is a bit inconvenient – there are no tavernas or attractions around.
Although it is presented as a five-star hotel, in our opinion it is more like a 3.5-star standard. The food was often cold, very monotonous, and with little variety. There was no live cooking, not even at breakfast.
The all-inclusive drinks were quite average, as expected, but the paid drinks at the bar were excellent – some of the best I have ever had.
This hotel is not the right choice for people who want to explore Crete. It is rather for those who just want to pay for an all-inclusive stay, relax at the hotel, and do nothing else.
The cleaning service was poor, and the sunbeds on the beach were dirty – something unacceptable for a five-star hotel. Everything seems like more as quantity rather then quality.
On a positive note, Irina at the reception was absolutely fantastic and made our stay really enjoyable in terms of entertainment. Also, Maria at breakfast was very friendly and left us with a great impression.
Overall, the hotel left us with a disappointing impression, and we definitely would not book it again.
Reviewed on Sep 19, 2025

Pnoe Breathing Life (Adults Only)
Price was CA $4,821, price is now CA $3,493 per person
CA $3,493
per person
Jun 18 - Jun 24
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Heraklion (HER)
9.8/10 Exceptional! (63 reviews)
A wonderful hotel. Beautiful, relaxing and excellent attentive staff. They even arranged for a last minute breakfast for us to take on our early morning ferry which was packed with many items. The cats around the hotel add a unique charm and I’m not even a cat person yet we adored them tremendously as they greeted us throughout our stay. If you need a driver, the hotel arranged Dimitri and he was fantastic. Highly recommend.
Reviewed on Oct 20, 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

Bali Star Resort Hotel
Milopotamos Mylopotamos Crete Island
9.2/10 Wonderful! (25 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 Jul 20, 2025

Mitsis Bali Paradise
Bali Melidoniou Mylopotamos Crete Island
The price is CA $135 per night from Apr 30 to May 1
CA $135
CA $170 total
Apr 30 - May 1
includes taxes & fees
8.6/10 Excellent! (58 reviews)
Friendly staff
Reviewed on Sep 19, 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

e-Bike Guided Tour to Myli Gorge with Full Lunch included
CA $110
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.









