
Indonesia Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 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
Price found within the past 48 hours. Click for updated prices.

Montigo Resorts Nongsa
Save 100% on your flight
Price was RM1,502, price is now RM1,064 per person
RM1,064
per person
18 Apr - 20 Apr
found 16 hours ago
Return flight included
Kuala Lumpur (KUL) to Batam Batu Besar (BTH)
8.8/10 Excellent! (487 reviews)
From arrival at Nongsapura Ferry terminal , till you return, everything is seamless. Staff are super helpful and approachable. It was easy to book massage and lunch/dinner reservations. Booking the bugee, ordering in room dining all seamless through Whatsapp.
We encountered an issue on our 2nd day where we couldn’t enter room ( card/ lock issue). Thank you to the team it was resolved in 20mins. Only feedback would be to improve/ maintain room etc better. As some of the furniture looks a little worn out, but very basic stuff. Excellent stay.
There isn’t anything much/ restaurants etc outside near the resort. So if you stay here, it’s super relaxing cause there’s no need to travel out.
Reviewed on 8 Mar 2026

Legian Beach Hotel
North Legian
Price was RM7,558, price is now RM2,799 per person
RM2,799
per person
1 May - 7 May
found 19 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,003 reviews)
Stayed here for 6 nights to celebrate my partners birthday and from check in to our check out we enjoyed every moment.
Short stroll to the beach and shopping on Garlic Lane, close to loads of amenities and within the hotel.
Room was spacious with a nice balcony with comfy couch to relax on.
Grounds were so amazing and the squirrel area waa definitely my favourite place to walk by.
Thanks to everyone we interacted with, especially the breakfast staff who surpried my partner with a little cake on his birthday!
Will definitely be back next time.
Reviewed on 10 Mar 2026

Alaya Resort Ubud
Ubud City-Centre
Price was RM5,437, price is now RM2,710 per person
RM2,710
per person
1 May - 7 May
found 19 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (1,004 reviews)
Everything is so well done by the friendly staffs. I have a very good safe stay at this resort. Nobody should miss the stay in this resort. Although it is slightly pricey but it is worth it
Reviewed on 8 Mar 2026

Padma Resort Legian
North Legian
Save 100% on your flight
Price was RM6,626, price is now RM3,771 per person
RM3,771
per person
1 May - 7 May
found 19 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.8/10 Exceptional! (1,001 reviews)
Absolutely beautiful resort, all staff are friendly and so helpful. I feel the padma has found the balance between offering a family friend resort but also a resort very suited to couples as well.
Reviewed on 10 Mar 2026

Grand Mirage Resort & Thalasso Bali
Tanjung Benoa
Save 100% on your flight
Price was RM3,249, price is now RM2,529 per person
RM2,529
per person
1 May - 7 May
found 19 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.4/10 Very Good! (1,004 reviews)
A very nice resort with a friendly and helpful staff.
Reviewed on 10 Mar 2026
Price found within the past 48 hours. Click for updated prices.

Montigo Resorts Nongsa
Save 100% on your flight
Price was RM1,502, price is now RM1,064 per person
RM1,064
per person
18 Apr - 20 Apr
found 16 hours ago
Return flight included
Kuala Lumpur (KUL) to Batam Batu Besar (BTH)
8.8/10 Excellent! (487 reviews)
From arrival at Nongsapura Ferry terminal , till you return, everything is seamless. Staff are super helpful and approachable. It was easy to book massage and lunch/dinner reservations. Booking the bugee, ordering in room dining all seamless through Whatsapp.
We encountered an issue on our 2nd day where we couldn’t enter room ( card/ lock issue). Thank you to the team it was resolved in 20mins. Only feedback would be to improve/ maintain room etc better. As some of the furniture looks a little worn out, but very basic stuff. Excellent stay.
There isn’t anything much/ restaurants etc outside near the resort. So if you stay here, it’s super relaxing cause there’s no need to travel out.
Reviewed on 8 Mar 2026

Alaya Resort Ubud
Ubud City-Centre
Price was RM5,437, price is now RM2,710 per person
RM2,710
per person
1 May - 7 May
found 19 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (1,004 reviews)
Everything is so well done by the friendly staffs. I have a very good safe stay at this resort. Nobody should miss the stay in this resort. Although it is slightly pricey but it is worth it
Reviewed on 8 Mar 2026

Padma Resort Legian
North Legian
Save 100% on your flight
Price was RM6,626, price is now RM3,771 per person
RM3,771
per person
1 May - 7 May
found 19 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.8/10 Exceptional! (1,001 reviews)
Absolutely beautiful resort, all staff are friendly and so helpful. I feel the padma has found the balance between offering a family friend resort but also a resort very suited to couples as well.
Reviewed on 10 Mar 2026

eqUILIBRIA SEMINYAK
Jalan Wirasaba No 5 Seminyak Bali
The price is RM503 per night from 11 Apr to 12 Apr
RM503
RM608 total
11 Apr - 12 Apr
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! (533 reviews)
Couples like: full-service spa, couples spa treatments, bar, hot tub
Travellers say...
Spa
Reviewed on 4 Mar 2026

Padma Resort Legian
Jalan Padma No 1 Legian Legian Bali
The price is RM700 per night from 16 Mar to 17 Mar
RM700
RM847 total
16 Mar - 17 Mar
includes taxes & fees
Stay at this luxury hotel in Legian. Enjoy free breakfast, free parking and 5 outdoor pools. Our guests praise the helpful staff and the property condition in ...
9.8/10 Exceptional! (1,004 reviews)
Couples like: full-service spa, al fresco dining, hot tub, on the beach
Travellers say...
Absolutely beautiful resort, all staff are friendly and so helpful. I feel the padma has found the balance between offering a family friend resort but also a resort very suited to couples as well.
Reviewed on 10 Mar 2026

Legian Beach Hotel
Jalan Melasti Legian Kelod Legian Bali
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,009 reviews)
Couples like: full-service spa, couples spa treatments, beachfront dining, Hot tub
Travellers say...
Stayed here for 6 nights to celebrate my partners birthday and from check in to our check out we enjoyed every moment. Short stroll to the beach and shopping on Garlic Lane, close to loads of amenities and within the hotel. Room was spacious with a nice balcony with comfy couch to relax on. Grounds ...
Reviewed on 10 Mar 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.
