Melaya Holidays from NZ$1,626
Book a Hotel + Flight or Car together to unlock savings
Photo by Mahmur Marganti
- 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
The Latest Melaya Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Puri Sebali Resort
Sambahan
Price was NZ$3,767, price is now NZ$1,626 per person
NZ$1,626
per person
2 Feb - 9 Feb
found 1 day ago
Return direct flight included
Wellington (WLG) to Denpasar (DPS)
9.4/10 Exceptional! (248 reviews)
Puri Sebali is truly paradise! The staff here are friendly and most accommodating. I arrived a day early and they went out their way to provide me a room at 1:00am. The rooms are clean and just beautiful! I have stayed in 3 of their rooms to include the villa and you will not be disappointed with either! I most definitely will return when I visit Bali again!
Reviewed on 7 Nov 2025
Kelapa Retreat & Spa
Price was NZ$5,843, price is now NZ$2,317 per person
NZ$2,317
per person
17 Jan - 23 Jan
found 17 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (173 reviews)
Beautiful room, Arte and the restaurant staff prepared delicious authentic meals every day .
Reviewed on 25 Sept 2025
Melaya Holiday
Our pick of the best Melaya Hotel Deals
Melaya Estate by Lifestyle Retreats
Jalan Raya Denpasar Gilimanuk, Banjar Kelatakan, Melaya, Bali
The price is NZ$196 per night from 23 Nov to 24 Nov
NZ$196
23 Nov - 24 Nov
includes taxes & fees
10/10 Exceptional! (1 review)
My wife and I stayed at Melaya Estate for 3 nights in September 2025. The villa is spacious and comfortable. There is a private pool and direct beach access. It's a quiet area, very peaceful. The staff is excellent. You tell them what you want from their menu and they bring the food to your villa ...
Reviewed on 1 Oct 2025
Mimpi Resort Menjangan
Banyuwedang, Buleleng, Pejarakan, Bali
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (155 reviews)
Not quite a 5 star rating, but close We stayed at resort for a couple of nights, to go snorkeling at Menjangan Island, and to relax. We chose a room with a private Hot Spring Room was very nice, spacious and clean. Very nice and clean bathroom, and the private Hot Spring was fantastic, but remember ...
Reviewed on 23 Oct 2025
Umadewi Surf & Retreat
Jalan Pantai Medewi, (Jalan Denpasar Gilimanuk Km 73), Pekutatan, Bali
9.6/10 Exceptional! (59 reviews)
Great stay, staff exceptional!
Reviewed on 16 Aug 2025
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.
What to do in Melaya
2 Days Private Tour Ijen and Bromo from Banyuwangi
NZ$391
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
