Melaya Holidays
- Plan, book, travel with confidence
- Better togetherSave up to S$1,300 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 easyPlan, book, and manage your trip all in one place
Melaya Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.
Kuta Seaview Beach Resort
Downtown Kuta
S$436
per person
20 Sept - 23 Sept
found 1 day ago
Return flight included
Singapore (SIN) to Denpasar (DPS)
8.8/10 Excellent! (1,002 reviews)
As always the Kuta Seaview was a great stay. We love this hotel and have stayed many times
Reviewed on 3 Aug, 2026
The Balé Nusa Dua by LifestyleRetreats
Sawangan
S$1,105
per person
30 Sept - 4 Oct
found 1 day ago
Return flight included
Singapore (SIN) to Denpasar (DPS)
9.4/10 Exceptional! (234 reviews)
Amazing hospitality. Great food. Clean rooms. Very attentive staff that go through great lengths to accommodate your wants and needs. 10/10
Reviewed on 8 Aug, 2026
Kamandalu Ubud
S$1,990
per person
30 Sept - 4 Oct
found 1 day ago
Return flight included
Singapore (SIN) to Denpasar (DPS)
9.4/10 Exceptional! (896 reviews)
My boyfriend and I just got back and we’re already counting down until we can return. From check-in, the staff went above and beyond — everyone was so sweet, and it felt like 5-star Michelin treatment the whole stay.
Our room was cleaned twice a day with a lovely turndown service — cute notes and sweets left on the bed every night. The room had a beautiful outdoor shower and bathtub, perfect for a romantic touch. When our TV had an issue, staff replaced it immediately. Free water was restocked daily.
Breakfast was incredible — so many options, but we couldn’t get enough of the fried rice and bihun goreng plus made-to-order coffee included free. It kept us full until dinner! Room service was also quick and delicious.
Can’t recommend Kamandalu enough. We’ll be back!
Reviewed on 8 Aug, 2026
Legian Beach Hotel
North Legian
S$598
per person
20 Sept - 23 Sept
found 1 day ago
Return flight included
Singapore (SIN) to Denpasar (DPS)
9/10 Wonderful! (1,006 reviews)
Great location, fantastic clean room and a good breakfast. Overall, the hotel itself was very nice and we enjoyed our stay.
Unfortunately, the VIP experience was disappointing. I booked this hotel specifically because it was a VIP hotel, however, I didn’t really experience any of the VIP perks that influenced my decision to book the hotel.
Given this, I do wonder whether the hotel’s VIP status should be reconsidered, or whether there needs to be better staff training and communication around what VIP guests are entitled to.
The hotel itself was great, but unfortunately the VIP experience didn’t live up to expectations.
Reviewed on 9 Aug, 2026
Top hotels in Melaya
Melaya Estate by Lifestyle Retreats
Jalan Raya Denpasar Gilimanuk Melaya Bali
S$143
1 Sept - 2 Sept
includes taxes & fees
10/10 Exceptional! (2 reviews)
"If you like quite, this is a nice pick"
Reviewed on 9 Jul, 2026
Ketapang Indah Hotel
Jl. Gatot Subroto Km.6 Banyuwangi East Java
8.8/10 Excellent! (109 reviews)
"Good and nice hotel, kindly stuff and the food was soooo yummy"
Reviewed on 6 Aug, 2026
Mimpi Resort Menjangan
Banyuwedang, Buleleng Pejarakan Bali
Fully refundableReserve now, pay when you stay
S$97
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
The Authentic Sunset Of Baluran National Park Banyuwangi
S$78
per adult
From Banyuwangi or Bali Sunrise Ijen Vulcano Hiking All Inclusive
S$89
per adult
Banyuwangi: Eco Print Workshop with Steam Method
S$26
per adult
Frequently asked questions
How much does a Melaya holiday package cost?
You'll find cheap prices from S$436 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?
- Choose your dates: The things you'd like to do in Melaya and your preferred season can help you decide when to go.
- 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.
- 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.
- 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. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.
