Bali Beach 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.
Ramayana Suites & Resort

Ramayana Suites & Resort

Downtown Kuta
RM1,329
per person
28 Dec - 30 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.2/10 Very good! (1,002 reviews)
This is one of the best hotels I have stayed in. Opra was a wonderful host when checking in she gave me recommendations on where to go and where to exchange money. The staff was incredible everyone was nice and went above and behond. We stayed in multiple hotels during our stay. We ended up canceling one hotel to come back to this magnificent place. Clean, welcoming, crispy AC and central to the beach and shopping. We will be back without a doubt 10/10

Reviewed on 20 Oct 2026

Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
RM1,685
per person
28 Dec - 30 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,011 reviews)
The Vira Bali Boutique Hotel & Suite

The Vira Bali Boutique Hotel & Suite

Kartika Plaza
RM1,509
per person
28 Dec - 31 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (1,098 reviews)
Staff are most welcoming and friendly. Room was cleaned daily at a wonderful standard. I would say that the buffet breakfast isn’t as good as it was 2 yrs ago

Reviewed on 20 Oct 2026

TS Suites Seminyak

TS Suites Seminyak

North Legian
RM1,395
per person
28 Dec - 30 Dec
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (1,003 reviews)
A lovely hotel. Only slight issue it is a short taxi ride to the nice restaurants etc. which might not seem fare but traffic is shocking in the local area

Reviewed on 23 Oct 2026

Truntum Kuta

Truntum Kuta

Downtown Kuta
RM1,563
per person
28 Dec - 30 Dec
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (1,005 reviews)
Always clean and tidy. Great staff, and good food for breakfast. Another happy customer.

Reviewed on 20 Oct 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.
Ramayana Suites & Resort

Ramayana Suites & Resort

Downtown Kuta
RM1,329
per person
28 Dec - 30 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.2/10 Very good! (1,002 reviews)
This is one of the best hotels I have stayed in. Opra was a wonderful host when checking in she gave me recommendations on where to go and where to exchange money. The staff was incredible everyone was nice and went above and behond. We stayed in multiple hotels during our stay. We ended up canceling one hotel to come back to this magnificent place. Clean, welcoming, crispy AC and central to the beach and shopping. We will be back without a doubt 10/10

Reviewed on 20 Oct 2026

TS Suites Seminyak

TS Suites Seminyak

North Legian
RM1,395
per person
28 Dec - 30 Dec
found 24 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (1,003 reviews)
A lovely hotel. Only slight issue it is a short taxi ride to the nice restaurants etc. which might not seem fare but traffic is shocking in the local area

Reviewed on 23 Oct 2026

Padma Resort Legian

Padma Resort Legian

North Legian
RM1,725
per person
11 Dec - 13 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.8/10 Exceptional! (1,002 reviews)
I was very disappointed that the gave my son peanut having communicated clearly that he has nut allergy

Reviewed on 22 Oct 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 Vira Bali Boutique Hotel & Suite

The Vira Bali Boutique Hotel & Suite

Kartika Plaza
RM1,509
per person
28 Dec - 31 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (1,098 reviews)
Staff are most welcoming and friendly. Room was cleaned daily at a wonderful standard. I would say that the buffet breakfast isn’t as good as it was 2 yrs ago

Reviewed on 20 Oct 2026

Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
RM2,072
per person
28 Dec - 31 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,011 reviews)
FuramaXclusive Ocean Beach, Seminyak, Bali

FuramaXclusive Ocean Beach, Seminyak, Bali

North Legian
RM1,537
per person
28 Dec - 31 Dec
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8/10 Very good! (1,002 reviews)
THE FREEZER IN THE MINI FRIDGE WAS ICED CLOSED/ JAMMED SHUT & I WANTED TO MAKE ICE BLOCKS FOR MY DRINKS, IT GOT CLEANED OUT WHEN I ASKED BUT I SHOULDNT HAVE HAD TO ASK, THE 1ST DAY THE TOWELS WERE NICE & WHITE THEN THEY WERE A CRAPPY/ GREY/ WHITE & DIDNT SMELL THAT NICE. IT HAS A TOASTER IN THE CUPBOARD BUT NO PLATES OR CULTERLY TO BUTTER YOUR TOAST IF U MADE IT ?

Reviewed on 17 Oct 2026

Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips
Legian Beach Hotel

Legian Beach Hotel

Jalan Melasti Legian Kelod Legian Bali
  • 5 min walk from Legian Beach
RM252
RM305 total
24 Nov - 25 Nov
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 ...
Legian Beach Hotel
Bali Garden Beach Resort

Bali Garden Beach Resort

Jalan Kartika Plaza Kuta Bali
  • 4 min drive from Legian Beach
RM384
RM465 total
23 Nov - 24 Nov
includes taxes & fees
Stay at this beach hotel in Kuta. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. Popular ...
Bali Garden Beach Resort
Truntum Kuta

Truntum Kuta

Jl Pantai Kuta No 1 Kuta Kuta Bali
  • 25 min walk from Legian Beach
RM276
RM333 total
27 Oct - 28 Oct
includes taxes & fees
Stay at this spa hotel in Kuta. Enjoy free Wi-Fi, free valet parking and 3 outdoor pools. Our guests praise the breakfast and the pool in their reviews. Popular ...
8.8/10 Excellent! (1,002 reviews)

Travellers like: near the beach, kids' pool

Travellers say...
"Always clean and tidy. Great staff, and good food for breakfast. Another happy customer."

Reviewed on 20 Oct 2026

Truntum Kuta
See all 21,000 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

Bali Luxury Spa package Massage flower Bath

Bali Luxury Spa package Massage flower Bath

RM154
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
Bali: Mount Batur Sunrise Trek With Guide and Breakfast

Bali: Mount Batur Sunrise Trek With Guide and Breakfast

RM105
per adult
92% of travellers recommend
Bali: Mount Batur Sunrise Trek With Guide and Breakfast
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.