Melaya Holidays from £1,029
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages 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.
Hanging Gardens of Bali
£1,483
per person
5 Dec - 9 Dec
found 1 day ago
Return direct flight included
London (LGW) to Denpasar (DPS)
9.2/10 Wonderful! (439 reviews)
Everything was perfect except for food options which were limited. Lunch and dinner were very average.
Reviewed on 19 Jul 2026
Kaamala Resort & Spa Ubud by Ini Vie Hospitality
Ubud City-Centre
£1,470
per person
13 Dec - 18 Dec
found 1 day ago
Return direct flight included
London (LON) to Denpasar (DPS)
9.2/10 Wonderful! (115 reviews)
Firstly I had asked for a high floor a month ago and ended up with a ground floor room. Check inn was 3pm and room wasn’t ready till about 3.30pm . No iron or ironing board , musky smell in bathroom . Shower gels / shampoo etc not enough in room if your showering twice a day. No privacy if your in bathroom u can see everything if someone is in there . In room safe didn’t work as there was no batteries in it so had to get them over to sort it. Breakfast was good and location was a bit far it from centre.
Reviewed on 17 Sept 2026
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 |
Top hotels in Melaya
Luxury beachfront villa Boathouse
Melaya Negara, Bali
£110
3 Oct - 4 Oct
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
Melaya Estate by Lifestyle Retreats
Jalan Raya Denpasar Gilimanuk Melaya Bali
£83
2 Oct - 3 Oct
includes taxes & fees
10/10 Exceptional! (3 reviews)
"If you like quite, this is a nice pick"
Reviewed on 9 Jul 2026
Luxury relaxing sea view villa Upperhouse
Melaya Bali
£91
17 Oct - 18 Oct
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
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.
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.
Melaya Beach
8.0/10 (1 review)
Why not spend a lazy afternoon at Melaya Beach during your trip to Melaya? Wander the gardens and marina while you're in the area.
Museum Manusia Purba Gilimanuk
6.0/10 (1 review)
You can spend time browsing the exhibits at Museum Manusia Purba Gilimanuk during your trip to Gilimanuk. Amble around the area's parks or seek out its snorkelling spots.
Gunung Penginuman
Commune with nature and explore the great outdoors at Gunung Penginuman during your travels in Melaya. Stroll along the marina or visit the spas while you're in the area.
What to do in Melaya
The Authentic Explore Of Baluran National Park Banyuwangi
£46
per adult
From Banyuwangi or Bali Sunrise Ijen Vulcano Hiking All Inclusive
£53
per adult
Banyuwangi: Eco Print Workshop with Steam Method
£22
per adult
Frequently asked questions
How much does a Melaya travel package cost?
Starting from a low £1,029, 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. Flight-inclusive packages are ATOL protected.
