Melaya Holidays from NZ$2,170
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.
The Sebali Resort
Price was NZ$8,394, price is now NZ$3,304 per person
NZ$3,304
per person
28 June - 5 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.2/10 Wonderful! (17 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
Agata Villas
Dyanapura
Price was NZ$6,112, price is now NZ$2,444 per person
NZ$2,444
per person
5 Aug - 12 Aug
found 24 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.6/10 Exceptional! (33 reviews)
This Villa is quiet but close to shop, restaurant etc. Staff were friendly and very helpful and i will be back to stay here again. The private pool was the best on hot days floating around and relaxing
Reviewed on 1 Jan 2026
The Elysian Boutique Villa Hotel
Laksmana
Price was NZ$10,366, price is now NZ$4,426 per person
NZ$4,426
per person
17 June - 24 June
found 15 hours ago
Return direct flight included
Christchurch (CHC) to Denpasar (DPS)
9.4/10 Exceptional! (461 reviews)
Amazing stay at The Elysian in Seminyak. The pictures of the villa honestly don’t do it justice — even better in person. Beautiful private villas, great service, and such a relaxing atmosphere. Perfect place to unwind in Bali!
Reviewed on 14 May 2026
C151 Smart Villas at Seminyak
Laksmana
Price was NZ$5,562, price is now NZ$2,386 per person
NZ$2,386
per person
5 Aug - 12 Aug
found 24 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.6/10 Excellent! (107 reviews)
Excellent guest service, friendly staff, loved the pool and breakfast
Reviewed on 4 May 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$175 per night from 19 May to 20 May
NZ$175
19 May - 20 May
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$204 per night from 23 May to 24 May
NZ$204
23 May - 24 May
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
Hotel O Homestay Antara
Jl. Raya Cekik Melaya Bali
Fully refundableReserve now, pay when you stay
The price is NZ$16 per night from 25 May to 26 May
NZ$16
25 May - 26 May
includes taxes & fees
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
West Bali: Jungle Trekking in Bali Barat National Park
NZ$58
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.
