A large body of water with several ships, including a ferry and a cargo ship, in the distance.
Photo by Mahmur Marganti
Open Photo by Mahmur Marganti

Melaya Holidays from NZ$2,665

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

The Latest Melaya holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 22 Dec - 28 Dec

    Bali Relaxing Resort & Spa + Flight

    Tanjung Benoa
    6 nights
    3.5 star property
    8.4/10 - Very good (154 reviews)
    "Super"
    Reviewed November 16, 2026
    Return • Auckland (AKL) - Bali (DPS)
    AKL - DPS • 1 stop DPS - AKL • 1 stop
    NZ$3,805
    NZ$2,665
    per traveller
    found 5 hours ago
    Bali Relaxing Resort & Spa
  • 27 Dec - 30 Dec

    Sumitra Luxury Villas & Resort by Pramana + Flight

    Sanur
    3 nights
    5.0 star property
    10/10 - Exceptional (43 reviews)
    "We had a wonderful stay at Sumitra Luxury Villas & Resort by Pramana. The beachfront location in Sanur is fantastic, with the boardwalk right outside and a beautiful infinity pool overlooking the ocean. The resort has a peaceful, relaxed atmosphere, lovely modern rooms, excellent amenities and delicious food. Breakfast included was a real bonus and great value. What truly makes this resort special is its people. Every staff member was genuinely warm, friendly, attentive and helpful. Nothing was..."
    Reviewed November 11, 2026
    Return • Auckland (AKL) - Bali (DPS)
    AKL - DPS • 1 stop DPS - AKL • 1 stop
    NZ$5,596
    NZ$3,558
    per traveller
    found 1 day ago
    Sumitra Luxury Villas & Resort by Pramana
  • 22 Dec - 28 Dec

    Rama Residence Padma + Flight

    North Legian
    6 nights
    4.0 star property
    9.4/10 - Exceptional (539 reviews)
    "The hotel as great, very friendly and helpful staffs, and good was amazing as well. Location was great, close to shops all around, restaurants and bars. Love this place and well definitely coming back in near future 🙌 👌 and thanks to pieter at the hotel, his so friendly and helpful stuff member."
    Reviewed November 11, 2026
    Return • Auckland (AKL) - Bali (DPS)
    AKL - DPS • 1 stop DPS - AKL • 1 stop
    NZ$4,215
    NZ$2,703
    per traveller
    found 5 hours ago
    Rama Residence Padma
  • 25 Dec - 31 Dec

    Emana Lumina + Flight

    Ubud
    6 nights
    5.0 star property
    10/10 - Exceptional (1 review)
    "Hele goede ervaring gehad in de villa"
    Reviewed November 15, 2026
    Return • Auckland (AKL) - Bali (DPS)
    AKL - DPS • 1 stop DPS - AKL • 1 stop
    NZ$4,580
    NZ$3,163
    per traveller
    found 11 hours ago
    Emana Lumina
  • 27 Dec - 30 Dec

    Blue Karma Seminyak + Flight

    Dyanapura
    3 nights
    4.0 star property
    9.4/10 - Exceptional (418 reviews)
    Return • Auckland (AKL) - Bali (DPS)
    AKL - DPS • 1 stop DPS - AKL • 1 stop
    NZ$4,022
    NZ$2,830
    per traveller
    found 1 day ago
    Blue Karma Seminyak

Discover the most popular places to visit in Melaya

What to do in Melaya

Melaya Hotel Deals

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$2,665 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.