Deals on vacations and trips to Bali

Save when you book Bali package deals

Choose two or more items and save on your trip:

Bali flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Creta Blue Boutique Hotel

Creta Blue Boutique Hotel

4 out of 5
per person
Aug 26 - Sep 1
found 6 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Heraklion (HER)
This Mediterranean hotel features a full-service spa, 2 outdoor pools, and a restaurant. Families will appreciate the children's pool and barbecue grills. Enjoy the seasonal outdoor pool and perks like free WiFi.
Insula Alba Resort & Spa

Insula Alba Resort & Spa

5 out of 5
Save 100% on your flight
per person
Aug 26 - Sep 1
found 6 hours ago
Roundtrip non-stop flight included
Chicago (ORD) to Heraklion (HER)
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. You'll appreciate the indoor pool, poolside bar, and laundry facilities.
Mare Blue Hotel

Mare Blue Hotel

5 out of 5
Save 100% on your flight
per person
Jul 27 - Aug 2
found 8 hours ago
Roundtrip flight included
New York (NYC) to Heraklion (HER)
This all-inclusive hotel features free water park access, a full-service spa, and 2 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring the family and enjoy the free kid's club, mini golf, and children's pool.
Caramel, A Grecotel Resort To Live

Caramel, A Grecotel Resort To Live

5 out of 5
Save 100% on your flight
per person
Aug 31 - Sep 6
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a gym. Relax with beach cabanas, sun loungers, and beach umbrellas. Families will appreciate the free kid's club, kid-friendly dining, and free supervised childcare.
Ventale Island Breeze Resort

Ventale Island Breeze Resort

5 out of 5
Save 100% on your flight
per person
Sep 7 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Chania (CHQ)
This luxury hotel features a private beach, a full-service spa, and 2 restaurants. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.

Top Bali hotels deals

Mitsis Bali Paradise

Mitsis Bali Paradise

4 out of 5
Bali Melidoniou, Mylopotamos, Crete Island
Free Cancellation
Reserve now, pay when you stay
Get rates
Free water park access, 3 restaurants, and 2 outdoor pools are all featured at this all-inclusive hotel. There's fun for all ages with a children's pool and a waterslide, and families will appreciate the onsite laundry facilities. Unwind with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and WiFi in public areas.
Pool
Breakfast included
Filion Suites Resort & Spa

Filion Suites Resort & Spa

5 out of 5
74057 Bali Rethymno, Mylopotamos, Crete
Get rates
This all-inclusive hotel features a private beach, a casino, and a full-service spa. Spend a day at the beach scuba diving, or relax with sun loungers and beach umbrellas. There's fun for all ages with a children's pool and a playground, and in-room childcare is an added bonus.
On private beach
Pool
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
Get rates
This all-inclusive property features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus.
On private beach
Pool
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia, Malevizi, Crete
Get rates
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
Grecotel Luxme White

Grecotel Luxme White

5 out of 5
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
Get rates
A full-service spa, 6 restaurants, and an outdoor tennis court are all featured at this all-inclusive property. 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.
Pool
Breakfast included
Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23, Rethymno, Crete
Get rates
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
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

4/5(2 reviews)

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

Melidoni Cave

Sfendoni Cave

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

Sfendoni Cave

Mount Ida

4.5/5(2 reviews)

Commune with nature and explore the great outdoors at Mount Ida during your travels in Kouroutai. Discover the mountain views in this quaint area.

Mount Ida

Frequently asked questions

How much are vacation packages to Bali?
With vacation packages available from as little as $1,191, 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.

Photos of local treasures

Browse Bali vacation photos for more inspiration

Photo by Simon Douglass
Photo by Simon Douglass