
Bali Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa
Price was CA $2,974, price is now CA $2,088 per person
CA $2,088
per person
Jun 23 - Jun 29
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Heraklion (HER)
9.2/10 Wonderful! (142 reviews)
Stayed as a family of 4 for 9 days in mid August 2025, 2 adults and 2 children.
Positives:
Remote hill top location in Old Town Malia (10/10).
Villas with private 10m to 15m length pools (10/10).
Overall the teams were very helpful and did their best to support.
Amazing views of Malia from your balcony from the hill top location (10/10).
Notable mentions; Alexia at the front desk,
New lady in the restaurant from Romania, Male supervisor / manager who helped us after we got locked out of the villa with 2 keys at night.
Private pool chemical level being checked.
Met the new owner at dinner whilst the teams were stressfully trying to work out our bill for a new menu and he said he his aware of what they need to improve on and service is not were he wants it to be.
Negatives:
Attention to detail I.e. 1 bed was missing its top cover for the first 3 nights.
Very easy to lock yourself out of the villa because of the safety feature on the doors.
Service in the restaurant needs to be improved / missed opportunity from the hotel due to isolated location.
Catering options are very limited / Menu cards are confusing / Not clear what you have ordered and what you are paying for.
Nightly disturbances from staffing quarters into the early morning (stayed in villa 407).
No locks on the bathroom or toilet doors.
Hot water in the tap & shower is extremely boiling hot.
Toilet / Shower room on the lower floor in the 2 bedroom villas should have a solid divider as water gets everywhere.
Reviewed on Aug 25, 2025

Elounda Gulf Villas by Sandglass
Price was CA $12,940, price is now CA $8,146 per person
CA $8,146
per person
Jun 26 - Jul 2
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Heraklion (HER)
9.4/10 Exceptional! (57 reviews)
We got upgraded from 2 bed to 3 bed with a pool, fabulous place and staff so friendly. Access to private beach club too
Reviewed on May 9, 2026

Amirandes, A Grecotel Resort to Live
Price was CA $6,101, price is now CA $3,993 per person
CA $3,993
per person
Jul 26 - Aug 1
found 20 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
9.4/10 Exceptional! (211 reviews)
The property was amazing! The only bummer is the pools are unheated and is a bummer as you cant swim in the water or pools this time of year. I would wish they could at least heat the kid pool.
Reviewed on Apr 17, 2026

Grecotel Creta Palace
Price was CA $5,155, price is now CA $3,451 per person
CA $3,451
per person
Jul 26 - Aug 1
found 20 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Heraklion (HER)
8.8/10 Excellent! (122 reviews)
Incredible staff! They can’t do enough for you and very polite! Hotel is beautiful and well kept! Very large pool and great Beach with amenities
Reviewed on Oct 31, 2025

Cayo Exclusive Resort & Spa
Price was CA $5,920, price is now CA $4,159 per person
CA $4,159
per person
Jun 26 - Jul 2
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Heraklion (HER)
9.8/10 Exceptional! (105 reviews)
Beautiful luxury resort in exclusive Elounda Bay area. My family and I enjoyed the 5-star service and quiet serene location. Our private family villa was pristine, with private pool and amazing views. The resort pools were beautiful as well. Breakfast and on-site dining options were very good. The only room for improvement would be the hotel beach and club. The stone beach and service were truly excellent, but getting sunbeds was a bit of a challenge since the beach club is also open to the public.
Reviewed on Oct 20, 2025
Bali Hotel Deals

Stone Village
Vlyxada Mylopotamos Crete Island
8.6/10 Excellent! (88 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
Fully refundableReserve now, pay when you stay
The price is CA $192 per night from May 20 to May 21
CA $192
CA $235 total
May 20 - May 21
includes taxes & fees
8.6/10 Excellent! (58 reviews)
Friendly staff
Reviewed on Sep 19, 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
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

From Rethymno: Lake Kournas and Villages Full-Day Tour
CA $45
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.









