Indonesia Honeymoon Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top flight + Honeymoon hotel deals in Indonesia
Price found within the past 48 hours. Click for updated prices.
The Light Exclusive Villas & SPA
Petitenget
Save 100% on your flight
per person
18 Oct - 25 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (261 reviews)
We had the best stay, having a private pool was a hands down winner. What made this holiday unique was the awesome, friendly staff!!
Reviewed on 9 Aug. 2025
Kayumanis Ubud Private Villas & Spa
Save 100% on your flight
per person
17 Oct - 22 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
9.6/10 Exceptional! (556 reviews)
Beyond our wildest dreams. Everybody was superfriendly; the location is just gorgeous; you can have a fabulous breakfast 24h a day; the restaurant is top-notch. Only issue: you cannot really walk out; you will need a ride (for free until 5pm). But once you are in, you will not really feel like leaving...
Reviewed on 10 Aug. 2025
5* Honeymoon holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel
Kartika Plaza
per person
17 Oct - 22 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
8.4/10 Very Good! (1,003 reviews)
We had amazing days staying at Kuta Paradiso. Location is very convenient and close to Markets and walking distance to shopping centre. Beach is just accross the road. Kids loved the pool. Breakfast food was great, plenty options to eat.
Staff were very friendly and helpful.
My sister and with the help of hotel staff gave a birthday surprise for our last day.
It was a pleasant stay. Thank you Kuta Paradiso
Reviewed on 17 Aug. 2025
Kayumanis Ubud Private Villas & Spa
Save 100% on your flight
per person
17 Oct - 22 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
9.6/10 Exceptional! (556 reviews)
Beyond our wildest dreams. Everybody was superfriendly; the location is just gorgeous; you can have a fabulous breakfast 24h a day; the restaurant is top-notch. Only issue: you cannot really walk out; you will need a ride (for free until 5pm). But once you are in, you will not really feel like leaving...
Reviewed on 10 Aug. 2025
3 Night Honeymoon holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Kayumanis Ubud Private Villas & Spa
per person
19 Sept - 22 Sept
found 1 day ago
Return direct flight included
Christchurch (CHC) to Denpasar (DPS)
9.6/10 Exceptional! (556 reviews)
Beyond our wildest dreams. Everybody was superfriendly; the location is just gorgeous; you can have a fabulous breakfast 24h a day; the restaurant is top-notch. Only issue: you cannot really walk out; you will need a ride (for free until 5pm). But once you are in, you will not really feel like leaving...
Reviewed on 10 Aug. 2025
4 Night Honeymoon holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel
Kartika Plaza
Save 100% on your flight
per person
25 Oct - 29 Oct
found 23 hours ago
Return flight included
Bangkok (DMK) to Denpasar (DPS)
8.4/10 Very Good! (1,003 reviews)
We had amazing days staying at Kuta Paradiso. Location is very convenient and close to Markets and walking distance to shopping centre. Beach is just accross the road. Kids loved the pool. Breakfast food was great, plenty options to eat.
Staff were very friendly and helpful.
My sister and with the help of hotel staff gave a birthday surprise for our last day.
It was a pleasant stay. Thank you Kuta Paradiso
Reviewed on 17 Aug. 2025
Top Honeymoon Indonesia Hotels
Febri's Hotel & Spa
5 Jl Kartika Plaza Kuta Beach, Tuban, Kuta, Bali
The price is NZ$85 per night from 25 Aug to 26 Aug
NZ$85
25 Aug - 26 Aug
includes taxes & fees
Stay at this 4-star spa hotel in Kuta. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular ...
9/10 Wonderful! (999 reviews)
"Nice clean rooms Reasonable price"
Reviewed on 16 Aug. 2025
Bali Garden Beach Resort
Jalan Kartika Plaza, Kuta, Bali
The price is NZ$175 per night from 11 Sept to 12 Sept
NZ$175
11 Sept - 12 Sept
includes taxes & fees
Stay at this 4-star beach hotel in Kuta. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,003 reviews)
Would stay again if in Kuta
"Older style but well kept and lovely hotel. Large and good position for hustle and bustle of Kuta. Rooms not fancy and modern but they are clean and well kept. Breakfast could be improved with another egg and omelet outlet. Lining up to get an omelet or bacon is not enjoyable. Staff all seemed lovely ..."
Reviewed on 12 Aug. 2025
The Magani Hotel and Spa
Jalan Melasti, Legian Kelod, Legian, Bali
The price is NZ$148 per night from 2 Sept to 3 Sept
NZ$148
2 Sept - 3 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Legian. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in ...
9.2/10 Wonderful! (1,001 reviews)
"Convenient hotel in Legian, central to airport and other neighbouring areas."
Reviewed on 16 Aug. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.