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 £918

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Melaya Holiday

With one of our holiday packages to Melaya, you'll discover countless opportunities for fun and excitement. There's lots to enjoy, including its rural countryside and spectacular views. There's plenty to include on your itinerary during a trip to Melaya, beginning with popular sights such as Museum Manusia Purba Gilimanuk and Melaya Beach. Check out Expedia's extensive range of travel options and start planning your dream holiday to Melaya today.

Top Melaya flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 14 Jan - 21 Jan

    Puri Sebali Resort + Flight

    Sambahan
    6 nights
    4.5 star property
    9.4/10 - Exceptional (279 reviews)
    "Great staff, particularly Nofi and Romi (spelling?) at the front desk. Wonderful room, restaurant and area. Worth getting a private pool room. Tour was great with Nofi and the offering with Romi. Thanks to all the staff. We really enjoyed our stay."
    Reviewed October 10, 2026
    Return • London (LON) - Bali (DPS)
    LGW - DPS • 1 stop DPS - LGW • 1 stop
    £2,172
    £918
    per traveller
    found 2 hours ago
    Puri Sebali Resort
  • 14 Jan - 21 Jan

    Kappa Senses Ubud + Flight

    Ubud
    6 nights
    5.0 star property
    9.6/10 - Exceptional (113 reviews)
    Return • London (LON) - Bali (DPS)
    LGW - DPS • 1 stop DPS - LGW • 1 stop
    £2,786
    £1,141
    per traveller
    found 2 hours ago
    Kappa Senses Ubud
  • 27 Dec - 3 Jan

    Sumitra Luxury Villas & Resort by Pramana + Flight

    Sanur
    6 nights
    5.0 star property
    10/10 - Exceptional (42 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 • London (LON) - Bali (DPS)
    LHR - DPS • 1 stop DPS - LHR • 1 stop
    £5,641
    £2,829
    per traveller
    found 1 day ago
    Sumitra Luxury Villas & Resort by Pramana
  • 14 Jan - 21 Jan

    Tejaprana Resort & Spa + Flight

    Ubud
    6 nights
    5.0 star property
    9.8/10 - Exceptional (536 reviews)
    "My husband and I enjoy everything about this hotel. From cleanliness to restaurant, spa, staff we couldn’t asked for better. Highly recommended"
    Reviewed November 11, 2026
    Return • London (LON) - Bali (DPS)
    LGW - DPS • 1 stop DPS - LGW • 1 stop
    £2,061
    £1,040
    per traveller
    found 19 hours ago
    Tejaprana Resort & Spa
  • 3 Feb - 10 Feb

    La Mewali Resort Canggu by Ini Vie Hospitality + Flight

    Batu Bolong
    6 nights
    5.0 star property
    9.6/10 - Exceptional (31 reviews)
    Return • London (LON) - Bali (DPS)
    LHR - DPS • 1 stop DPS - LGW • 1 stop
    £1,924
    £984
    per traveller
    found 1 day ago
    La Mewali Resort Canggu by Ini Vie Hospitality

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

Starting from a low £918, a travel package is your passport to low-cost travel. Build your own Melaya trip by picking from our great range of hotels, flights and rental cars.

If I'm not able to travel, can I cancel my Melaya travel package?

Because we understand life is full of surprises, the answer is yes. For further details, check out our Customer Service Portal. But generally speaking, if you've booked your Melaya travel package in the last 24 hours, you may be able to cancel or change it with no penalties. Your airline, hotel or car rental company may charge a fee if you made your booking a while ago.

How do I get a cheap travel package to Melaya?

Bundle your bookings with Expedia to save on your next adventure. With more than 550 partner airlines and 1,000,000 properties globally, your Melaya travel package can be tailored exactly to suit your travel style. With all that extra money, why not add a few fun experiences and tours? It's an easy way to unlock even more discounts. Your dream holiday in Melaya is much closer than you thought!

Does Expedia offer Book Now, Pay Later Melaya holidays?

Your bank balance shouldn't prevent you from taking a holiday, so Expedia has come up with a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book a fabulous getaway without making a dent in your savings. Klarna offers flexible payment options during the checkout process that take the stress out of budgeting for your trip. Consider one of these flexible payment options:

  • Pay monthly holidays: Klarna offers convenient monthly payment plans that suit all types of budgets, so you can book that well-earned holiday now.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay for your trip in multiple transactions.
  • Low deposit holidays: Clicking the "book now" button is easier with this plan. Just put down a small deposit on your booking and then start packing your bags.

Where should I stay in Melaya?

With so much to discover in Melaya, it'd be convenient for you to book a room in a hotel close to its attractions. Gilimanuk Harbour, Museum Manusia Purba Gilimanuk and Melaya Beach are some top ones to put on your to-do list.

What are the top hotels in Melaya?

Umadewi Surf And Suites and Medewi Beach Inn are among the most well-known hotels in Melaya. Why not check out the rates and amenities at each and then make a decision?

How far in advance should I book my Melaya holiday?

You'll be rewarded with the widest variety at the lowest prices by booking your trip to Melaya nice and early. Airlines generally advertise flight tickets around a year prior to departure, so start locking things in ASAP. That said, Expedia is committed to providing you with the best deals around, so there's never a bad time to book your dream holiday!

What does an Expedia Melaya travel package include?

You can select from a combination of rental cars, flights and hotels. Once you've made your booking, you can add the fun stuff like activities and experiences. Want to pick your fare class? That's also easy to do. The choice is yours when it comes to planning your dream Melaya escape.

What should I know before booking a Melaya travel package?

You'll pick up terrific savings when you combine your flights, hotels and rental cars into a travel package. Not just that, booking everything in one place makes trip planning much easier. So why waste time or money? Whether you're putting together a ritzy romantic getaway or a low-cost family road trip, check out our travel packages today.

Can I choose my airline with a Melaya Expedia travel package?

You can, and with more than 550 airlines to pick from around the world, you're not short on choice. Look through the available options and see which airline suits your needs and budget.

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