Melaya Holidays from AU$961
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.
Sienna Villas Seminyak
Dyanapura
Price was AU$7,378, price is now AU$2,014 per person
AU$2,014
per person
13 June - 20 June
found 6 hours ago
Return flight included
Perth (PER) 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
Puri Sebali Resort
Sambahan
Price was AU$3,890, price is now AU$1,076 per person
AU$1,076
per person
20 July - 27 July
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.4/10 Exceptional! (265 reviews)
The ultimate Ubud getaway. Upgraded to a deluxe room with stunning paddy field views. The pool is incredible and having a variety of breakfast sets to choose from made every morning a treat. The complimentary shuttle car to the Ubud centre was a great perk. Couldn’t have asked for a better stay!"
Reviewed on 10 Apr 2026
Luxury Noah Villa
Kartika Plaza
Price was AU$5,492, price is now AU$1,537 per person
AU$1,537
per person
26 July - 30 July
just found
Return flight included
Brisbane (BNE) 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$145 per night from 14 May to 15 May
AU$145
14 May - 15 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
Hotel O Homestay Antara
Jl. Raya Cekik Melaya Bali
Fully refundableReserve now, pay when you stay
The price is AU$13 per night from 7 May to 8 May
AU$13
7 May - 8 May
includes taxes & fees
Luxury relaxing sea view villa Upperhouse
Melaya Bali
The price is AU$169 per night from 15 May to 16 May
AU$169
15 May - 16 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
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
The Authentic Sunset Of Baluran National Park Banyuwangi
AU$89
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.
