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 Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Melaya vacation deals

Price found within the past 48 hours. Click for updated prices.
  • Oct 2 - Oct 8

    Honai Resort + Flight

    Ubud
    4 nights
    4.0 star property
    9.2/10 - Wonderful (17 reviews)
    "This was my second time at Honai. The staff are all so friendly and helpful. Nopey and Sherlly were a delight to interact with and the service in the restaurant was top notch. The grounds are a serene place to relax and enjoy nature and the yoga shala is a great place to practice. My room was amazing. A spacious oasis overlooking the pool. I could see the sun come up from my room each morning. I had a wonderful stay at Honai and will definitely come back again."
    Reviewed March 8, 2025
    Roundtrip Toronto (YTO) - Bali (DPS)
    YYZ - DPS1 stop DPS - YYZ1 stop
    CA $3,525
    CA $2,146
    per traveller
    found 1 day ago
    Honai Resort
  • Aug 23 - Aug 26

    The Sebali Resort + Flight

    Ubud
    2 nights
    4.5 star property
    9.2/10 - Wonderful (19 reviews)
    "We had a wonderful 9 nights at the Sebali Resort. The food was excellent throughout our stay with great menu choices for breakfast, lunch and dinner. The spa was also amazing and we had a couple of great full body massages by the experienced team. Srina, you have magic hands!! All the staff are so polite and accommodating, they are well trained and most speak English very well. There were only two things that weren’t great but one was not the fault of the hotel. The adjacent resort, the..."
    Reviewed June 21, 2026
    Roundtrip Vancouver (YVR) - Bali (DPS)
    YVR - DPS1 stop DPS - YVR2 stops
    CA $4,657
    CA $2,435
    per traveller
    found 1 day ago
    The Sebali Resort
  • Aug 28 - Sept 3

    Bambu Indah Resort + Flight

    Ubud
    5 nights
    5.0 star property
    9.6/10 - Exceptional (20 reviews)
    "This is an incredible nature reserve resort. Takes your breath away with how authentic it feels. The staff for absolutely wonderful and can’t do enough to make you feel at home. Unusual and takes a while to decompress to the style but once you’re in it you don’t want to leave. The more it unfolds and more beautiful it becomes and the longer you want to be there in that quiet state."
    Reviewed July 11, 2026
    Roundtrip Vancouver (YVR) - Bali (DPS)
    YVR - DPS1 stop DPS - YVR1 stop
    CA $4,657
    CA $2,604
    per traveller
    found 23 hours ago
    Bambu Indah Resort
  • Sept 7 - Sept 12

    Mahagiri Villas Sanur + Flight

    Sanur
    4 nights
    5.0 star property
    9.4/10 - Exceptional (353 reviews)
    "Everything "
    Reviewed September 14, 2025
    Roundtrip Vancouver (YVR) - Bali (DPS)
    YVR - DPS1 stop DPS - YVR1 stop
    CA $4,446
    CA $2,593
    per traveller
    found 1 day ago
    Mahagiri Villas Sanur
  • Aug 27 - Sept 2

    Wapa di Ume Sidemen + Flight

    Sidemen
    4 nights
    5.0 star property
    9.8/10 - Exceptional (105 reviews)
    "Lux resort immersed in nature. Loved my Lux tent with pool for my 2 day stay. Service was excellent. Would visit again."
    Reviewed May 18, 2026
    Roundtrip Vancouver (YVR) - Bali (DPS)
    YVR - DPS1 stop DPS - YVR1 stop
    CA $4,404
    CA $2,693
    per traveller
    found 1 day ago
    Wapa di Ume Sidemen

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 vacation package cost?

You'll find cheap prices from CA $2,146 on Expedia for your Melaya getaway. However, a range of factors like the length of stay, the season and your choice of hotel will influence how much your vacation to Melaya costs.

What are the cheapest months to go to Melaya?

To pick up cheap Melaya vacation packages, plan your getaway outside of peak periods like public holidays and major festivals. You'll generally find lower prices and better availability for hotels and flights.

How many days is enough for Melaya?

Generally, a handful of days is enough to explore the major attractions during your Melaya vacation. However, if you prefer to have more time to chill out or take day tours, consider extending your trip.

How to find the best Melaya package deals?

Begin your search for a Melaya package deal by entering your destination and travel dates under our "Packages" tab. Then apply some filters, like "Popular locations" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Melaya package deal right away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Melaya adventure underway.

Is it cheaper to book a Melaya vacation as a package?

An Expedia vacation package could land you great savings when compared to arranging flights and stays separately. Better still, you can tailor your Melaya getaway to fit your exact style. Choose your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.

When to book a vacation package to Melaya?

If you're planning an impromptu Melaya trip, check out our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can find amazing deals on your flights and hotels by booking ahead.

How to plan a trip to Melaya?

  1. Pick your dates: The things you'd like to do in Melaya and your favourite season can help you decide when to travel.
  2. Figure out your budget: Make sure you have enough money to cover everything from meals and transportation to flights and activities. Your hotel will probably be the largest expense during your trip to Melaya.
  3. Determine how many days away: Start by making a list of all the activities and attractions you want to experience in Melaya. Then, estimate how long you'll need for each, along with any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a tailored Melaya vacation package.

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