Bali Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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
Price found within the past 48 hours. Click for updated prices.
Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
RM1,355
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,002 reviews)
There was no hot water for my bath. The breakfast food was okay not spectacular… too pricey for the so so quality I wouldn’t go back.

Reviewed on 9 Sept 2026

The Sankara Resort & Spa

The Sankara Resort & Spa

RM1,441
per person
31 Oct - 6 Nov
found 5 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (444 reviews)
Highly recommend Sankara resort! The staff are so lovely and were there to help with anything I needed. Will definitely be coming back here ☺️

Reviewed on 9 Sept 2026

Alaya Resort Ubud

Alaya Resort Ubud

Ubud City-Centre
RM2,394
per person
31 Oct - 6 Nov
found 5 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (1,001 reviews)
The suite we booked is the same we stayed in 5years ago. Unfortunately the hotel has not been updated in that time. Our room had been stripped of most things including soft furnishings and decorating vases/ornamental items, empty shelves everywhere. The lounge chair was worn-out. We found staff struggled to communicate and had little or no knowledge on drinks or availability of products. Breakfast was basic, we ordered different items and found the food average at best. We felt most staff customer service was low and interaction was not aniciated freely. Considering the cost of room's we would not book again in comparison to other hotels we stayed in this holiday.

Reviewed on 7 Sept 2026

Visesa Ubud Resort

Visesa Ubud Resort

Save 100% on your flight
RM2,327
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (545 reviews)
Staff service is excellent. Spa service specifically Balinese massage is the best.

Reviewed on 9 Sept 2026

Ayung Resort Ubud

Ayung Resort Ubud

Save 100% on your flight
RM1,447
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.8/10 Exceptional! (905 reviews)
Best hotel/ resort everyone welcoming staff always helpful and friendly would recommend 100%

Reviewed on 7 Sept 2026

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.
Visesa Ubud Resort

Visesa Ubud Resort

Save 100% on your flight
RM2,327
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (545 reviews)
Staff service is excellent. Spa service specifically Balinese massage is the best.

Reviewed on 9 Sept 2026

Alaya Resort Ubud

Alaya Resort Ubud

Ubud City-Centre
RM2,394
per person
31 Oct - 6 Nov
found 5 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (1,001 reviews)
The suite we booked is the same we stayed in 5years ago. Unfortunately the hotel has not been updated in that time. Our room had been stripped of most things including soft furnishings and decorating vases/ornamental items, empty shelves everywhere. The lounge chair was worn-out. We found staff struggled to communicate and had little or no knowledge on drinks or availability of products. Breakfast was basic, we ordered different items and found the food average at best. We felt most staff customer service was low and interaction was not aniciated freely. Considering the cost of room's we would not book again in comparison to other hotels we stayed in this holiday.

Reviewed on 7 Sept 2026

Padma Resort Legian

Padma Resort Legian

North Legian
Save 100% on your flight
RM2,597
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.8/10 Exceptional! (1,001 reviews)
What a difference - stayed at the Grand Hyatt just before this visit, moved to this hotel - just fabulous. Rooms very comfortable - beds lovely, food amazing, pools great - but most of all, the staff are just superb. Would thoroughly recommend this hotel - thank you!

Reviewed on 5 Sept 2026

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.
The Sankara Resort & Spa

The Sankara Resort & Spa

Save 100% on your flight
RM1,268
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (444 reviews)
Highly recommend Sankara resort! The staff are so lovely and were there to help with anything I needed. Will definitely be coming back here ☺️

Reviewed on 9 Sept 2026

Visesa Ubud Resort

Visesa Ubud Resort

Save 100% on your flight
RM2,327
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (545 reviews)
Staff service is excellent. Spa service specifically Balinese massage is the best.

Reviewed on 9 Sept 2026

Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
RM1,355
per person
7 Nov - 10 Nov
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,002 reviews)
There was no hot water for my bath. The breakfast food was okay not spectacular… too pricey for the so so quality I wouldn’t go back.

Reviewed on 9 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips
eqUILIBRIA SEMINYAK

eqUILIBRIA SEMINYAK

Jalan Wirasaba No 5 Keroboken Kelod Bali
  • 5 min drive from Kuta Beach
RM584
RM707 total
22 Sept - 23 Sept
includes taxes & fees
Stay at this luxury resort in Keroboken Kelod. Enjoy free breakfast, free Wi-Fi and private pools. Our guests praise the helpful staff in their reviews. Popular ...
9.6/10 Exceptional! (583 reviews)

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

Travellers say...
"Excellent villa-style hotel in a very convenient location. The amenities are great, the food is always fresh, and the staff are incredibly friendly, welcoming and helpful. This was my second stay at Equilibria, and once again, the overall experience was very good. A couple of things could make the ..."

Reviewed on 11 Sept 2026

eqUILIBRIA SEMINYAK
Padma Resort Legian

Padma Resort Legian

Jalan Padma No 1 Legian Legian Bali
  • 7 min walk from Kuta Beach
RM1,465
RM1,772 total
4 Oct - 5 Oct
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,000 reviews)

Couples like: full-service spa, al fresco dining, hot tub, on the beach

Travellers say...
"What a difference - stayed at the Grand Hyatt just before this visit, moved to this hotel - just fabulous. Rooms very comfortable - beds lovely, food amazing, pools great - but most of all, the staff are just superb. Would thoroughly recommend this hotel - thank you!"

Reviewed on 5 Sept 2026

Padma Resort Legian
Legian Beach Hotel

Legian Beach Hotel

Jalan Melasti Legian Kelod Legian Bali
  • 4 min walk from Kuta Beach
RM416
RM503 total
16 Sept - 17 Sept
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 ...
9/10 Wonderful! (1,009 reviews)

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

Travellers say...
"There was no hot water for my bath. The breakfast food was okay not spectacular… too pricey for the so so quality I wouldn’t go back."

Reviewed on 9 Sept 2026

Legian Beach Hotel
See all 21,180 properties in Bali
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.

Things to do

Tulamben Dive

Tulamben Diving USS Liberty Shipwreck Scuba Dive

RM258
per adult
Tulamben Diving USS Liberty Shipwreck Scuba Dive
Bali Luxury Spa package Massage flower Bath

Bali Luxury Spa package Massage flower Bath

RM152
per adult
90% of travellers recommend
Bali Luxury Spa package Massage flower Bath
Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option

Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option

RM56
per adult
98% of travellers recommend
Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option
See all activities in Bali
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.