
Bali Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Bali Holiday
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

Nostos Beach Boutique Hotel
Bali, Rethymno Mylopotamos Crete
AU$129
11 Oct - 12 Oct
includes taxes & fees
9.4/10 Exceptional! (93 reviews)
"The room was spacious and clean. Staff were very kind and helpful, and our room had a huge balcony with a jacuzzi and a lovely view of the beach. Location of the hotel is amazing, accessible with all amenities but secluded. Plenty of food options nearby or within a 5 minute drive."
Reviewed on 26 Sept 2026

Peninsula Resort & Spa - All Inclusive
Agia Pelagia Malevizi Crete
AU$311
18 Oct - 19 Oct
includes taxes & fees
8.6/10 Excellent! (549 reviews)
"The Peninsula is top tier. The staff from the moment we walked in, were AMAZING! There were some staff (at the bars, and the lady with the blonde bob in the restaurant. She is very mean and rude), that were not as friendly as the other staff but everyone else made up for it. They were are all so ..."
Reviewed on 3 Oct 2026

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
AU$296
1 Nov - 2 Nov
includes taxes & fees
9.2/10 Wonderful! (926 reviews)
"Staff were great. Ideal pool/beach holiday, nothing to worry about and great value."
Reviewed on 3 Oct 2026
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.
Varkotopos beach
6.4/10 (5 reviews)
Why not spend a lazy afternoon at Varkotopos beach during your trip to Bali? Wander the waterfront and sandy beaches in this quaint area.
What to do in Bali

Arkadi, Melidoni, Margarites, olive oil factory
AU$41
per adult

From Rethymno: Arkadi Monastery,Melidoni Cave and Margarites
AU$40
per adult
Frequently asked questions
How much does a Bali holiday package cost?
You'll find cheap prices on Expedia for your Bali escape. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your holiday to Bali costs.
What are the cheapest months to go to Bali?
You're likely to find lower rates and better availability in January, February and November. Browse our cheap Bali holiday packages and you could get some excellent off-season deals.
How many days is enough for Bali?
With a well-organised itinerary, you can easily tick off the most popular Bali attractions in a handful of days. But if you'd like to explore off the beaten track or go on day trips, consider booking your Bali holiday for longer.
How to find the best Bali package deals?
Start your search for a Bali package deal by entering your destination and travel dates under our "Packages" tab. Then add some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Bali package deal right away, just play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Bali adventure underway.
Is it cheaper to book a Bali holiday as a package?
An Expedia holiday package could land you significant savings when compared to arranging accommodation and flights separately. Better still, you can tailor your Bali escape to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Bali?
Secure amazing discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Bali trip.
How to plan a trip to Bali?
- Choose your dates: The things you plan to do in Bali and your preferred season can help you decide when to get away.
- Figure out your budget: Ensure you have enough money to pay for everything from food and transportation to flights and activities. Your accommodation will likely be the largest expense during your trip to Bali.
- Set the duration of your trip: Start by compiling a list of the attractions and activities you'd like to get to in Bali. Then, estimate how long you'll need for each, including any travel time.
- Bundle your bookings: With your travel dates in place, you can combine your car rental, flights, hotels and more into a tailored Bali holiday package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.












