Indonesia Romantic 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 + Romantic hotel deals in Indonesia
Price found within the past 48 hours. Click for updated prices.
The Elysian Boutique Villa Hotel
Laksmana
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! (434 reviews)
This hotel is so beautiful and tranquil! Our villa had a really big bedroom, bathroom and living-room overlooking the private swimming pool and garden, all enclosed by luscious vegetation. There’s also a truly pretty 25-yard communal swimming pool by the restaurant. All the pictures you see in their description are accurate and yet you’ll still be wowed when you arrive.
While it’s not a beach-front property, the beach is only a 5-minute walk away.
The hotel staff are really friendly and make you feel welcomed and at home all the time.
Be sure to enjoy their breakfast and a dinner or two!
Reviewed on 6 Aug. 2025
5* Romantic holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
The Elysian Boutique Villa Hotel
Laksmana
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! (434 reviews)
This hotel is so beautiful and tranquil! Our villa had a really big bedroom, bathroom and living-room overlooking the private swimming pool and garden, all enclosed by luscious vegetation. There’s also a truly pretty 25-yard communal swimming pool by the restaurant. All the pictures you see in their description are accurate and yet you’ll still be wowed when you arrive.
While it’s not a beach-front property, the beach is only a 5-minute walk away.
The hotel staff are really friendly and make you feel welcomed and at home all the time.
Be sure to enjoy their breakfast and a dinner or two!
Reviewed on 6 Aug. 2025
3 Night Romantic holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
4 Night Romantic holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Top Romantic Indonesia Hotels
eqUILIBRIA SEMINYAK
Jalan Wirasaba No 5, Off Jalan Kayu Aya, Seminyak, Bali
The price is NZ$421 per night from 24 Aug to 25 Aug
NZ$421
24 Aug - 25 Aug
includes taxes & fees
Stay at this 5-star luxury resort in Seminyak. Enjoy free breakfast, free WiFi, and private pools. Our guests praise the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (506 reviews)
Peaceful oasis with great staff
"We had a very relaxed stay in our villa. Superb hotel with the most polite and friendly staff. Great service from all the staff. Once in your villa, you are in a quiet peaceful and comfortable private oasis Will definitely recommend it to my network"
Reviewed on 25 Jul. 2025
Padma Resort Legian
Jalan Padma No 1 Legian, Legian, Bali
The price is NZ$465 per night from 17 Sept to 18 Sept
NZ$465
17 Sept - 18 Sept
includes taxes & fees
Stay at this 5-star luxury hotel in Legian. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
9.6/10 Exceptional! (1,000 reviews)
"A very relaxing resort. All inclusive."
Reviewed on 13 Aug. 2025
Legian Beach Hotel
Jalan Melasti Legian Kelod, Legian, Bali
Stay at this 4.5-star luxury hotel in Legian. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. ...
8.8/10 Excellent! (1,002 reviews)
"Room is perfect but only rated 4 as the restraunt food"
Reviewed on 15 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.