
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.

Vespera City Hotel
Price was CA $2,272, price is now CA $1,622 per person
CA $1,622
per person
May 4 - May 9
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.4/10 Exceptional! (25 reviews)
I didn't understand I would essentially had no view. I was only 1 night so it wasn't a big deal but if I'd have stay longer, I would have insisted on a different room.
Reviewed on Oct 18, 2025


Aelius Hotel & Spa
Price was CA $2,543, price is now CA $1,789 per person
CA $1,789
per person
Apr 25 - May 1
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Heraklion (HER)
8/10 Very Good! (24 reviews)
Great food, especially the dessert tarts.
Snack bar and bar excellent.
Would highly recommend the room with private pool
Reviewed on Sep 19, 2023

Lagon Life Spirit Boutique Hotel - Adults Only
Halepa
Price was CA $2,696, price is now CA $1,923 per person
CA $1,923
per person
Apr 16 - Apr 22
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Chania (CHQ)
9.4/10 Exceptional! (141 reviews)
The AC did not work the first day we were there, not very happy about that. But overall the hotel is amazing.
Reviewed on Oct 29, 2025

Minos Imperial Beach Resort Milatos Crete
Price was CA $3,712, price is now CA $2,691 per person
CA $2,691
per person
Apr 25 - May 1
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) 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! (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 Oct 13, 2025

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
9/10 Wonderful! (775 reviews)
Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay.
Reviewed on Nov 16, 2025

Paralos Lifestyle Beach
Andrea Papandreou 110 Malevizi Crete Island
9.6/10 Exceptional! (208 reviews)
The staff are what made this a very special holiday. Excellent service and nothing too much trouble. Exceeded our expectations.
Reviewed on Oct 15, 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 $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.









