Melaya Holidays from NZ$1,625
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Villa DeDayuh Seminyak
Petitenget
NZ$1,625
per person
11 Nov - 17 Nov
found 1 hour ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (2 reviews)
Extremely well presented villa, great size for solo travel or a romantic getaway. Staff were amazing and as always very friendly.
Breakfast was really good and I we’ll definitely be staying here when I’m back in Bali
Reviewed on 13 June 2026
Tejaprana Resort & Spa
NZ$2,005
per person
28 Oct - 3 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (513 reviews)
We recently had the pleasure of staying at Tejaprana Resort and I can confidently say it was an unforgettable experience! From the moment we arrived, the staff made us feel welcomed providing exceptional service that truly elevated our stay.
The food was nothing short of amazing, each meal was a delightful culinary journey that showcased local flavors. The location is simply breathtaking, surrounded by stunning views that provide a perfect backdrop for relaxation.
I wholeheartedly recommend. It exceeded all our expectations and we can't wait to return!
Terima kasih to the team at Tejaprana Resort & Spa🙏
Reviewed on 17 Aug 2026
Blue Karma Dijiwa Seminyak
Dyanapura
NZ$2,060
per person
25 Oct - 1 Nov
found 7 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (409 reviews)
Quiet yet well located close to the beach and shopping areas. The staff was great (they always checked with us when was a convenient time for them to clean the room or perform turn down evening service) and the vibe was just right! (Loved the artwork!) Tried the spa too and thoroughly enjoyed the massages.. will be back for sure!
Reviewed on 10 July 2026
Avani Seminyak Resort Bali
Drupadi
NZ$1,695
per person
28 Oct - 3 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (8 reviews)
Excellent villa very clean and private
Only flaw was try to get a late check out
The staff said we could pay by the hour but never got back to us
Reviewed on 27 July 2026
Sumitra Luxury Villas & Resort by Pramana
Sanur
NZ$2,671
per person
28 Oct - 3 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
10/10 Exceptional! (21 reviews)
Wow! This resort was so beautiful, and the location was so peaceful. The villa was roomy and luxurious feeling. It had a king-sized bed with mosquito netting, an indoor bathroom and an outdoor shower and a private pool. The pool at the restaurant was so beautiful that we used it instead. We scheduled a message at the spa, which was affordable and incredible. Try the French toast at breakfast. It was an easy Grab car ride into Abud and a nice break from the hustle of the city.
Reviewed on 18 Aug 2026
Melaya Holiday
Our pick of the best Melaya Hotel Deals
Melaya Estate by Lifestyle Retreats
Jalan Raya Denpasar Gilimanuk Melaya Bali
NZ$205
20 Sept - 21 Sept
includes taxes & fees
10/10 Exceptional! (2 reviews)
"If you like quite, this is a nice pick"
Reviewed on 9 July 2026
Luxury beachfront villa Boathouse
Melaya Negara, Bali
NZ$244
19 Sept - 20 Sept
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
Luxury relaxing sea view villa Upperhouse
Melaya Bali
NZ$202
14 Sept - 15 Sept
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
Bromo and Ijen 2D1N Private Tour from Malang
NZ$666
per adult
West Bali: Jungle Trekking in Bali Barat National Park
NZ$57
per adult
The Authentic Sunset Of Baluran National Park Banyuwangi
NZ$105
per adult
Frequently asked questions
How much does a Melaya holiday package cost?
You'll find cheap prices from NZ$1,625 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.
