Melaya Holidays from AU$1,534
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Melaya Holiday
You'll find plenty to like about Melaya, from its rural countryside to its spectacular views. When you're ready to spend some time in this wonderful city, our Melaya holiday packages will be just the ticket. If going to see the sights is a priority during your trip to Melaya, make sure you find your way to leading attractions like Museum Manusia Purba Gilimanuk and Melaya Beach. Browse Expedia's wide range of travel options and start planning your perfect holiday to Melaya today.
The Latest Melaya Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The Sebali Resort
Price was AU$5,144, price is now AU$1,534 per person
AU$1,534
per person
4 Sept - 10 Sept
found 1 day ago
Return flight included
Melbourne (MEL) 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
Puri Sebali Resort
Sambahan
Price was AU$7,717, price is now AU$1,885 per person
AU$1,885
per person
22 July - 29 July
found 9 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
9.4/10 Exceptional! (271 reviews)
This is my second time staying at this resort while visiting Ubud. Can’t express how amazing my stay was. The staff are extremely nice and helpful. They also remembered me and my family. It truly feels like a home away from home. Highly recommend!
Reviewed on 5 June 2026
Abisena Wellness & Resort Ubud-Adult Only
Sambahan
Price was AU$5,269, price is now AU$1,613 per person
AU$1,613
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
9.6/10 Exceptional! (37 reviews)
Best resort for couples, excellent service, customized breakfast options, small paradise
Reviewed on 6 June 2026
Luxury Noah Villa
Kartika Plaza
Price was AU$7,126, price is now AU$2,304 per person
AU$2,304
per person
23 July - 28 July
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
10/10 Exceptional! (2 reviews)
Absolutely wonderful, nothing was too much trouble for the staff. Housekeeping was amazing. Always happy and smiling. Thank you for the wonderful stay. Would highly recommend.
Reviewed on 7 Nov 2025
Melaya Holiday
Melaya Essential Information
Language | Bahasa |
|---|---|
Currency | Indonesian rupiahs |
Closest Airport | Blimbingsari Airport (BWX) |
Max Temp Winter | 27ºC |
Max Temp Summer | 29ºC |
Top Sights | Baluk Rening Beach, Melaya Beach and Museum Manusia Purba Gilimanuk |
Our pick of the best Melaya Hotel Deals
Melaya Estate by Lifestyle Retreats
Jalan Raya Denpasar Gilimanuk Melaya Bali
The price is AU$161 per night from 21 June to 22 June
AU$161
21 June - 22 June
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 beachfront villa Boathouse
Melaya Negara, Bali
The price is AU$207 per night from 21 June to 22 June
AU$207
21 June - 22 June
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
Luxury relaxing sea view villa Upperhouse
Melaya Bali
The price is AU$171 per night from 25 June to 26 June
AU$171
25 June - 26 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
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
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.
