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.
Ayung Resort Ubud
The Bale Nusa Dua by LifestyleRetreats
Nandini Jungle by Hanging Gardens
Legian Beach Hotel
The Elysian Boutique Villa Hotel
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

5* Romantic holidays in Indonesia

Price found within the past 48 hours. Click for updated prices.
The Elysian Boutique Villa Hotel
The Bale Nusa Dua by LifestyleRetreats
The Royal Santrian
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

3 Night Romantic holidays in Indonesia

Price found within the past 48 hours. Click for updated prices.
Legian Beach Hotel
Sofitel Bali Nusa Dua Beach Resort
Ametis Villas
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

4 Night Romantic holidays in Indonesia

Price found within the past 48 hours. Click for updated prices.
Ayung Resort Ubud
The Elysian Boutique Villa Hotel
The Bale Nusa Dua by LifestyleRetreats
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

Top Romantic Indonesia Hotels

eqUILIBRIA SEMINYAK

eqUILIBRIA SEMINYAK

5 out of 5
Jalan Wirasaba No 5 Seminyak Bali
  • 5 min drive from Kuta Beach
The price is NZ$254 per night from 26 Jan to 27 Jan
NZ$254
26 Jan - 27 Jan
includes taxes & fees
Stay at this luxury resort in Seminyak. Enjoy free breakfast, free Wi-Fi and private pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.6/10 Exceptional! (519 reviews)
This is an amazing hotel. The staff couldn’t be more delightful and helpful, they are kind and gracious. The rooms are amazing , and have everything you could possibly need. The breakfasts are outstanding and the choice and that it is delivered to your villa anyone 24 hours a day is the best. The ...

Reviewed on 4 Jan 2026

eqUILIBRIA SEMINYAK
Padma Resort Legian

Padma Resort Legian

5 out of 5
Jalan Padma No 1 Legian Legian Bali
  • 8 min walk from Kuta Beach
The price is NZ$342 per night from 3 Feb to 4 Feb
NZ$342
3 Feb - 4 Feb
includes taxes & fees
Stay at this luxury hotel in Legian. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the property condition in their ...
9.6/10 Exceptional! (1,006 reviews)
Amazing staff, beautiful grounds, clean, service Great New Years Eve party was wonderful to see so many of their young staff get amongst it dancing with the guests and enjoying their night also Music was great band was awesome Well done Padma 👍

Reviewed on 2 Jan 2026

Padma Resort Legian
Legian Beach Hotel

Legian Beach Hotel

4.5 out of 5
Jalan Melasti Legian Kelod Legian Bali
  • 4 min walk from Kuta Beach
The price is NZ$144 per night from 1 Feb to 2 Feb
NZ$144
1 Feb - 2 Feb
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 ...
8.8/10 Excellent! (1,012 reviews)
Friendly and professional staff, room was generally Clean

Reviewed on 4 Jan 2026

Legian Beach Hotel
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.