Bali Vacation Packages 2026

Top Bali hotels deals

Nostos Beach Boutique Hotel

Bali, Rethymno Mylopotamos Crete

$70 nightly

$91 total

Oct 11 - Oct 12

Total with taxes and fees

A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and WiFi in public areas. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.

Pool

Breakfast included

Peninsula Resort & Spa - All Inclusive

Agia Pelagia Malevizi Crete

$199 nightly

$238 total

Oct 28 - Oct 29

Total with taxes and fees

This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Enjoy a meal in one of the 2 restaurants and perks like free full breakfast and free self parking.

On private beach

Pool

Agapi Beach Resort - Premium All Inclusive

76, Andr. Papandreou Str, Ammoudara Malevizi Crete

$181 nightly

$217 total

Oct 27 - Oct 28

Total with taxes and fees

A full-service spa is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, children's pool, and playground.

On private beach

Pool

Fodele Beach & Water Park Holiday Resort - All Inclusive

Fodele Malevizi Crete Island

$208 nightly

$254 total

Oct 28 - Oct 29

Total with taxes and fees

An outdoor pool is on site and multilingual staff is available around-the-clock at the 24-hour front desk. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy a meal in one of the 3 restaurants and perks like free buffet breakfast and free self parking.

Pool

Breakfast included

Nautilux Rethymno by Mage Hotels

Australon Polemiston 23 Rethymno Crete

Free Cancellation

Reserve now, pay when you stay

$185 nightly

$228 total

Oct 18 - Oct 19

Total with taxes and fees

A full-service spa, an indoor pool, and a restaurant are all featured at this luxury resort. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free full breakfast each morning.

Pool

Breakfast included

Athina Palace Resort & Spa

Lygaria Malevizi Crete Island

Get rates

This all-inclusive hotel features a full-service spa, 3 outdoor pools, and a restaurant. Enjoy the gym and free perks like buffet breakfast and free self parking. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.

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

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 85 mi 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 25 mi from downtown, while Ioannis Daskalogiannis Airport (CHQ) is 35 mi 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.