Melaya Holidays from NZ$1,383
Book a Hotel + Flight or Car together to unlock savings
Photo by Mahmur Marganti
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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.
Villa Semana Resort & Spa
Price was NZ$3,165, price is now NZ$1,383 per person
NZ$1,383
per person
7 Nov - 12 Nov
found 11 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.2/10 Wonderful! (134 reviews)
Everything was great. Friendly staff, clean, great atmosphere.
Property needs better restaurant. Really lacking in the restaurant department.
Reviewed on 13 July 2025
Puri Sebali Resort
Sambahan
Price was NZ$3,504, price is now NZ$1,414 per person
NZ$1,414
per person
7 Nov - 12 Nov
found 14 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (246 reviews)
Excellent property, we loved the stay. Staff, restaurant, food. everything was good. Thank for so much for amazing hospitality.
Reviewed on 26 Aug 2025
Tejaprana Resort & Spa
Price was NZ$4,661, price is now NZ$1,938 per person
NZ$1,938
per person
7 Nov - 12 Nov
found 14 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (459 reviews)
A hidden oasis. Stunning accommodation, with amazing service. A boutique luxury feel throughout.
Reviewed on 2 Sept 2025
C151 Smart Villas at Seminyak
Laksmana
Price was NZ$3,628, price is now NZ$1,547 per person
NZ$1,547
per person
7 Nov - 12 Nov
found 10 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (95 reviews)
The service was amazing, the villas are a little tired but the location and the staff make up for it.
Reviewed on 12 June 2025
The Lokha Ubud Resort, Villas & SPA
Sambahan
Price was NZ$3,121, price is now NZ$1,396 per person
NZ$1,396
per person
7 Nov - 12 Nov
found 11 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (629 reviews)
Friendly staff, amazing villa stay! Nice and relaxing! Spa was also a very nice treat for my partner and I
Reviewed on 18 Sept 2025
Melaya Holiday
Our pick of the best Melaya Hotel Deals
Mimpi Resort Menjangan
Banyuwedang, Buleleng, Pejarakan, Bali
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (151 reviews)
"Beautiful surroundings, nice rooms, friendly staff, good food."
Reviewed on 15 Sept 2025
Sumberkima Hill Private Villa Retreat
Banjar Dinas Taman Ayun, Desa Sumberkima, Kecamatan Gerokgak, Pemuteran
9.4/10 Exceptional! (96 reviews)
"After communicating by whatsapp with someone from Sumberkima Hills Retreat, we knew which villa would be appropriate for us to book. We are in our 70s and have some mobility issues. The villa was easy to access for us and to go to the pools, as well as the restaurants, we could book a shuttle, so ..."
Reviewed on 26 Aug 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$384
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
