Indonesia 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.
Keraton Jimbaran Beach Resort

Keraton Jimbaran Beach Resort

Jimbaran Bay
RM1,117
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.4/10 Very good! (464 reviews)
Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
Save 100% on your flight
RM1,402
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (1,004 reviews)
TS Suites Seminyak

TS Suites Seminyak

North Legian
Save 100% on your flight
RM1,633
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (1,008 reviews)
My third stay at TS Suites and everything was amazing as usual. Away from the aesthetics of the hotel, what really makes it magical is the amazing staff that work at the hotel. In particular the restaurant and pool bar team. Thank you again for the best stay and for helping making my partners 40th birthday one truly to remember. Quick pointers for people wanting to book. Breakfast..fantastic, even better that it’s served up until 4pm Gym..has all you need, does need updating but the pool views make up for it. Room..we had a TSand and it was amazing, but have previously stayed in the TShell and that is really really good. Only thing I’d say with both is that the wardrobe space is limited and bring your own hangers if you’re staying for over a few days. Pool bar drinks..great quality cocktails, wine, Bintang on offer..but no Bintang crystal. coffee really good. Price wise for all, a bit more expensive than your local restaurant or bar but you expect that in a hotel setting. Hope that helps.. It’s not goodbye, it’s see you again soon. Mr Kevin :)

Reviewed on 2 Sept 2026

The Vira Bali Boutique Hotel & Suite

The Vira Bali Boutique Hotel & Suite

Kartika Plaza
RM1,282
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (1,089 reviews)
Love the Free evening snacks and airport shuttle! Very easy to go to airport

Reviewed on 2 Sept 2026

Truntum Kuta

Truntum Kuta

Downtown Kuta
RM1,283
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (1,018 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips
Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel

Kuta Paradiso Hotel

Kartika Plaza
RM1,324
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.6/10 Excellent! (1,012 reviews)
TS Suites Seminyak

TS Suites Seminyak

North Legian
Save 100% on your flight
RM1,633
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (1,008 reviews)
My third stay at TS Suites and everything was amazing as usual. Away from the aesthetics of the hotel, what really makes it magical is the amazing staff that work at the hotel. In particular the restaurant and pool bar team. Thank you again for the best stay and for helping making my partners 40th birthday one truly to remember. Quick pointers for people wanting to book. Breakfast..fantastic, even better that it’s served up until 4pm Gym..has all you need, does need updating but the pool views make up for it. Room..we had a TSand and it was amazing, but have previously stayed in the TShell and that is really really good. Only thing I’d say with both is that the wardrobe space is limited and bring your own hangers if you’re staying for over a few days. Pool bar drinks..great quality cocktails, wine, Bintang on offer..but no Bintang crystal. coffee really good. Price wise for all, a bit more expensive than your local restaurant or bar but you expect that in a hotel setting. Hope that helps.. It’s not goodbye, it’s see you again soon. Mr Kevin :)

Reviewed on 2 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips
Price found within the past 48 hours. Click for updated prices.
Keraton Jimbaran Beach Resort

Keraton Jimbaran Beach Resort

Jimbaran Bay
RM1,117
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.4/10 Very good! (464 reviews)
Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
Save 100% on your flight
RM1,402
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (1,004 reviews)
TS Suites Seminyak

TS Suites Seminyak

North Legian
Save 100% on your flight
RM1,633
per person
16 Oct - 20 Oct
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.2/10 Wonderful! (1,008 reviews)
My third stay at TS Suites and everything was amazing as usual. Away from the aesthetics of the hotel, what really makes it magical is the amazing staff that work at the hotel. In particular the restaurant and pool bar team. Thank you again for the best stay and for helping making my partners 40th birthday one truly to remember. Quick pointers for people wanting to book. Breakfast..fantastic, even better that it’s served up until 4pm Gym..has all you need, does need updating but the pool views make up for it. Room..we had a TSand and it was amazing, but have previously stayed in the TShell and that is really really good. Only thing I’d say with both is that the wardrobe space is limited and bring your own hangers if you’re staying for over a few days. Pool bar drinks..great quality cocktails, wine, Bintang on offer..but no Bintang crystal. coffee really good. Price wise for all, a bit more expensive than your local restaurant or bar but you expect that in a hotel setting. Hope that helps.. It’s not goodbye, it’s see you again soon. Mr Kevin :)

Reviewed on 2 Sept 2026

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

Legian Beach Hotel

Jalan Melasti Legian Kelod Legian Bali
  • 4 min walk from Kuta Beach
RM373
RM451 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,003 reviews)

Travelers like: near the beach, beach bars, kids' pool

Travelers say...
"The fire crackers on the beach nightly were very loud,unwanted. There’s signs on the beach saying they are illegal, no ones to enforce them. When people get injured the hotels will wake up. The location and gardens were spectacular."

Reviewed on 1 Sept 2026

Legian Beach Hotel
Bali Garden Beach Resort

Bali Garden Beach Resort

Jalan Kartika Plaza Kuta Bali
  • 27 min walk from Kuta Beach
RM380
RM460 total
20 Sept - 21 Sept
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 ...
9/10 Wonderful! (1,001 reviews)

Travelers like: near the beach, beach bars, kids' pool

Travelers say...
"Thank you for a wonderful holiday. This is the second time we have stayed with you and we have already booked for next year. Your staff are a credit to you and Candy and Cindy really are wonderful people, so professional, friendly and helpful to everyone. The hotel itself is immaculate, the rooms, ..."

Reviewed on 2 Sept 2026

Bali Garden Beach Resort
Truntum Kuta

Truntum Kuta

Jl Pantai Kuta No 1 Kuta Kuta Bali
  • 19 min walk from Kuta Beach
RM280
RM338 total
15 Sept - 16 Sept
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 ...
Truntum Kuta
See all 47,455 properties in Indonesia
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.