Melaya Holidays from AU$875
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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.
Anantara Vacation Club Legian
North Legian
Price was AU$8,619, price is now AU$2,463 per person
AU$2,463
per person
19 Apr - 26 Apr
found 20 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
9.4/10 Exceptional! (75 reviews)
Great location and amazing staff. Well maintained property although the bed was super creaky which in turn woke me up multiple times. Breakfast was ok, if it wasn’t included I would’ve went elsewhere. Very clean room and linens and loved the size of the bathroom.
Reviewed on 28 Aug 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$148 per night from 23 Mar to 24 Mar
AU$148
23 Mar - 24 Mar
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 AU$169 per night from 1 Apr to 2 Apr
AU$169
1 Apr - 2 Apr
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 AU$205 per night from 15 Apr to 16 Apr
AU$205
15 Apr - 16 Apr
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.
What to do in Melaya
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.
