Bali Vacations 2026 from CA $1,580

Bali flight + hotel packages

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

Creta Blue Boutique Hotel

CA $1,580

per person

Nov 7 - Nov 10

found 1 day ago

Roundtrip non-stop flight included

Toronto (YYZ) to Heraklion (HER)

Book a stay at this spa hotel in Hersonissos. Enjoy 2 outdoor pools, a full-service spa, and breakfast (surcharge). Popular attractions Star Beach Water Park and Stalis Beach are located nearby.

Vespera City Hotel

CA $1,742

per person

Nov 18 - Nov 24

found 17 hours ago

Roundtrip non-stop flight included

Toronto (YYZ) to Heraklion (HER)

Stay at this hotel in Heraklion. Enjoy free breakfast, free WiFi, and in-room massages. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Dimargio Luxury Hotel & Spa

CA $2,263

per person

Oct 29 - Nov 4

found 1 day ago

Roundtrip flight included

Saint John (YSJ) to Heraklion (HER)

Book a stay at this luxury hotel in Heraklion. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

Castello Boutique Suites by the sea - Adults Only

CA $2,396

per person

Oct 29 - Nov 4

found 1 day ago

Roundtrip flight included

Saint John (YSJ) to Heraklion (HER)

Book a stay at this luxury hotel in Agios Nikolaos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Stalis Beach and Sissi Mini Golf are located nearby.

Amirandes, A Resort to Live

CA $3,189

per person

Oct 29 - Nov 4

found 1 day ago

Roundtrip flight included

Saint John (YSJ) to Heraklion (HER)

Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Star Beach Water Park and Ekklisia Agios Konstantinos are located nearby.

Top Bali hotels deals

Nostos Beach Boutique Hotel

Bali, Rethymno Mylopotamos Crete

CA $111

CA $142 total

Oct 8 - Oct 9

includes taxes & fees

Book a stay at this luxury hotel in Mylopotamos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Livadi Beach and Varkotopos beach are located nearby.

Pool

Breakfast included

Peninsula Resort & Spa - All Inclusive

Agia Pelagia Malevizi Crete

CA $282

CA $337 total

Oct 28 - Oct 29

includes taxes & fees

Book a stay at this beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Stay Wet and Peninsula Private Beach are located nearby.

On private beach

Pool

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete

CA $255

CA $307 total

Oct 27 - Oct 28

includes taxes & fees

Book a stay at this beach property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Palace of Knossos are located nearby.

On private beach

Pool

Fodele Beach & Water Park Holiday Resort - All Inclusive

Fodele Malevizi Crete Island

CA $286

CA $350 total

Oct 28 - Oct 29

includes taxes & fees

Book a stay at this luxury property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fódele Beach and Museum of El Greco are located nearby.

Pool

Breakfast included

Nautilux Rethymno by Mage Hotels

Australon Polemiston 23 Rethymno Crete

Free cancellation

Reserve now, pay when you stay

CA $267

CA $329 total

Oct 17 - Oct 18

includes taxes & fees

Book a stay at this luxury resort in Rethymno. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the pool in our reviews. Popular attractions Town Beach and Horse Park Rethymno are located nearby.

Pool

Breakfast included

Athina Palace Resort & Spa

Lygaria Malevizi Crete Island

Get rates

Book a stay at this luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Lygariá Beach and Agia Pelagia Beach are located nearby.

Pool

Breakfast included

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.

Stay near popular Bali attractions

Livadi Beach

8.4/10 (5 reviews)

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

See properties

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,580, 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.