Bali Vacation Packages 2026 from $1,350

Bali flight + hotel vacation packages

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

Lagon Life Spirit Design Villas - Adults Only

$1,350

per person

Jul 16 - Jul 21

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Chania (CHQ)

A full-service spa, 2 restaurants, and 10 outdoor pools are all featured at this villa. Enjoy the 24-hour gym and perks like free self parking and free WiFi. You'll appreciate the steam room, bar/lounge, and laundry facilities.

Cayo Exclusive Resort & Spa

Save 100% on your flight

$2,856

per person

Jul 22 - Jul 28

found 18 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Heraklion (HER)

A full-service spa, 5 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, and airport shuttle. Relax with a drink at one of the 3 bars/lounges and enjoy free perks like buffet breakfast and free self parking.

Amirandes, A Grecotel Resort to Live

Save 100% on your flight

$2,809

per person

Jul 22 - Jul 28

found 18 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Heraklion (HER)

This luxury hotel features a private beach, a full-service spa, and 5 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and playground.

Castello Infinity Suites - Adults Only

$2,114

per person

Jul 22 - Jul 28

found 18 hours ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Heraklion (HER)

A full-service spa, a hot tub, and a restaurant are all featured at this luxury hotel. Enjoy the steam room and free perks like full breakfast and free self parking. There's a bar/lounge on site, and a 24-hour front desk and concierge services are also provided.

Grecotel Creta Palace

Save 100% on your flight

$1,978

per person

Jul 16 - Jul 21

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Heraklion (HER)

A full-service spa, 5 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Relax with beach cabanas and sun loungers, and cool off with a drink at the beachside bar. Bring the family and enjoy the free kid's club, children's pool, and playground.

Top Bali hotels deals

Stone Village

Vlyxada Mylopotamos Crete Island

Get rates

This aparthotel features 2 outdoor pools, a hot tub, and a restaurant. Enjoy the a rooftop terrace and free perks like continental breakfast and free self parking. Enjoy the sauna and unwind at the bar/lounge and poolside bar.

Pool

Hot Tub

Mitsis Bali Paradise

Bali Melidoniou Mylopotamos Crete Island

Free Cancellation

Reserve now, pay when you stay

$150 nightly

$183 total

May 14 - May 15

Total with taxes and fees

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

Bali Star Resort Hotel

Milopotamos Mylopotamos Crete Island

Get rates

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like buffet breakfast and free self parking. You'll appreciate the seasonal outdoor pool, beach bar, and snack bar/deli.

Pool

Breakfast included

Nostos Beach Boutique Hotel

Bali, Rethymno Mylopotamos Crete

$74 nightly

$96 total

May 12 - May 13

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

Bali Diamond Adults Only - by Checkin

Bali Varkotopos Mylopotamos

Get rates

This hotel features 2 outdoor pools and free WiFi in public areas. Enjoy the free buffet breakfast each morning. Staff at the 24-hour front desk can provide around-the-clock assistance.

Pool

Breakfast included

Filion Suites Resort & Spa

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

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.

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.

Sfendoni Cave

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

Frequently asked questions

How much are vacation packages to Bali?

With vacation packages available from as little as $1,350, 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.