
Melaya Holidays from NZ$2,004
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
The Latest Melaya Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Avani Seminyak Resort Bali
Drupadi
Price was NZ$4,689, price is now NZ$2,004 per person
NZ$2,004
per person
3 Sept - 10 Sept
found 1 day ago
Return direct flight included
Christchurch (CHC) to Denpasar (DPS)
9.8/10 Exceptional! (7 reviews)
The staff were amazing, so friendly and helpful. The rooms were spacious and clean. Highly recommend villa with your own pool in this hot weather.
Reviewed on 20 June 2026

The Sebali Resort
Price was NZ$16,253, price is now NZ$4,180 per person
NZ$4,180
per person
25 Aug - 1 Sept
found 17 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.2/10 Wonderful! (18 reviews)
We had a wonderful 9 nights at the Sebali Resort. The food was excellent throughout our stay with great menu choices for breakfast, lunch and dinner.
The spa was also amazing and we had a couple of great full body massages by the experienced team. Srina, you have magic hands!!
All the staff are so polite and accommodating, they are well trained and most speak English very well.
There were only two things that weren’t great but one was not the fault of the hotel. The adjacent resort, the Kayon, was expanding and renovating. When you headed to either of the restaurants for meals you could see and hear all the machinery and tools being used. It ruined the atmosphere but it became amusing for my husband and I to watch the building practices. We thankfully couldn’t hear any of the construction work from our room, so we had a very peaceful stay and enjoyed listening to the sound of the waterfall as we fell asleep or relaxing by our pool.
The only other issue for us was the bed. It was very hard, but Patek from housekeeping did his best to add an extra layer of softness for us. We still had a wonderful time and would return to the property, but would suggest the management invest in some new mattresses and maybe some sun cover by the private pools.
Reviewed on 21 June 2026

Nauli Villas Sanur
Sanur
Price was NZ$6,794, price is now NZ$2,676 per person
NZ$2,676
per person
25 Aug - 1 Sept
found 16 hours ago
Return flight included
Wellington (WLG) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Had a wonderful stay at this villa. The property was clean, comfortable, and well-maintained, with a relaxing atmosphere that made it feel like a home away from home. The space was perfect for a holiday getaway, and the surroundings were peaceful. The host was friendly and helpful throughout our stay. Would definitely recommend and hope to return again.
Reviewed on 22 June 2026

Abisena Wellness & Resort Ubud-Adult Only
Sambahan
Price was NZ$6,150, price is now NZ$2,454 per person
NZ$2,454
per person
17 Aug - 23 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.6/10 Exceptional! (38 reviews)
Best resort for couples, excellent service, customized breakfast options, small paradise
Reviewed on 6 June 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$293 per night from 6 July to 7 July
NZ$293
6 July - 7 July
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$270 per night from 3 Aug to 4 Aug
NZ$270
3 Aug - 4 Aug
includes taxes & fees
9.8/10 Exceptional! (6 reviews)
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

Luxury beachfront villa Boathouse
Melaya Negara, Bali
The price is NZ$315 per night from 5 July to 6 July
NZ$315
5 July - 6 July
includes taxes & fees
9/10 Wonderful! (30 reviews)
Stay at Boathouse
"The staff were excellent, super friendly and kind. Communication with the owner was superb, they were able to help with anything that needed to be done quite rapidly. House was absolutely stunning. I want to go back as soon as I can!"
Reviewed on 13 Feb 2023
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.
Stay near popular Melaya attractions
What to do in Melaya

The Authentic Sunset Of Baluran National Park Banyuwangi
NZ$104
per adult

West Bali: Jungle Trekking in Bali Barat National Park
NZ$57
per adult

From Banyuwangi: Coffee Processing & Village Culture Tour
NZ$38
per adult
Frequently asked questions
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.

