Book Exclusive Bali Vacation Packages

Choose one or more items to build your trip:

Top Bali hotels deals

Bali Diamond Adults Only - by Checkin

Bali Diamond Adults Only - by Checkin

4 out of 5
Bali Varkotopos Mylopotamos
Get rates
Book a stay at this beach hotel in Mylopotamos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Varkotopos beach and Livadi Beach are located nearby.
Pool
Breakfast included
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
Get rates
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 Beach & Water Park Holiday Resort - All Inclusive

5 out of 5
Fodele Malevizi Crete Island
Get rates
Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fódele Beach and Museum of El Greco are located nearby.
Pool
Breakfast included
Athina Palace Resort & Spa

Athina Palace Resort & Spa

5 out of 5
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 Made and Lygariá Beach are located nearby.
Pool
Breakfast included
Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23 Rethymno Crete
Get rates
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
Seaside A Lifestyle Resort All Inclusive

Seaside A Lifestyle Resort All Inclusive

5 out of 5
Mononaftis Area Malevizi Crete Island
Get rates
Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Mononaftis Beach and Stay Wet are located nearby.
Pool
All-inclusive
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 , 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.

Photos of local treasures

Browse Bali vacation photos for more inspiration

A coastal town with buildings on hills, a calm harbor, and boats.
A beach with rows of sun loungers and thatched umbrellas, a clear blue sky, and distant mountains.
A coastal town with colorful buildings, a rocky shoreline, and boats docked at the harbor.
A coastal town at dusk with buildings reflecting on calm waters, a pier, and a rocky shoreline.
A coastal town with buildings on a hillside, clear turquoise waters, and a small yellow boat.