Bali Vacations 2026 from CA $770

Bali flight + hotel packages

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

Creta Blue Boutique Hotel

CA $770

per person

May 30 - Jun 3

found 12 hours ago

Roundtrip non-stop flight included

London (LHR) 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.

Nana Royal Premium Resort & Spa

CA $1,619

per person

May 30 - Jun 3

found 12 hours ago

Roundtrip non-stop flight included

London (LHR) to Heraklion (HER)

Book a stay at this luxury hotel in Hersonissos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Star Beach Water Park and Stalis Beach are located nearby.

The Noverian Scenic Crete 5 Star Hilltop Villa Resort & Spa

CA $1,116

per person

May 30 - Jun 3

found 12 hours ago

Roundtrip non-stop flight included

London (LHR) to Heraklion (HER)

Book a stay at this luxury hotel in Hersonissos. Enjoy free WiFi, free parking, and room service. Popular attractions Stalis Beach and Star Beach Water Park are located nearby.

Kalypso Hotel

CA $1,100

per person

May 30 - Jun 3

found 12 hours ago

Roundtrip non-stop flight included

London (LHR) to Heraklion (HER)

Book a stay at this business-friendly hotel in Hersonissos. Enjoy free parking, an outdoor pool, and breakfast (surcharge). Popular attractions Stalis Beach and Star Beach Water Park are located nearby.

Pnoe Breathing Life (Adults Only)

CA $1,929

per person

May 30 - Jun 3

found 12 hours ago

Roundtrip non-stop flight included

London (LHR) 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 Heraklion Port and Palace of Knossos are located nearby.

Top Bali hotels deals

Stone Village

Vlyxada Mylopotamos Crete Island

Get rates

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

Pool

Hot tub

Mitsis Bali Paradise

Bali Melidoniou Mylopotamos Crete Island

Get rates

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

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete

Get rates

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

Menta City Boutique Hotel

Psichountaki S. 26 Rethymno Crete

Free cancellation

Reserve now, pay when you stay

CA $75

CA $88 total

Mar 30 - Mar 31

includes taxes & fees

Book a stay at this spa hotel in Rethymno. Enjoy free WiFi, an outdoor pool, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Museum of Wooden Sculptures and Ecclesiastical Museum are located nearby.

Happy Cretan Suites

Agia Pelagia Malevizi Crete

Get rates

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

Hot tub

Breakfast included

Peninsula Resort & Spa - All Inclusive

Agia Pelagia Malevizi Crete

CA $235

CA $283 total

Apr 5 - Apr 6

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.

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

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.

Sfendoni Cave

Explore the great outdoors at Sfendoni Cave, a lovely green space in Zoniana. Discover the mountain views in this quaint area.

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.

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 $770, 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.