Melaya Holidays from NZ$1,667

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to NZ$616 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

The Latest Melaya Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Bali Aroma Exclusive Villas
Bellagio Villas
The Lokha Ubud Resort, Villas & SPA
Kelapa Retreat & Spa
iRini Villas

Melaya Holiday

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, Banjar Kelatakan, Melaya, Bali
The price is NZ$178 per night from 30 June to 1 July
NZ$178
30 June - 1 July
includes taxes & fees
Melaya Estate by Lifestyle Retreats
Mimpi Resort Menjangan
Mimpi Resort Menjangan
4 out of 5
Banyuwedang, Buleleng, Pejarakan, Bali
Fully refundableReserve now, pay when you stay
The price is NZ$118 per night from 30 June to 1 July
NZ$118
30 June - 1 July
includes taxes & fees
9/10 Wonderful! (144 reviews)
"Mimpi Resort is exceptional! We absolutely loved our stsy here. We didn't want to leave! The staff were all incredible and so friendly and kind. Very attentive too. The room was beautiful! We had the villa with private pool and hot spring which was so special. The restaurant was great. Delicious ..."

Reviewed on 6 May 2025

Mimpi Resort Menjangan
Dialoog Banyuwangi
Dialoog Banyuwangi
4 out of 5
Jl. Yos Sudarso, Banyuwangi, East Java
The price is NZ$200 per night from 8 July to 9 July
NZ$200
8 July - 9 July
includes taxes & fees
9.8/10 Exceptional! (42 reviews)
舒適的飯店
"環境舒適悠閒,房間幹凈,沒有冰箱,熱水大概一次只夠一人洗澡。"

Reviewed on 20 Jun. 2025

Dialoog Banyuwangi
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.

Frequently asked questions

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

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