Melaya Holidays from AU$1,357

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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.
Rosa Village

Rosa Village

4 out of 5
Jimbaran Bay
Price was AU$4,324, price is now AU$1,357 per person
AU$1,357
per person
7 Dec - 11 Dec
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
No reviews

The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was AU$4,877, price is now AU$1,479 per person
AU$1,479
per person
20 Jan - 26 Jan
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.2/10 Wonderful! (20 reviews)
We had a beautiful family vacation at The Sebali Resort. Before our arrival, the management notified about possible noise from a nearby construction. Luckily they did whatever they could to remedy the situation by allocating a separate room away from the construction site during our stay and making a discount for compensation. The staff was very helpful and kind. Breakfasts and dinners were good. Free area tour was a nice perk. We strongly suggest to get a massage at the spa. It was very relaxing and professional.

Reviewed on 13 July 2026

Villa Eindra

Villa Eindra

4 out of 5
Central Seminyak
Price was AU$7,876, price is now AU$2,642 per person
AU$2,642
per person
10 Jan - 15 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
No reviews

Nuju Uluwatu - Adults Only

Nuju Uluwatu - Adults Only

5 out of 5
Price was AU$4,617, price is now AU$1,617 per person
AU$1,617
per person
10 Dec - 15 Dec
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
10/10 Exceptional! (5 reviews)
Best Hotel in bali! 1000% recommended.

Reviewed on 31 Oct 2026

Luxury Noah Villa

Luxury Noah Villa

4 out of 5
Kartika Plaza
Price was AU$7,092, price is now AU$2,492 per person
AU$2,492
per person
4 Jan - 9 Jan
found 1 day ago
Return flight included
Melbourne (MEL) 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

Melaya Estate by Lifestyle Retreats

4 out of 5
Jalan Raya Denpasar Gilimanuk Melaya Bali
The price is AU$141 per night from 6 Nov to 7 Nov
AU$141
6 Nov - 7 Nov
includes taxes & fees
10/10 Exceptional! (3 reviews)
"If you like quite, this is a nice pick"

Reviewed on 9 July 2026

Melaya Estate by Lifestyle Retreats
Luxury relaxing sea view villa Upperhouse

Luxury relaxing sea view villa Upperhouse

Melaya Bali
The price is AU$143 per night from 1 Dec to 2 Dec
AU$143
1 Dec - 2 Dec
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 relaxing sea view villa Upperhouse
Luxury beachfront villa Boathouse

Luxury beachfront villa Boathouse

Melaya Negara, Bali
The price is AU$192 per night from 4 Nov to 5 Nov
AU$192
4 Nov - 5 Nov
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

Luxury beachfront villa Boathouse
See all 408 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

Stay near popular Melaya attractions

Gilimanuk Harbor

8.2/10 (23 reviews)
Explore the waterfront in Gilimanuk with a trip to Gilimanuk Harbor. Amble around the area's parks or seek out its snorkelling spots.
See properties

What to do in Melaya

The Authentic Explore Of Baluran National Park Banyuwangi

The Authentic Explore Of Baluran National Park Banyuwangi

AU$88
per adult
The Authentic Explore Of Baluran National Park Banyuwangi
West Bali: Jungle Trekking in Bali Barat National Park

West Bali: Jungle Trekking in Bali Barat National Park

AU$48
per adult
West Bali: Jungle Trekking in Bali Barat National Park
Picture 4 for Activity Banyuwangi: Eco Print Workshop with Steam Method

Banyuwangi: Eco Print Workshop with Steam Method

AU$43
per adult
Banyuwangi: Eco Print Workshop with Steam Method
See all activities in Melaya

Frequently asked questions

How much does a Melaya holiday package cost?
You'll find cheap prices from AU$1,357 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.