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.
The Vira Bali Boutique Hotel & Suite

The Vira Bali Boutique Hotel & Suite

Kartika Plaza
RM838
per person
31 Oct - 2 Nov
found 11 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (1,091 reviews)
I had a wonderful 5 day stay at the Vira Bali Boutique. The location is close to the airport, restaurants and plenty of shopping and all within walking distance. The breakfast was good and buffet offered lots of healthy options and waitress Desia in the restaurant was always so helpful and sweet. The staff at the front desk, housekeeping and bellboy/shuttle service were all friendly and always willing to help. Overall, the stay was great. I highly recommend them and would stay there again

Reviewed on 7 Sept 2026

Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
Save 100% on your flight
RM896
per person
31 Oct - 2 Nov
found 11 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (1,006 reviews)
Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
RM1,015
per person
31 Oct - 2 Nov
found 11 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,033 reviews)
From the moment we arrived, the service and genuine warmth from the team across every department really stood out. Everyone was welcoming, attentive and friendly. The resort itself is beautiful, with stunning grounds that are so well maintained. The little touches really make a difference too — even the squirrel feeding was such a fun touch! 🐿️ And the breakfast… wow! There is an incredible selection, with so many options that you could easily stay for a week and still want to try something different each morning. Overall, this has been such a wonderful stay. It’s clear a lot of thought goes into the guest experience here, and from someone who works in resort management, I really appreciate when a property gets all the little things right. We are absolutely staying here again and have no hesitation recommending this resort. ❤️

Reviewed on 4 Sept 2026

Kuta Paradiso Hotel

Kuta Paradiso Hotel

Kartika Plaza
RM862
per person
31 Oct - 2 Nov
found 11 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.6/10 Excellent! (1,004 reviews)
Loved everything about Paridiso hotel

Reviewed on 8 Sept 2026

Bali Garden Beach Resort

Bali Garden Beach Resort

Kartika Plaza
RM1,065
per person
31 Oct - 2 Nov
found 11 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9/10 Wonderful! (1,010 reviews)
This Hotel worked on every level. Right on the water with three separate pools.. food and staff were excellent. About 15 minutes from the airport and right in the centre of town would go back.

Reviewed on 4 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.
Kuta Paradiso Hotel

Kuta Paradiso Hotel

Kartika Plaza
RM862
per person
31 Oct - 2 Nov
found 11 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.6/10 Excellent! (1,004 reviews)
Loved everything about Paridiso hotel

Reviewed on 8 Sept 2026

The Magani Hotel and Spa

The Magani Hotel and Spa

Legian City-Centre
RM948
per person
31 Oct - 2 Nov
found 11 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (1,002 reviews)
Great place to stay,central to most attractions and the beach only a short walk

Reviewed on 3 Sept 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
  • 4 min walk from Kuta Beach
RM414
RM501 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,008 reviews)

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

Travellers say...
"From the moment we arrived, the service and genuine warmth from the team across every department really stood out. Everyone was welcoming, attentive and friendly. The resort itself is beautiful, with stunning grounds that are so well maintained. The little touches really make a difference too — even ..."

Reviewed on 4 Sept 2026

Legian Beach Hotel
Bali Garden Beach Resort

Bali Garden Beach Resort

Jalan Kartika Plaza Kuta Bali
  • 27 min walk from Kuta Beach
RM397
RM481 total
21 Sept - 22 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,002 reviews)

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

Travellers say...
"This Hotel worked on every level. Right on the water with three separate pools.. food and staff were excellent. About 15 minutes from the airport and right in the centre of town would go back."

Reviewed on 4 Sept 2026

Bali Garden Beach Resort
Truntum Kuta

Truntum Kuta

Jl Pantai Kuta No 1 Kuta Kuta Bali
  • 19 min walk from Kuta Beach
RM302
RM365 total
16 Sept - 17 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 ...
8.8/10 Excellent! (1,003 reviews)

Travellers like: near the beach, kids' pool

Travellers say...
"Staff were lovely, rooms were clean and our stay was pleasant . Absolutely loved the tropical pool……We will come back again!"

Reviewed on 4 Sept 2026

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

RM262
per adult
Tulamben Diving USS Liberty Shipwreck Scuba Dive
Bali: Mount Batur Sunrise Trek With Guide and Breakfast

Bali: Mount Batur Sunrise Trek With Guide and Breakfast

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