Bali Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
The Sankara Resort by Pramana
Legian Beach Hotel
Kamandalu Ubud
The Wolas Villa & Spa
The Bale Nusa Dua by LifestyleRetreats
Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips
Price found within the past 48 hours. Click for updated prices.
Koenokoeni Villa
The Wolas Villa & Spa
The Seminyak Beach Resort & Spa
Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips
Price found within the past 48 hours. Click for updated prices.
Legian Beach Hotel
Kamandalu Ubud
The Bale Nusa Dua by LifestyleRetreats
Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips
Price found within the past 48 hours. Click for updated prices.
Ayung Resort Ubud
Legian Beach Hotel
The Wolas Villa & Spa
Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips
eqUILIBRIA SEMINYAK

eqUILIBRIA SEMINYAK

5 out of 5
Jalan Wirasaba No 5, Off Jalan Kayu Aya, Seminyak, Bali
  • 5 min drive from Kuta Beach
The price is RM720 per night from 25 Aug to 26 Aug
RM720
RM871 total
25 Aug - 26 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! (503 reviews)

Couples like: full-service spa, couples spa treatments, bar, hot tub

Travellers say...
"It was a great villa. The staff was so friendly and welcoming."

Reviewed on 22 Jul 2025

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 RM1,229 per night from 24 Aug to 25 Aug
RM1,229
RM1,487 total
24 Aug - 25 Aug
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,002 reviews)

Couples like: full-service spa, couples spa treatments, al fresco dining, hot tub

Travellers say...
"Great people, great service, great food, all the staff were great but “April” she was a 11/10 she was marvellous, lots of staff ready to help you."

Reviewed on 3 Jul 2025

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 RM410 per night from 26 Jul to 27 Jul
RM410
RM495 total
26 Jul - 27 Jul
includes taxes & fees
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,006 reviews)

Couples like: full-service spa, couples spa treatments, beachfront dining, Hot tub

Travellers say...
"Very clean and well looked after. Kind friendly staff"

Reviewed on 23 Jul 2025

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.