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.
Villa Jerami & Spa
Sunset Road
S$554
per person
11 Dec - 16 Dec
found 1 day ago
Return flight included
Singapore (SIN) to Denpasar (DPS)
9.4/10 Exceptional! (92 reviews)
We had a 2 room villa (separate) so we had a lot of ground area The pool was big enough with plenty of sunshine
The hosts were wonderful and nothing was to much trouble
Once we got our bearings we found plenty of shopping and eatery’s and a big supermarket just at the corner
Reviewed on 9 Aug, 2026
Tejaprana Resort & Spa
S$753
per person
1 Nov - 5 Nov
found 1 hour ago
Return flight included
Singapore (SIN) to Denpasar (DPS)
9.8/10 Exceptional! (519 reviews)
The Tejaprana Resort is one of our favourite places to stay in all our travels. We returned after several years and it’s still idyllic, peaceful, romantic and luxurious. The restaurant is beautifully situated with fabulous food. The rooms spacious and private. Beautiful design and decor. Pande, Chef Dewa and all the staff can’t do enough to make the stay exceptional. Throughly recommend ❤️
Reviewed on 19 Sept, 2026
The Kasih Villas & Spa
Nakula
S$668
per person
11 Dec - 16 Dec
found 1 day ago
Return flight included
Singapore (SIN) to Denpasar (DPS)
9.4/10 Exceptional! (73 reviews)
Wow what can I say the Villas were perfection. Big, Quite and clean. Beautiful Garden settings. The Quite part was the best right in the middle of everything and Quite. 10/10 for everything at this villa.
Reviewed on 29 Jul, 2026
Top hotels in Melaya
Melaya Estate by Lifestyle Retreats
Jalan Raya Denpasar Gilimanuk Melaya Bali
S$143
3 Oct - 4 Oct
includes taxes & fees
10/10 Exceptional! (3 reviews)
"If you like quite, this is a nice pick"
Reviewed on 9 Jul, 2026
Mimpi Resort Menjangan
Banyuwedang, Buleleng Pejarakan Bali
Fully refundableReserve now, pay when you stay
S$82
25 Sept - 26 Sept
includes taxes & fees
9.2/10 Wonderful! (170 reviews)
"Stunningly beautiful resort. We are very happy we booked the villa with a private hot spring in the courtyard. We made use of it everyday. Extraordinarily nice and well-trained staff. And we very much appreciated all the sustainability efforts. Can’t wait to return."
Reviewed on 7 Sept, 2026
Luminor Hotel Banyuwangi Yos Sudarso by WH
Jl. Yos Sudarso No. 66 Klatak Kalipuro Banyuwangi Jawa Timur
S$44
28 Sept - 29 Sept
includes taxes & fees
7.4/10 Good! (6 reviews)
"Satisfactory, no complain for a short 1 night stay in a small town."
Reviewed on 18 Sept, 2025
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.
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.
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.
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
From Banyuwangi or Bali Sunrise Ijen Vulcano Hiking All Inclusive
S$90
per adult
The Authentic Sunset Of Baluran National Park Banyuwangi
S$79
per adult
Frequently asked questions
How much does a Melaya holiday package cost?
You'll find cheap prices from S$554 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.
