Bali Holidays from AU$1,533

Book a Hotel + Flight or Car together to unlock savings

Photo by Simon Douglass
Choose two or more items and save on your trip:
    Plan, book, travel with confidence
  • payments icon
    Better together
    Save up to AU$460 when you book a flight and hotel together*
  • lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Bali Holiday

Lock in a Bali holiday package and prepare to experience the best of this city. Consider basing yourself in the neighbourhood of Fodele, which is great for history, views and culture. Fill your days with tours of Reptisland, Varkotopos beach and Livadi beach, some of the attractions you should see during your trip to Bali. Don't delay visiting this destination any longer. The perfect Bali holiday is a couple of clicks away with Expedia.

The Latest Bali Holiday Deals

Nana Princess Suites, Villas & Spa

Nana Princess Suites, Villas & Spa

5 out of 5
per person
11 Jun - 18 Jun
Return direct flight included
London (LHR) to Heraklion (HER)
9.8/10 Exceptional! (86 reviews)
This place is seriously amazing. They go above and beyond to provide a luxurious retreat. I especially enjoyed the location and being close but not too close to the night life.

Reviewed on 14 Sep. 2023

Wyndham Grand Crete Mirabello Bay

Wyndham Grand Crete Mirabello Bay

5 out of 5
Save 100% on your flight
per person
11 Jun - 18 Jun
Return direct flight included
London (LHR) to Heraklion (HER)
8.8/10 Excellent! (13 reviews)
My recent stay at the hotel in Crete was quite pleasant. The property offers a tranquil escape, but it’s worth noting that it’s quite far from most conveniences or attractions. If you’re seeking a peaceful retreat away from everything, it’s a good choice. However, the distance might be a factor to consider for those looking to explore the area.

Reviewed on 24 Oct. 2023

Mystiko with Hot Tub - Chania Old Town

Mystiko with Hot Tub - Chania Old Town

4 out of 5
Chania Town
Save 100% on your flight
per person
11 Jun - 18 Jun
Return direct flight included
London (LHR) to Chania (CHQ)
No reviews
Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Save 100% on your flight
per person
11 Jun - 18 Jun
Return direct flight included
London (LHR) to Heraklion (HER)
9.6/10 Exceptional! (17 reviews)
Where do I start I spent one day there but I’ve never experienced such hospitality there the staff the hotel manager Mr. George was nothing less than exceptional What wonderful place surrounded by amazing people and sites I will be definitely be back I even got a picture with mr george He greeted me with such respect and I’ll never forget my stay even if it just one day I recommend this resort for anyone to stay you won’t be disappointed Oh did I mention the food ?? Haha please try the blue crab waffle you won’t regret it

Reviewed on 29 Aug. 2023

Consolato Boutique

Consolato Boutique

3 out of 5
Chania Town
per person
11 Jun - 18 Jun
Return direct flight included
London (LHR) to Chania (CHQ)
9.6/10 Exceptional! (73 reviews)
Beautiful property, great location and really comfortable stay. The manager was really helpful and friendly at check in! Would highly recommend.

Reviewed on 18 Apr. 2022

Prices and availability subject to change. Additional terms may apply.

Bali Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Sfendoni Cave, Reptisland and Varkotopos beach

Our pick of the best Bali Hotel Deals

Mitsis Bali Paradise - All Inclusive
Mitsis Bali Paradise - All Inclusive
4 out of 5
Bali Melidoniou, Mylopotamos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 27 Apr to 28 Apr
AU$125
per night
27 Apr - 28 Apr
8.4/10 Very Good! (45 reviews)
"Check in was wonderful, Vasiliki was very polite and professional. Finding the parking of the hotel was a tricky one. There were 5 spaces near the entrance - all taken when we arrived, so we parked on the street and got a ticket. The room was spacious and beautiful. Being on the ground floor, there ..."

Reviewed on 10 Sep. 2023

