Bali Holiday Packages

Save when you book Bali package deals

Choose two or more items and save on your trip:

Book your Bali holiday

Wotif is here to help you save some moolah.

We'll bundle your hotel and flight bookings into a convenient package.

Travelling in Bali will be worry free with all those extra savings.

How does an additional sound? That's how much you could save if you book now. And remember — you've got the freedom to mix and match from more than 550 partner airlines and 665,000 properties.

With Wotif's competitive prices, you'll be finding your passport and hitting the skies before you know it.

Bali Accommodation

With 21 accommodations in Bali, you've got plenty to choose from. Get a load of the incredible deals available on Wotif.

You'll soon forget all about your cramped long-haul flight when you drift into the peaceful land of Nod at the Filion Suites Resort & Spa (Vlychada Geropotamou) or the Bali Paradise Hotel (Bali Melidoniou). With exquisite sheets and plush pillows, you're sure to sleep like a baby. Wanting to keep your bank balance happy? With terrific budget accommodation options like the Valentino Apartments and Studios (Bali) and the Joanna Apartments (Bali) to choose from, you won't be left stranded.

Car Hire in Bali

At Nikos Kazantzakis Airport you have a great range of choice. Alamo Rent A Car and Budget always have some terrific bargains on offer. You'll also find some deals that are hard to pass up at Avis and Enterprise. All of these offices are just a hop, skip and a jump away from the arrivals hall.

Holidays to Bali

Over hearing your mates blabber on about their unbelievable holidays? Don't want to look at another glorious travel pic on your feed? It's time to enjoy your own awe-inspiring adventure in Bali. Set things in motion right now by studying up on the basic details.

Ever heard of the Rethymnon region? It's where you'll find yourself during your time in Bali. If you're busting to see more of the area, consider extending your journey to Mylopotamos, which is 6 kilometres away.

Top Bali hotels

Nostos Beach Boutique Hotel

Nostos Beach Boutique Hotel

4 out of 5
Bali, Rethymno Mylopotamos Crete
The price is AU$154 per night from 8 Oct to 9 Oct
AU$154
8 Oct - 9 Oct
includes taxes & fees
Nostos Beach Boutique Hotel: Luxury hotel with free breakfast and free WiFi.
"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

Opens in a new windowNostos Beach Boutique Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia Malevizi Crete
The price is AU$318 per night from 11 Oct to 12 Oct
AU$318
11 Oct - 12 Oct
includes taxes & fees
Peninsula Resort & Spa - All Inclusive: Business-friendly hotel with free breakfast and free WiFi. Located near the bay.
Opens in a new windowPeninsula Resort & Spa - All Inclusive
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara Malevizi Crete
The price is AU$309 per night from 27 Oct to 28 Oct
AU$309
27 Oct - 28 Oct
includes taxes & fees
Stay at this beach resort in Malevizi. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowAgapi Beach Resort - Premium All Inclusive
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.

More Destinations