Melaya Holidays from NZ$1,469
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
The Latest Melaya Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The Sebali Resort
Price was NZ$3,880, price is now NZ$1,469 per person
NZ$1,469
per person
24 Apr - 29 Apr
found 22 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (16 reviews)
The resort was very clean and well maintained. A serene environment. Beautiful room and private peaceful pool. The sounds of the waterfalls and birds truly kept me grounded.
The staff was exceptional from even before I arrived communication was so great. They were beyond kind and accommodating. I cannot wait to return.
Reviewed on 14 July 2025
Theanna Villa and Spa Canggu
Batu Bolong
Price was NZ$3,966, price is now NZ$1,713 per person
NZ$1,713
per person
1 May - 7 May
found 1 hour ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (166 reviews)
The number one thing that stood out to me was the amazing staff and service. They made sure we had the best possible stay and always greeted us with a smile and gladly helped us with everything.
Reviewed on 5 Dec 2025
Kelapa Retreat & Spa
Price was NZ$7,339, price is now NZ$3,215 per person
NZ$3,215
per person
3 Apr - 10 Apr
found 1 day 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
MERUSAKA Nusa Dua
BTDC
Price was NZ$3,374, price is now NZ$1,570 per person
NZ$1,570
per person
18 Mar - 22 Mar
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.8/10 Excellent! (777 reviews)
Our villa was nice, resort was nice but dated, staff were excellent.
Reviewed on 22 Jan 2026
Melaya Holiday
Our pick of the best Melaya Hotel Deals
Melaya Estate by Lifestyle Retreats
Jalan Raya Denpasar Gilimanuk Melaya Bali
The price is NZ$166 per night from 28 Feb to 1 Mar
NZ$166
28 Feb - 1 Mar
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
Luxury relaxing sea view villa Upperhouse
Melaya Bali
The price is NZ$201 per night from 2 Mar to 3 Mar
NZ$201
2 Mar - 3 Mar
includes taxes & fees
Quiet relaxing villa
Beautiful remote villa, stunning location overlooking the sea, We enjoyed the views and the remoteness, and also had a wonderful trip out to Pemuteran. Lovely staff
Reviewed on 6 Jan 2020
Mimpi Resort Menjangan
Banyuwedang, Buleleng Pejarakan Bali
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (156 reviews)
The room was spacious and the private pool and hot spring was amazing. All of the workers were very friendly and helpful.
Reviewed on 9 Dec 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$375
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.