Mitsis Bali Paradise - All Inclusive
Stone Village
Stone Village
4 out of 5
Vlyxada, Bali, Mylopotamos, Crete Island
8.4/10 Very Good! (73 reviews)
"Traditional style buildings, out of town but close enough for all amenities to be accessible"

Reviewed on 7 Jul. 2019

Get rates
Stone Village
Agapi Beach Resort - All Inclusive
Agapi Beach Resort - All Inclusive
4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is AU$235 per night from 27 Apr to 28 Apr
AU$235
per night
27 Apr - 28 Apr
9/10 Wonderful! (536 reviews)
"Great hotel"

Reviewed on 21 Dec. 2023

Agapi Beach Resort - All Inclusive
See all 3,494 properties in Bali
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Bali holiday package cost?
Choose from any combination of flights, hotels and car rentals, and you can be holidaying in Bali from just AU$1,533. And the more you bundle, the more you save. Your dream escape has never been more affordable.
How do I get a cheap travel package to Bali?
Combining your flight and hotel with Expedia won’t just save you time — it’ll save you a tidy sum too. A Bali holiday package makes it a cinch to put together your ideal trip. With more than 550 airlines throughout the world to choose from, finding convenient flights that fit your busy schedule will be no sweat. In addition to that, we have over 1 000 000 properties globally to pick from. Now that’s what you call choice. Whatever your budget, Expedia can show you the world.
Where should I stay in Bali?
With fascinating attractions such as Varkotopos beach and Livadi beach in this neighbourhood, look for a hotel located near either of them. Vlihi Nero beach is another Bali hot spot that lures the crowds.
What are the top hotels in Bali?
Book a stay at Dream Villa Orchidea With Private Pool. It’s one of this neighbourhood’s most sought-after properties. Another great option in Bali is Family - Friendly Villa With Pool.
How far in advance should I book my Bali holiday?
Get rewarded with the widest variety and the lowest prices by booking your Bali adventure nice and early. Airlines generally advertise flight tickets anywhere up to 12 months prior to departure, so secure your spot as soon as possible. That being said, Expedia is committed to providing you with the best bargains around, so it’s always a good time to book your dream holiday!
What does an Expedia Bali travel package include?
It all boils down to what sort of getaway you’re planning. Bali travel deals can include hotels, flights and car rentals. You can mix and match to find the package that suits you. You can also add on activities and experiences after you’ve booked to score even bigger discounts.
What should I know before booking a Bali travel package?
Bundling your bookings into a Bali holiday package is the easiest way to organise your trip. Not only that, you’ll get great discounts just for combining your hotels, flights and car rentals. Once you’ve booked, why not add on a tour or an activity?
Can I choose my airline with a Bali Expedia holiday package?
Yes, of course. We have more than 550 partner airlines throughout the world, so opt for the carrier that best suits your budget and travel needs.
If I'm not able to travel, can I cancel my Bali holiday package?
Because we understand life is full of surprises, the answer is yes. To find out more, check out our Customer Service Portal. But generally speaking, if you’ve made your booking in the last 24 hours, you may be able to change or cancel it free of charge. Your hotel, airline or car rental company may charge a fee if your booking is older than that.

Discover the most popular places to visit in Bali

Image for Sfendoni 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
Image for Mount Ida

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.

Mount Ida
Image for Melidoni Cave

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.

Melidoni Cave

What to do in Bali

Image for 6 Hour Hiking in Psiloritis Mountain

6 Hour Hiking in Psiloritis Mountain

AU$344
Per adult
6 Hour Hiking in Psiloritis Mountain
Image for 6.5 Western Crete Exploration Tour for Cruise Ships

6.5 Western Crete Exploration Tour for Cruise Ships

AU$344
Per adult
6.5 Western Crete Exploration Tour for Cruise Ships
Image for Chania Shore Excursion to the White Mountains

Chania Shore Excursion to the White Mountains

AU$146
Per adult
Chania Shore Excursion to the White Mountains
See all activities in Bali
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.