Melaya Holidays from AU$1,003

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, 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.
Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Sambahan
per person
6 Feb - 11 Feb
found 2 days ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
9.4/10 Exceptional! (236 reviews)
My husband and I stayed here for 5 days in early October 2024. The resort was fantastic and the staff were extremely kind and attentive. There were a lot of food options at the restaurant and the food was really good. They offer a free shuttle to Ubud center. The view of the rice terrace was spectacular. We would definitely stay here again!

Reviewed on 17 Oct. 2024

Villa Semana Resort & Spa

Villa Semana Resort & Spa

4 out of 5
per person
10 Feb - 16 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
9.2/10 Wonderful! (129 reviews)
This resort is in a beautiful tropical setting and the staff were lovely. It is very isolated from shops etc and bottled water expensive at the villa and nowhere to buy any snacks (no complimentary water in the fridge). Breakfast was nice but if you choose fruit with your main you have to buy coffee,tea or fruit juice! Seemed to be additional costs for everything. It’s very quiet and we spent a day by the pool with only us there for the day which was lovely! Our villa was great with an upstairs bed and bathroom as well as one downstairs- a very different but unique experience

Reviewed on 24 Jul. 2024

Villa Ozamiz

Villa Ozamiz

3.5 out of 5
Laksmana
per person
29 Jan - 3 Feb
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Very good place to stay

Reviewed on 12 Aug. 2024

Esha Villa Drupadi Seminyak

Esha Villa Drupadi Seminyak

3.5 out of 5
Drupadi
per person
10 Feb - 16 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
No reviews
Heliconia Villa

Heliconia Villa

4 out of 5
Laksmana
per person
10 Feb - 17 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
8.4/10 Very Good! (110 reviews)
The property location is central to Eat Street. The shopping and dining options are so close by. You are close to the action and yet it is set back from street and you rarely hear any noise. The villas are older and do need some maintenance, but they are very spacious and functional, you have everything required.

Reviewed on 27 Jun. 2024

Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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

Feel the magic of bali in a luxury beachfront villa
Feel the magic of bali in a luxury beachfront villa
Melaya
8.4/10 Very Good! (18 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

Get rates
Feel the magic of bali in a luxury beachfront villa
Taste the real Bali in a luxury beachfront villa
Taste the real Bali in a luxury beachfront villa
Melaya, Negara
9.6/10 Exceptional! (20 reviews)
Gorgeous property and friendly staff!
"Hey there! This is a great property, exactly as you’d hope it would be. Picture perfect and very friendly staff. Food is excellent. Just be sure to bring cash as you’ll pay for your meals daily and the property is quite secluded. Read the instruction book emailed to you so you’re prepared and bring ..."

Reviewed on 24 Sep. 2024

Get rates
Taste the real Bali in a luxury beachfront villa
Indulge yourself with this luxury sea view villa
Indulge yourself with this luxury sea view villa
Melaya
9.6/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

Get rates
Indulge yourself with this luxury sea view villa
See all 402 properties in Melaya
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Melaya holiday package cost?
Go from wondering to wandering with our Melaya holiday packages, which start from only AU$1,003. Handpick the hotels and flights that match your travel plans. Then, add on some sightseeing activities for an amazing escape.
How do I get a cheap travel package to Melaya?
Bundling your flight and hotel with Expedia won’t just save valuable time — it’ll save you money too. A Melaya holiday package makes it simple to create your perfect trip. With more than 550 airlines throughout the world to select from, finding flights that suit your schedule won’t be an issue. In addition to that, we’ve got over 1 000 000 properties globally to select from. Now that’s what you call choice. Whatever your budget, Expedia puts more of the world within your reach.
Where should I stay in Melaya?
With loads to discover in Melaya, we recommend you stay close to its attractions. Gilimanuk Harbour, Museum Manusia Purba Gilimanuk and Melaya Beach are some interesting ones to put on your must-see list.
What are the top hotels in Melaya?
The Melaya Villas Bali and Private Beachfront Villas With Private Pool And Huge Garden are a couple of the most sought-after hotels in Melaya. Why not check out the amenities and facilities at each and then decide?
How far in advance should I book my Melaya holiday?
It can be hard to know when is the ideal time to book your Melaya holiday. But usually the earlier you book, the lower the prices. In some cases, you can lock in your flights and hotels up to a year prior to departure. If you’re considering a last-minute getaway, no need to fret! There are fantastic deals announced on Expedia every single day.
What does an Expedia Melaya travel package include?
Car rentals, flights and hotels — we connect you to the very best deals. All you’ll have to do is decide on your preferred combination. After you’ve made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it simple to create an amazing Melaya holiday.
What should I know before booking a Melaya travel package?
You can save big by bundling your flights, hotels and rental cars. Once you’ve created your package, add on fun stuff like day tours or experiences. Your next awesome holiday is only a few clicks away.
Can I choose my airline with a Melaya Expedia holiday package?
With a holiday package, the choice is in your hands. Whether you’re looking to fly to Melaya in economy or first class, simply select from the available airline options. Expedia has access to more than 550 partner airlines around the world.
If I'm not able to travel, can I cancel my Melaya holiday package?
Don’t worry if you’re rethinking your Melaya holiday package — it’s possible to change or amend your booking. And if you’ve booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We understand your circumstances can suddenly change, so head to our Customer Service Portal if that occurs. When you’re ready to make changes, we’ll take care of it.

What to do in Melaya

Ijen Crater and Lake

Ijen Crater Private Guided Trekking Tour From Bali

AU$495
Per adult
Ijen Crater Private Guided Trekking Tour From Bali
Smoking Bromo

Active Volcanoes Bromo and Ijen - Start Surabaya 3 Days and 2 Nights

AU$833
Per adult
Active Volcanoes Bromo and Ijen - Start Surabaya 3 Days and 2 Nights
Buttom of Tumpak Sewu waterfall - @smartway.id

3D2N - Mount Bromo, Tumpak Sewu, Kawah Ijen Crater start from Malang or Surabaya

AU$849
Per adult
3D2N - Mount Bromo, Tumpak Sewu, Kawah Ijen Crater start from Malang or Surabaya
See all activities in Melaya
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.