Padonan Holidays from NZ$2,262
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
Top Holiday Package Deals in Padonan
Price found within the past 48 hours. Click for updated prices.
Tejaprana Resort & Spa
NZ$2,262
per person
10 Nov - 16 Nov
found 24 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (528 reviews)
Spent a fantastically relaxing 7 nights at this beautiful resort. Waking up to the magnificent view every morning was magical. The staff were all wonderful and helpful. Best holiday stay ever.
Reviewed on 3 Oct 2026
The Sebali Resort
NZ$2,958
per person
16 Dec - 23 Dec
found 8 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.2/10 Wonderful! (20 reviews)
We had a beautiful family vacation at The Sebali Resort.
Before our arrival, the management notified about possible noise from a nearby construction. Luckily they did whatever they could to remedy the situation by allocating a separate room away from the construction site during our stay and making a discount for compensation.
The staff was very helpful and kind. Breakfasts and dinners were good. Free area tour was a nice perk. We strongly suggest to get a massage at the spa. It was very relaxing and professional.
Reviewed on 13 July 2026
Puri Sebali Resort
Sambahan
NZ$2,562
per person
16 Dec - 23 Dec
found 7 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (277 reviews)
Great staff, particularly Nofi and Romi (spelling?) at the front desk. Wonderful room, restaurant and area. Worth getting a private pool room. Tour was great with Nofi and the offering with Romi.
Thanks to all the staff. We really enjoyed our stay.
Reviewed on 10 Oct 2026
Vivara Bali Private Pool Villas & Spa Retreat
NZ$3,378
per person
16 Dec - 23 Dec
found 7 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (30 reviews)
Amazing private pool with spa. Loved the privacy of our villa and pool, and room service. The food in the restaurant was not great when you eat at the restaurant - eat off site for breakfast (the breakfast buffet is flavourless) or order to your room. Great restaurant close by.
Reviewed on 29 Aug 2026
Our pick of the best Padonan Hotel Deals
Hard Rock Hotel Bali
Jl. Pantai, Banjar Pande Mas, Kel. Kuta Kuta Bali
NZ$224
9 Nov - 10 Nov
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"We liked everything! The staff were lovely and there was so much to see and do! Excellent location as well."
Reviewed on 9 Oct 2026
Ayodya Resort Bali
Jalan Pantai Mengiat Nusa Dua Bali
NZ$227
11 Nov - 12 Nov
includes taxes & fees
9.2/10 Wonderful! (1,009 reviews)
"Did not like the bathroom tub out dated"
Reviewed on 6 Oct 2026
Aloft by Marriott Bali Kuta at Beachwalk
Beachwalk Shopping Center, Kuta Bali
Fully refundableReserve now, pay when you stay
NZ$138
10 Nov - 11 Nov
includes taxes & fees
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.
Frequently asked questions
How much does a Padonan holiday package cost?
Explore the best of Padonan from as low as NZ$2,262. We offer a great selection of hotels, flights and rental cars to suit every budget. Land even better deals when you add some tours or activities to your package.
How do I get a cheap travel package to Padonan?
You'll save loads of cash if you combine your hotels, flights and car rentals into a Padonan travel package. Sometimes cheap means fewer options. But not with Expedia. We offer more than 550 partner airlines and 1 000 000 hotels across the world, which means you'll always have plenty of variety to choose from. Like to save even more? Add some popular activities to your package deal to unlock even more discounts! After all, travel is about more than simply getting to your destination.
What are the top hotels in Padonan?
If it's your very first time in Padonan, reserve a room at Oyo 1489 Simona Hotel or Echo Beach Villa. Both offer comfy beds and are favourites among many savvy travellers.
How far in advance should I book my Padonan holiday?
It depends on the airline, but it's usually possible to look up international fares on Expedia up to 12 months in advance. While it's advisable to book ahead of time, lucky customers will occasionally nab a cheaper ticket only weeks before departure dates.
What does an Expedia Padonan travel package include?
That depends on what you're after. If you're travelling alone, you might decide to bundle flights and hotels. Bringing the whole family to Padonan? A travel package including flights, hotels and rental cars might suit you better. Expedia gives you the freedom and flexibility to build your own travel package.
What should I know before booking a Padonan travel package?
A travel package can be customized for your budget and is an easy way to make your money go further. How much you include is your call. Rental cars, hotels and flights — decide on a combination that suits your style.
Can I choose my airline with a Padonan Expedia holiday package?
Most definitely. Expedia has more than 550 partner airlines to pick from all over the world. With all that choice, finding the perfect carrier to get you to Padonan will be a cinch.
If I'm not able to travel, can I cancel my Padonan holiday package?
You can cancel your Padonan booking if your plans have been upended. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to change or cancel your booking for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.
Activities
Bali: Mount Batur Sunrise Trek With Guide and Breakfast
NZ$45
per adult
92% of travellers recommend
Ubud Private Tour Rice Terraces Temples Waterfalls.
NZ$131
per adult
100% of travellers recommend
Seminyak: Spa Treatments at Svaha Spa Seminyak
NZ$8
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.