Melaya Holiday Packages

Save when you book Melaya package deals

Choose two or more items and save on your trip:

Top Melaya holiday packages

Price found within the past 48 hours. Click for updated prices.
Blue Karma Dijiwa Ubud

Blue Karma Dijiwa Ubud

4 out of 5
Price was AU$3,037, price is now AU$1,012 per person
AU$1,012
per person
30 Oct - 5 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.6/10 Exceptional! (74 reviews)
Beautiful nutritious food and amazing day spa with friendly helpful staff.

Reviewed on 31 July 2026

Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Sambahan
Price was AU$12,948, price is now AU$3,477 per person
AU$3,477
per person
19 Oct - 27 Oct
found 1 day ago
Return direct flight included
Melbourne (MEL) to Denpasar (DPS)
9.4/10 Exceptional! (276 reviews)
部屋もスタッフも食事もマッサージも気候も良かった。初日の到着が遅かったので、2泊では少し足りなかった。

Reviewed on 9 Aug 2026

Nauli Villas Sanur

Nauli Villas Sanur

3 out of 5
Sanur
Price was AU$3,809, price is now AU$1,132 per person
AU$1,132
per person
27 Oct - 3 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Had a wonderful stay at this villa. The property was clean, comfortable, and well-maintained, with a relaxing atmosphere that made it feel like a home away from home. The space was perfect for a holiday getaway, and the surroundings were peaceful. The host was friendly and helpful throughout our stay. Would definitely recommend and hope to return again.

Reviewed on 22 June 2026

Villa Eindra

Villa Eindra

4 out of 5
Central Seminyak
Price was AU$4,586, price is now AU$1,551 per person
AU$1,551
per person
18 Oct - 21 Oct
found 22 hours ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
No reviews

Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

5 out of 5
Price was AU$4,526, price is now AU$1,561 per person
AU$1,561
per person
15 Oct - 20 Oct
found 9 hours ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
9.4/10 Exceptional! (30 reviews)
Amazing private pool with spa. Loved the privacy of our villa and pool, and room service. The food in the restaurant was not great when you eat at the restaurant - eat off site for breakfast (the breakfast buffet is flavourless) or order to your room. Great restaurant close by.

Reviewed on 29 Aug 2026

Book your Melaya holiday

You work really hard for your money, so don't waste it — Wotif is here to help.

Combine your hotel and flight bookings into one easy package.

This way, you'll have some extra spending money for your trip to Melaya.

If you get moving, you could save up to $245. And consider all the choices you have with more than 550 partner airlines and 665,000 properties, it's easy to design your dream holiday.

Wotif boasts some of the most competitive deals online. Find your passport — right now is the time to travel.

Melaya Accommodation

If you're on the hunt for accommodations in Melaya, make sure you get a move on to secure your place to stay. There are only 2 for you to pick from.

You've worked hard for this holiday, right? Then it's only right that you should stay somewhere with decent facilities and wonderful reviews. Some of our favourites are The Taman Wana Villas and Spa and The Melaya Villas Bali.

Holidays to Melaya

Don't be that person walking around Melaya looking completely lost. Learn the basics about this awesome destination before you leave.

If you plan to arrive via the city of Negara, Melaya is 15 kilometres to the northwest. If you're coming in from Banyuwangi, you'll need to make your way east for 17 kilometres.

Top Melaya hotels

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats

4 out of 5
Jalan Raya Denpasar Gilimanuk Melaya Bali
The price is AU$154 per night from 20 Sept to 21 Sept
AU$154
20 Sept - 21 Sept
includes taxes & fees
Melaya Estate by Lifestyle Retreats: Business-friendly villa with free WiFi and free parking. Located on the beach.
"If you like quite, this is a nice pick"

Reviewed on 9 July 2026

Opens in a new windowMelaya Estate by Lifestyle Retreats
Luxury relaxing sea view villa Upperhouse

Luxury relaxing sea view villa Upperhouse

Melaya Bali
The price is AU$169 per night from 16 Sept to 17 Sept
AU$169
16 Sept - 17 Sept
includes taxes & fees
Luxury relaxing sea view villa Upperhouse: Beach villa with private pools and breakfast. Located by the ocean.
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

Opens in a new windowLuxury relaxing sea view villa Upperhouse
Luxury beachfront villa Boathouse

Luxury beachfront villa Boathouse

Melaya Negara, Bali
The price is AU$204 per night from 19 Sept to 20 Sept
AU$204
19 Sept - 20 Sept
includes taxes & fees
Luxury beachfront villa Boathouse: Villa with WiFi and parking. Located on the waterfront.
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

Opens in a new windowLuxury beachfront villa Boathouse
Don't see what you're looking for?
See all available properties in Melaya
View all properties
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.