Bali Holidays from NZ$1,201

Book a Hotel + Flight or Car together to unlock savings

Photo by Simon Douglass

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

The Latest Bali Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Domus Blanc Boutique Hotel, Member of Domus Elegance Collection

Domus Blanc Boutique Hotel, Member of Domus Elegance Collection

5 out of 5
Halepa
per person
12 Sept - 15 Sept
found 1 day ago
Return direct flight included
London (LON) to Chania (CHQ)
10/10 Exceptional! (26 reviews)
Elegant hotel, fabulous room and the service, by far, was the best we have ever experienced!

Reviewed on 20 Jul. 2025

Cretan Dream Resort and Spa

Cretan Dream Resort and Spa

4 out of 5
Save 100% on your flight
per person
12 Sept - 16 Sept
found 1 day ago
Return direct flight included
London (LON) to Chania (CHQ)
9.4/10 Exceptional! (498 reviews)
Great resort with huge pool and the beach nearby. There is a lot of dining options in the area and the location is not too far from famous beaches, cities and hikes.

Reviewed on 28 Jun. 2025

Phos Hotel Adults Only

Phos Hotel Adults Only

4 out of 5
per person
12 Sept - 16 Sept
found 1 day ago
Return direct flight included
London (LON) to Chania (CHQ)
8/10 Very Good! (3 reviews)
We had the most incredible time at Phos Hotel! Me and my best friend booked Phos Hotel for our yearly girls’ holiday and we were just blown away by the service, cleanliness and friendliness here. The hotel is absolutely beautiful and exactly as pictured - it’s really peaceful and relaxing as it’s not a huge hotel which we prefer. The staff were incredible and always went above and beyond for us! Maria and Petros were both fantastic, so kind and helpful, printing off the bus timetable, booking excursions and giving us recommendations of places to go! Akis on the bar and the security guy were all so friendly and made us feel so welcome and safe! Our room was spotless (and continued to be, housekeeping was fantastic!), we had a view over the pool, which was glorious to wake up to every day. Breakfast was lovely with lots of variety, and again the staff were super friendly and took good care of us. The location was perfect for us as we wanted easy access to the beach, but also the ability to be able to get into Chania easily by public transport! Chania is a €2 20 minute bus journey away, so super easy and cheap to get to! We also went to Rethymno which was just over an hour away by bus and only about €7 (you have to go to Chania first and get the bus from there!). We just had the most amazing time here, wish we could come back already!! Would definitely recommend!

Reviewed on 14 Jul. 2025

Lagon Life Spirit Boutique Hotel - Adults Only

Lagon Life Spirit Boutique Hotel - Adults Only

5 out of 5
Halepa
per person
12 Sept - 15 Sept
found 1 day ago
Return direct flight included
London (LON) to Chania (CHQ)
9.4/10 Exceptional! (118 reviews)
Truly enjoyed our stay. Staff was friendly and helpful. Rooms were also clean and nice. Can’t beat the view. Would recommend

Reviewed on 21 Jul. 2025

Inea Sole Boutique Hotel

Inea Sole Boutique Hotel

4 out of 5
per person
12 Sept - 16 Sept
found 1 day ago
Return direct flight included
London (LON) to Chania (CHQ)
10/10 Exceptional! (41 reviews)
Great hotel, all staff were really friendly and helpful, just very relaxed and hospitable. The reception staff arranged tours and car hire for us, really easy. As other reviews, the breakfast is amazing. The ice cold face towels by the pool very welcome, these little touches make a difference!

Reviewed on 19 Jun. 2025

Bali Holiday

Our pick of the best Bali Hotel Deals

Mitsis Bali Paradise

Mitsis Bali Paradise

4 out of 5
Bali Melidoniou, Mylopotamos, Crete Island
Fully refundableReserve now, pay when you stay
The price is NZ$381 per night from 23 July to 24 July
NZ$381
23 July - 24 July
includes taxes & fees
8.6/10 Excellent! (51 reviews)
"Booked as a last minute 3 night stay for my wife and I, having not been to Crete previously. The hotel was great. Large clean room with a sea view, 2 pools, a water park and plenty of sunbeds. There is also a reserved area on the beach for hotel guests with an all inclusive bar right next to it. ..."

Reviewed on 2 Sep. 2024

Mitsis Bali Paradise
Evita Studios & Apartments

Evita Studios & Apartments

Evita Bay, Karavostassi Beach, Bali, Mylopotamos, Crete
"Sehr schöne Lage, toller Blick auf die Bucht und absolut hilfsbereiter und herzlicher Vermieter"

Reviewed on 23 Oct. 2024

Get rates
Evita Studios & Apartments
Stone Village

Stone Village

4 out of 5
Vlyxada, Bali, Mylopotamos, Crete Island
The price is NZ$324 per night from 9 Aug to 10 Aug
NZ$324
9 Aug - 10 Aug
includes taxes & fees
8.4/10 Very Good! (77 reviews)
"The resort was well maintained and the food provided was delicious. The staff was very friendly and accommodating"

Reviewed on 10 Jun. 2025

Stone Village
See all 3,754 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.

Discover the most popular places to visit in Bali

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

Gramvousa and Balos lagoon with transfer and lunch

Balos lagoon with transfer

NZ$125
per adult
Balos lagoon with transfer
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD

NZ$1,387
per traveller
Orthodox Crete: In the Footsteps of the Apostle Paul from 55 AD
Knossos Palace and Heraklion Guided Tour with Transport

Knossos Palace and Heraklion Guided Tour with Transport

NZ$152
per adult
Knossos Palace and Heraklion Guided Tour with Transport
See all activities in Bali

Frequently asked questions

How much does a Bali holiday package cost?
You'll find cheap prices from NZ$1,201 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?

  1. Choose your dates: The things you plan to do in Bali and your preferred season can help you decide when to get away.
  2. 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.
  3. 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.
  4. 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.