Melaya Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €185 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
Top Flight + Hotel Deals in Melaya
Price found within the past 48 hours. Click for updated prices.
Lasanti Villas Seminyak Bali
Nakula
Price was €1,553, price is now €534 per person
€534
per person
16 Apr - 23 Apr
found 12 hours ago
Return direct flight included
Perth (PER) to Denpasar (DPS)
8.6/10 Excellent! (52 reviews)
Had a great stay at Lasanti villas, the staff are friendly and always willing to help. Definitely recommend staying here. Will be returning on my next visit.
Reviewed on 14 Dec 2025
The Kasih Villas & Spa
Nakula
Price was €2,387, price is now €891 per person
€891
per person
16 Apr - 23 Apr
found 12 hours ago
Return direct flight included
Perth (PER) to Denpasar (DPS)
9.4/10 Exceptional! (67 reviews)
2nd stay at The Kasih Villas and very happy we returned. The villa with private pool was very comfortable. The service here is excellent. The staff could not have been more helpful. They even brought birthday cake and sang happy birthday.
Reviewed on 14 Dec 2025
Top hotels in Melaya
Melaya Estate by Lifestyle Retreats
Jalan Raya Denpasar Gilimanuk Melaya Bali
The price is €92 per night from 5 Mar to 6 Mar
€92
5 Mar - 6 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 €106 per night from 5 Mar to 6 Mar
€106
5 Mar - 6 Mar
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 €128 per night from 5 Mar to 6 Mar
€128
5 Mar - 6 Mar
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.
