Melaya Holidays from £1,412
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.
Bambu Indah Resort
£1,649
per person
7 Oct - 13 Oct
found 1 day ago
Return direct flight included
London (LON) to Denpasar (DPS)
9.6/10 Exceptional! (22 reviews)
We had a memorable and enjoyable stay at Bambi Indah. The grounds are well designed and beautiful. The wellness amenities were perfect for our family. We will definitely include it in any future Bali trips.
Reviewed on 26 Jul 2026
Kaamala Resort & Spa Ubud by Ini Vie Hospitality
Ubud City-Centre
£1,430
per person
25 Sept - 1 Oct
found 1 day ago
Return direct flight included
London (LON) to Denpasar (DPS)
9.2/10 Wonderful! (104 reviews)
The staff were incredible. The spa books up quickly so definitely arrange in advance. They have a separate vegan menu available on request for breakfast.
Reviewed on 3 Aug 2026
Honai Resort
£1,468
per person
24 Oct - 30 Oct
found 13 hours ago
Return direct flight included
London (LON) to Denpasar (DPS)
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 on 8 Mar 2025
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
Melaya Estate by Lifestyle Retreats
Jalan Raya Denpasar Gilimanuk Melaya Bali
£89
5 Sept - 6 Sept
includes taxes & fees
10/10 Exceptional! (2 reviews)
"If you like quite, this is a nice pick"
Reviewed on 9 Jul 2026
Luxury beachfront villa Boathouse
Melaya Negara, Bali
£137
20 Aug - 21 Aug
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
Mimpi Resort Menjangan
Banyuwedang, Buleleng Pejarakan Bali
Fully refundableReserve now, pay when you stay
£56
1 Sept - 2 Sept
includes taxes & fees
9.2/10 Wonderful! (169 reviews)
"It is a beautiful place. Great to relax, take snorkeling/diving trips or land excursion. The staff is very helpful and friendly. My only comments to consider is that during our last day the resort changed menu in the property restaurant reducing choice of dishes. I hope that eventually the menu will ..."
Reviewed on 31 Jul 2026
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.
What to do in Melaya
Bromo and Ijen 2D1N Private Tour from Malang
£291
per adult
The Authentic Sunset Of Baluran National Park Banyuwangi
£46
per adult
Banyuwangi: Eco Print Workshop with Steam Method
£15
per adult
Frequently asked questions
How much does a Melaya travel package cost?
Starting from a low £1,412, 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.
