Bali Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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.4/10 Very Good! (87 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
Mitsis Bali Paradise
Bali Melidoniou Mylopotamos Crete Island
8.6/10 Excellent! (58 reviews)
Friendly staff
Reviewed on 19 Sept 2025
Menta City Boutique Hotel
Psichountaki S. 26 Rethymno Crete
Fully refundableReserve now, pay when you stay
The price is NZ$109 per night from 23 Mar to 24 Mar
NZ$109
23 Mar - 24 Mar
includes taxes & fees
9.8/10 Exceptional! (117 reviews)
My friend and I enjoyed a great stay at Menta. The room was clean with a good layout. Seamless check in process, and easily found parking close by. George was absolutely wonderful. Amazing food recommendations and he was so kind in all our interactions. Will definitely be visiting again!
Reviewed on 19 Mar 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
Horse Riding & Cretan Traditional Lunch
NZ$158
per adult
100% of travellers recommend
e-Bike Guided Tour to Myli Gorge with Full Lunch included
NZ$138
per adult
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.
