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
Price was $1,878, price is now $1,236 per person
$1,236
per person
Oct 19 - Oct 25
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) 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.
Daios Cove

Daios Cove

5 out of 5
Save 100% on your flight
Price was $5,597, price is now $3,716 per person
$3,716
per person
Sep 22 - Sep 27
just found
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
This luxury resort features a private beach, a full-service spa, and 3 restaurants. There's fun for all ages with a free kid's club and a children's pool, and in-room childcare is an added bonus. Enjoy a meal in one of the 3 coffee shops/cafes and free perks like free self parking and WiFi in public areas.
Out Of The Blue All Inclusive Resort & Spa

Out Of The Blue All Inclusive Resort & Spa

5 out of 5
Save 100% on your flight
Price was $24,099, price is now $16,450 per person
$16,450
per person
Sep 28 - Oct 4
found 2 hours ago
Roundtrip non-stop flight included
Detroit (DTW) to Heraklion (HER)
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. Relax with a drink at one of the 3 poolside bars and enjoy free perks like continental breakfast and free self parking.
Lagon Life Spirit Design Villas - Adults Only

Lagon Life Spirit Design Villas - Adults Only

4 out of 5
Price was $2,336, price is now $1,629 per person
$1,629
per person
Oct 2 - Oct 7
found 1 day ago
Roundtrip flight included
Dallas (DFW) 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.
Elounda Gulf Villas by Sandglass

Elounda Gulf Villas by Sandglass

5 out of 5
Save 100% on your flight
Price was $4,173, price is now $3,040 per person
$3,040
per person
Sep 13 - Sep 19
just found
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Heraklion (HER)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury aparthotel. There's fun for all ages with a free kid's club and a children's pool, and babysitting is an added bonus. Enjoy the gym and free perks like full breakfast and free self parking.

Top Bali hotels deals

Nostos Beach Boutique Hotel

Nostos Beach Boutique Hotel

4 out of 5
Bali, Rethymno Mylopotamos Crete
$134 nightly
The price is $164 total per night
$164 total
Aug 30 - Aug 31
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 Diamond Adults Only - by Checkin

4 out of 5
Bali Varkotopos Mylopotamos
$111 nightly
The price is $138 total per night
$138 total
Sep 10 - Sep 11
Total with taxes and fees
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
Bali Star Resort Hotel

Bali Star Resort Hotel

3 out of 5
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
Filion Suites Resort & Spa

Filion Suites Resort & Spa

5 out of 5
74057 Bali Rethymno Mylopotamos Crete
$193 nightly
The price is $237 total per night
$237 total
Aug 23 - Aug 24
Total with taxes and fees
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
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
$311 nightly
The price is $365 total per night
$365 total
Aug 28 - Aug 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
Chrissy's Paradise

Chrissy's Paradise

Agia Pelagia Malevizi
Free Cancellation
Reserve now, pay when you stay
$143 nightly
The price is $165 total per night
$165 total
Aug 25 - Aug 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. There's no skimping on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. There's a garden and multilingual staff can provide around-the-clock assistance.
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 $1,236, 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

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.
A coastal town with buildings on hills, a calm harbor, and boats.
A beach with a sunset, a person walking, and beach umbrellas.