Bali Vacations 2025 from CA $1,639

Bali flight + hotel packages

Price found within the past 48 hours. Click for updated prices.

Cretan Dream Resort and Spa

per person

Apr. 7 - Apr. 12

found 15 hours ago

Roundtrip flight included

Toronto (YYZ) to Chania (CHQ)

Stay at this 4-star beach hotel in Chania. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Stalos Beach and Kalamaki Beach are located nearby.

Aquila Elounda Village Resort, Suites & Spa

per person

Apr. 6 - Apr. 12

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Heraklion (HER)

Stay at this 5-star luxury hotel in Agios Nikolaos. Enjoy free parking, an outdoor pool, and a full-service spa. Popular attractions Alykes of Elounda and Christian Basilica Poros Elounda are located nearby.

Atrion Hotel

per person

Apr. 6 - Apr. 12

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Heraklion (HER)

Stay at this 3-star family-friendly hotel in Heraklion. Enjoy free breakfast, free WiFi, and room service. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Heraklion Port and Monastery of St. Peter and St. Paul are located nearby.

Ariadne Beach - Adults Only

per person

Apr. 6 - Apr. 12

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Heraklion (HER)

Stay at this 4-star beach hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Almiros and Ámmos are located nearby.

Monastery Estate Venetian Harbor

Chania Town

per person

Apr. 6 - Apr. 12

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Chania (CHQ)

Stay at this 5-star luxury hotel in Chania. Enjoy free breakfast, free WiFi, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Cathedral of the Presentation of the Virgin Mary and Mitropoleos Square are located nearby.

Top Bali hotels deals

Mitsis Bali Paradise

Bali Melidoniou, Mylopotamos, Crete Island

Get rates

Stay at this 4-star eco-certified hotel in Mylopotamos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the property condition in our reviews. Popular attractions Varkotopos beach and Livadi beach are located nearby.

Pool

Breakfast included

Stone Village

Vlyxada, Bali, Mylopotamos, Crete Island

Get rates

Stay at this 4-star aparthotel in Mylopotamos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Varkotopos beach and Livadi beach are located nearby.

Pool

Hot tub

Evita Studios & Apartments

Evita Bay, Karavostassi Beach, Bali, Mylopotamos, Crete

Get rates

Book a stay at this beach guesthouse in Mylopotamos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Varkotopos beach and Livadi beach are located nearby.

Parking included

Free WiFi

Atali Grand Resort

Bali, Balion, Mylopotamos

Get rates

Stay at this 4-star spa hotel in Mylopotamos. Enjoy a full-service spa, 2 restaurants, and WiFi (surcharge). Popular attractions Livadi beach and Vlihi Nero beach are located nearby.

Pool

All-inclusive

Golden Luxury Suites

Ekklisia Agia Triada, 1, Mylopotamos, Crete

Get rates

Book a stay at this business-friendly guesthouse in Mylopotamos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Varkotopos beach and Livadi beach are located nearby.

Pool

Hot tub

Villa Aqua, Brand New Luxury Villa, Seaview with Private Pool

Get rates

Stay at this villa in Mylopotamos. Enjoy free WiFi, private pools, and a garden. Popular attractions Vlihi Nero beach and Livadi beach are located nearby.

Pool

Hot tub

Don't see what you're looking for?

See all available properties in Bali

View all properties

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

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.

Melidoni Cave

Explore the great outdoors at Melidoni Cave, a lovely green space in Geropotamos. Wander the sandy beaches and waterfront in this quaint area.

Livadi beach

Why not spend a lazy afternoon at Livadi beach during your trip to Bali? Wander the waterfront and sandy beaches in this quaint area.

Bali Vacations

Accidentally stumbling upon somewhere new is exactly what makes traveling so great, But of course, it certainly never hurts to learn a few things about the area before you fly off. We'll get you up to speed on a few basic facts about Bali.

Situated in Rethymnon, Bali is within easy reach of a few worthwhile areas like Mylopotamos, which is 4 miles (6 kilometers) away.

Places to visit in Bali

If you've ever hankered for the 'Eat, Pray, Love' experience, why not get a taste of the 'pray' part at Arkadi Monastery? Work on your own spiritual growth and maybe even find yourself! After more ideas? Are you an art buff? Lay your eyes on some thought-provoking works and try to unravel the meaning behind them at Museum of El Greco. And there's still more going on in the surrounding area. If you wouldn't mind a little spiritual enlightenment, visit Agios Dimitrios Church. Who knows, you may even discover the answers to a couple of life's most fundamental questions!

Where do you fly into for Bali?

Landing at Nikos Kazantzakis Airport (HER)? Once you hop off the aircraft, central Bali is about 25 miles (40 kilometers) west away. Call for a cab and enjoy the journey — your vacation is just beginning!

Frequently asked questions

How much are vacation packages to Bali?

With vacation packages available from as little as CA $1,639, it’s not necessary to wipe out your bank balance to visit Bali. Travelocity can help. Bundle up hotels, flights and tours into a package and score exciting discounts. The more you book, the bigger the savings.

How long should my Bali vacation be?

Many visitors spend around 6 nights in Bali. But what’s right for them mightn’t be right for you. Whether you opt to stay for a matter of days or weeks, you’ll love discovering all the amazing things that this destination has to offer.

Where can I get the best vacation package deals for Bali?

Travelocity will be able to help you lock in a Bali package deal. With more than 400 airlines and 1,000,000 properties worldwide, you’re bound to find the perfect mix.

Why should I purchase my Bali vacation bundle via Travelocity?

Because we believe in crafting one-of-a-kind vacation experiences. From flights and hotels to car rentals and activities, we put everything at your fingertips. Our customer support team is available 24/7 to make sure you’re being well taken care of. We also have a Price Match Guarantee, so you can lock in your vacation knowing you’ve scored the best deal possible. How? If you find a lower price, we’ll match it!

Will I save money on my Bali car rental if I book it with hotels and flights?

Certainly — combine your car, flight and hotel into a Bali vacation package and you can save tons. With so many places to explore in and around Bali, having your own wheels will make exploring a joy. Once you’ve slid into the driver’s seat, turn up the tunes and make your way to Vai Palm Grove, an unmissable attraction roughly 137 kilometers from Bali.

Which airport is best for Bali?

You have two options for flying into Bali, the first one being Nikos Kazantzakis Airport (HER). It’s around 40 kilometers from downtown, while Ioannis Daskalogiannis Airport (CHQ) is 56 kilometers away from central Bali.

Where should I stay when visiting Bali?

Many visitors choose to hit the hay at the Sofia - Mythos Beach Aparthotel. It’s sure to be a great base for your Bali vacation.