Indonesia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 flight + Beach hotel deals in Indonesia
Price found within the past 48 hours. Click for updated prices.
The Vira Bali Boutique Hotel & Suite
Kartika Plaza
Price was NZ$1,866, price is now NZ$1,232 per person
NZ$1,232
per person
16 June - 23 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.2/10 Wonderful! (1,006 reviews)
A very relaxing hotel with an amazing breakfast spread, the pool is not big but just enough to have a good time with the fountain sounds that soothes your mind.
However, would recommend to not get a nice pair of ear plugs if you are visiting the place around any famous catholic holiday as there is a massive church next door and can be loud from as early as 6:30 am
Reviewed on 5 Apr 2026
MERUSAKA Nusa Dua
BTDC
Price was NZ$7,211, price is now NZ$2,703 per person
NZ$2,703
per person
16 May - 23 May
found 5 hours ago
Return flight included
Auckland (AKL) to Denpasar (DPS)
8.8/10 Excellent! (802 reviews)
Staff wonderful, breakfast fantastic. Room and facilities great. Excellent beach out front. Pools also great.
Reviewed on 8 Mar 2026
Legian Beach Hotel
North Legian
Save 100% on your flight
Price was NZ$3,321, price is now NZ$1,906 per person
NZ$1,906
per person
11 May - 18 May
found 17 hours ago
Return flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (1,006 reviews)
The property is in excellent condition area clean and friendly for family 2 pools one for adults and one for family is great idea we stayed in garden bungalow loved it the only negative is the pool side bare service is substandard the employees seem unsupervised and had little interest in guests
Reviewed on 6 Apr 2026
Padma Resort Legian
North Legian
Save 100% on your flight
Price was NZ$4,405, price is now NZ$2,861 per person
NZ$2,861
per person
11 May - 18 May
found 17 hours ago
Return flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (1,004 reviews)
Absolutely everything was faultless.
All Staff, amenities, rooms, pools, food, everything. Just divine.
Reviewed on 3 Apr 2026
5* Beach holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
MERUSAKA Nusa Dua
BTDC
Price was NZ$7,211, price is now NZ$2,703 per person
NZ$2,703
per person
16 May - 23 May
found 5 hours ago
Return flight included
Auckland (AKL) to Denpasar (DPS)
8.8/10 Excellent! (802 reviews)
Staff wonderful, breakfast fantastic. Room and facilities great. Excellent beach out front. Pools also great.
Reviewed on 8 Mar 2026
Padma Resort Legian
North Legian
Save 100% on your flight
Price was NZ$4,405, price is now NZ$2,861 per person
NZ$2,861
per person
11 May - 18 May
found 17 hours ago
Return flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (1,004 reviews)
Absolutely everything was faultless.
All Staff, amenities, rooms, pools, food, everything. Just divine.
Reviewed on 3 Apr 2026
3 Night Beach holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
The Seminyak Beach Resort & Spa
Laksmana
Price was NZ$2,335, price is now NZ$2,138 per person
NZ$2,138
per person
29 May - 1 June
found 24 hours ago
Return direct flight included
Queenstown (ZQN) to Denpasar (DPS)
9.4/10 Exceptional! (1,005 reviews)
EVERYTHING about this property was A1. My concierge Aussie was the greatest my entire stay, she made sure I wanted for nothing and if I needed anything, she made sure I received it or pointed me in the direction I I get it.
Reviewed on 27 Mar 2026
4 Night Beach holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Courtyard By Marriott Bali Seminyak Resort
Dyanapura
Price was NZ$1,730, price is now NZ$1,577 per person
NZ$1,577
per person
7 June - 11 June
just found
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.6/10 Exceptional! (1,003 reviews)
Great breakfast selection, staff, room, cleanliness. Used the pool often. They have a shuttle that can take you closer to the busier locations. The beach down the road is not the greatest but this wasn’t a big deal for us!
Reviewed on 5 Apr 2026
Padma Resort Legian
North Legian
Price was NZ$2,866, price is now NZ$2,057 per person
NZ$2,057
per person
7 June - 11 June
just found
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.8/10 Exceptional! (1,004 reviews)
Absolutely everything was faultless.
All Staff, amenities, rooms, pools, food, everything. Just divine.
Reviewed on 3 Apr 2026
Top Beach Indonesia Hotels
Legian Beach Hotel
Jalan Melasti Legian Kelod Legian Bali
The price is NZ$125 per night from 22 Apr to 23 Apr
NZ$125
22 Apr - 23 Apr
includes taxes & fees
Stay at this luxury hotel in Legian. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the breakfast and the pool in their reviews. Popular ...
9/10 Wonderful! (1,004 reviews)
The property is in excellent condition area clean and friendly for family 2 pools one for adults and one for family is great idea we stayed in garden bungalow loved it the only negative is the pool side bare service is substandard the employees seem unsupervised and had little interest in guests
Reviewed on 6 Apr 2026
Bali Garden Beach Resort
Jalan Kartika Plaza Kuta Bali
The price is NZ$166 per night from 12 Apr to 13 Apr
NZ$166
12 Apr - 13 Apr
includes taxes & fees
Stay at this beach hotel in Kuta. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. Popular ...
9/10 Wonderful! (1,000 reviews)
Room was always clean ,staff were always happy to see you,Breakfast was great just had to ask for bacon it should have been out for you to help yourself
Reviewed on 1 Apr 2026
Truntum Kuta
Jl Pantai Kuta No 1 Kuta Kuta Bali
The price is NZ$119 per night from 16 Apr to 17 Apr
NZ$119
16 Apr - 17 Apr
includes taxes & fees
Stay at this beach hotel in Kuta. Enjoy free Wi-Fi, free valet parking and 3 outdoor pools. Our guests praise the breakfast and the pool in their reviews. Popular ...
8.6/10 Excellent! (1,004 reviews)
The location was great,we found the bed a bit hard.
Reviewed on 5 Apr 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
