Melaya Holidays from AU$697

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.
Villa Semana Resort & Spa

Villa Semana Resort & Spa

4 out of 5
per person
9 May - 14 May
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.2/10 Wonderful! (131 reviews)
Very relaxing place , friendly staff

Reviewed on 27 Feb. 2025

Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
per person
20 May - 27 May
found 9 hours ago
Return direct flight included
Adelaide (ADL) to Denpasar (DPS)
8.8/10 Excellent! (40 reviews)
Loved the room and private pool. Breakfast was good and staff were friendly and accommodating

Reviewed on 7 Apr. 2024

The Kalyana Ubud Resort

The Kalyana Ubud Resort

3.5 out of 5
per person
2 Jun - 9 Jun
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.2/10 Wonderful! (7 reviews)
I got an upgrade due to undergoing construction. However it's quite secluded private suites if that's not your taste.

Reviewed on 4 Dec. 2024

Elina Villas

Elina Villas

4 out of 5
Umalas
per person
2 May - 9 May
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Bellagio Villas

Bellagio Villas

4 out of 5
per person
19 Jun - 24 Jun
found 15 hours ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
No reviews

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

Luxury relaxing sea view villa Upperhouse
Luxury relaxing sea view villa Upperhouse
Melaya
The price is AU$259 per night from 2 Apr to 3 Apr
AU$259
includes taxes & fees
2 Apr - 3 Apr
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

Luxury relaxing sea view villa Upperhouse
Luxe strandvilla Beachhouse
Luxe strandvilla Beachhouse
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
Luxe strandvilla Beachhouse
Mimpi Resort Menjangan
Mimpi Resort Menjangan
4 out of 5
Banyuwedang, Buleleng, Pejarakan, Bali
Fully refundableReserve now, pay when you stay
9/10 Wonderful! (138 reviews)
A very comfortable stay
"The staff were friendly and helpful, and the hotel actually runs many activities for guests such as cooking classes, snorkel trips, and massages. We tried a bunch of the activities and they were highly entertaining. The hotel's restaurant is excellent, too. The property was clean and beautiful, and ..."

Reviewed on 27 Jan. 2025

Get rates
Mimpi Resort Menjangan
See all 369 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?
You’ll find cheap prices from AU$697 on Expedia for your Melaya escape. However, factors like the season, length of stay and your choice of hotel will influence how much your holiday to Melaya costs.
What are the cheapest months to go to Melaya?
The off-season is the best time to head to Melaya if you’re on a budget. Another tip for getting cheap Melaya holiday packages? Avoid visiting during public holidays and any major events.
How many days is enough for Melaya?
With a well-planned schedule, you can easily tick off the main Melaya attractions in a few days. But if you’d like to discover hidden spots or go on day tours, think about booking your Melaya holiday for longer.
How to find the best Melaya package deals?
Use Expedia’s filters to help you find some fabulous Melaya package deals. When you begin your search, just set your maximum budget and then sort the results by “Price: low to high.” If you want to save, plan your trip for midweek, or browse for Melaya package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it’s usually best to book your holiday package well in advance.
Is it cheaper to book a Melaya holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You’ll typically get a better deal than booking each component separately. And you’ll still enjoy the flexibility to create a personalised Melaya holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Melaya?
If you have your Melaya holiday dates finalized, book as soon as you can to bag some terrific deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spur-of-the-moment getaways? Our last-minute deals are perfect for travelling on a whim.
How to plan a trip to Melaya?

  1. Choose your dates: The things you’d like to do in Melaya and your preferred season can help you decide when to go.
  2. Calculate your budget: Make sure you have enough money to pay for everything from meals and transportation to activities and flights. Your accommodation will probably be the biggest expense during your trip to Melaya.
  3. Decide your trip length: Consider how much time you’d like to spend exploring Melaya. Plan your itinerary so you can get to all the attractions and experiences you’re interested in without rushing.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a tailored Melaya holiday package.

What to do in Melaya

Ijen Crater and Lake

Ijen Crater Private Guided Trekking Tour From Bali

AU$506
per adult
Ijen Crater Private Guided Trekking Tour From Bali
Ijen Crater

Ijen Crater Tour

AU$103
per adult
Ijen Crater Tour
Bromo Panorama

2 Days Private Tour Ijen and Bromo from Banyuwangi

AU$356
per adult
2 Days Private Tour Ijen and Bromo from Banyuwangi
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.