Melaya Vacations from ￥133,622
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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
The Latest Melaya Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Tejaprana Resort & Spa
￥133,622
per person
Dec 4 - Dec 7
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Denpasar (DPS)
9.8/10 Exceptional! (524 reviews)
A dream! The room was exactly as pictured if not better, the view was incredible… We woke up early in the morning to watch the sunrise over the jungle in our plunge pool… Heaven! The staff was friendly and helpful and beyond accommodating. The hotel offers amazing meals and so many complementary services like morning, yoga and activity planning. Would definitely come back here again and recommend to anyone looking to stay in a quieter part of Ubud!
Reviewed on Sep 28, 2026
Ayona Villa Canggu by Ini Vie Hospitality
Berawa
￥153,605
per person
Nov 11 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Denpasar (DPS)
9.2/10 Wonderful! (13 reviews)
As soon as you arrive you’re warmly greeted. The staff were well presented and provided a high standard during my stay.
Reviewed on Aug 13, 2026
The Kayon Gangga Resort
￥143,290
per person
Dec 4 - Dec 7
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Denpasar (DPS)
No reviews
Loved staying here to get away from the ubud and seminyak traffic and experience the eastern part of bali
It was the perfect base for our diving trips, as amed and tulamben USAT are so close by.
A huge shoutout to Dayu at the front desk, who suggested we join the rice fields activity! Walking through the nearby fields, learning about the subak irrigation system, and trying out actual farming activities was such a wonderful hands on experience.
We ended up spending plenty of time hanging out at the resort. Enjoying the day club, relaxing at the spa, and taking in that unbelievable 180 degree view of mount agung made this stay great.. can’t wait to come back!
Reviewed on Sep 8, 2026
Find the Best Melaya Vacation Packages
Melaya Hotel Deals
Luxury beachfront villa Boathouse
Melaya Negara, Bali
￥19,132
￥22,280 total
Oct 3 - Oct 4
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 Feb 13, 2023
Melaya Estate by Lifestyle Retreats
Jalan Raya Denpasar Gilimanuk Melaya Bali
￥14,593
￥17,657 total
Oct 2 - Oct 3
includes taxes & fees
10/10 Exceptional! (3 reviews)
"If you like quite, this is a nice pick"
Reviewed on Jul 9, 2026
Luxury relaxing sea view villa Upperhouse
Melaya Bali
￥15,267
￥18,415 total
Oct 17 - Oct 18
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 Jan 6, 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 snorkeling 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 studying the exhibits at Museum Manusia Purba Gilimanuk during your trip to Gilimanuk. Amble around the area's parks, or seek out its snorkeling 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 Sunset Of Baluran National Park Banyuwangi
￥9,953
per adult
From Banyuwangi or Bali Sunrise Ijen Vulcano Hiking All Inclusive
￥11,091
per adult
Banyuwangi: Eco Print Workshop with Steam Method
￥4,803
per adult
Frequently asked questions
How much does a Melaya vacation package cost?
You'll find cheap prices from ￥133,622 on Expedia for your Melaya escape. However, factors like the season, length of stay and your choice of hotel will influence how much your vacation 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 vacation 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 vacation 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 vacation package well in advance.
Is it cheaper to book a Melaya vacation as a package?
Expedia vacation 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 personalized Melaya vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Melaya?
If you have your Melaya vacation 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 traveling 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 accommodations 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 vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
