Melaya Holidays from NZ$2,270
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.
Sienna Villas Seminyak
Dyanapura
Price was NZ$8,268, price is now NZ$2,824 per person
NZ$2,824
per person
23 July - 30 July
found 1 day ago
Return flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (96 reviews)
This was the perfect space to share with our adult children and family. The pool is perfect, the gardens and surroundings are beautiful. Lovely, helpful staff. Close to Bintang Supermarket. A real oasis.
Reviewed on 28 Mar 2026
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 19 hours 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 7 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
Legian Beach Hotel
North Legian
Price was NZ$8,278, price is now NZ$3,528 per person
NZ$3,528
per person
1 Aug - 8 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (1,013 reviews)
property is at a great location, staff was kind, breakfast was sufficient, room was clean however we got a room with the balcony covered up next to staff rooms i presume.
So can hear talking very early in the morning and we didn't get to enjoy the beautiful lush gardens at Legian beach Hotel or the sunshine during the day unfortunately.
Reviewed on 14 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$174 per night from 23 May to 24 May
NZ$174
23 May - 24 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 31 May to 1 June
NZ$204
31 May - 1 June
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$20 per night from 3 June to 4 June
NZ$20
3 June - 4 June
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.
