Bali Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Bali Holiday
Our pick of the best Bali Hotel Deals
Stone Village
Vlyxada Mylopotamos Crete Island
8.6/10 Excellent! (88 reviews)
"Clean room, great staff , good food, lovely out of town location. We were end of season so not too busy. Small but adequate. This rustic hotel has bags of charm and provides a friendly welcome. Paula the manager is an incredible person 5 ⭐️"
Reviewed on 13 Oct 2025
Bali Star Resort Hotel
Milopotamos Mylopotamos Crete Island
9.2/10 Wonderful! (25 reviews)
"Great beach resort with restaurants and local shops on your doorstep. The breakfast was varied and good quality. Ideal if you don't intend to travel around, otherwise you'll need a car rental (plenty of free parking). Good quality room size. I'd stay here again."
Reviewed on 20 July 2025
Nostos Beach Boutique Hotel
Bali, Rethymno Mylopotamos Crete
The price is NZ$287 per night from 26 June to 27 June
NZ$287
26 June - 27 June
includes taxes & fees
9.4/10 Exceptional! (87 reviews)
"Nice hotel, great location but felt a bit cramped and food was disappointing"
Reviewed on 9 June 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.
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.
What to do in Bali
From Rethymno: Lake Kournas and Villages Full-Day Tour
NZ$55
per adult
Crete: Sunset or Morning Quad with Local Products Tasting
NZ$157
per traveller
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
