Indonesia Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top flight + Beach hotel deals in Indonesia

Price found within the past 48 hours. Click for updated prices.
Ossotel Legian Bali
 MERUSAKA Nusa Dua
Candi Beach Resort and Spa
Legian Beach Hotel
TS Suites Seminyak
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

5* Beach holidays in Indonesia

Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel
 MERUSAKA Nusa Dua
TS Suites Seminyak
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

4 Night Beach holidays in Indonesia

Price found within the past 48 hours. Click for updated prices.
Legian Beach Hotel
Padma Resort Legian
The Seminyak Beach Resort & Spa
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Beach Indonesia Hotels

Legian Beach Hotel

Legian Beach Hotel

4.5 out of 5
Jalan Melasti Legian Kelod Legian Bali
  • 4 min walk from Kuta Beach
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,019 reviews)
Clean room, attentive staff, excellent breakfast, nice location. All around excellent stay

Reviewed on 18 Feb 2026

Legian Beach Hotel
Bali Garden Beach Resort

Bali Garden Beach Resort

4 out of 5
Jalan Kartika Plaza Kuta Bali
  • 27 min walk from Kuta Beach
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)
Unfortunately my daughter was bitten by bed bugs, the aircon was not working and the first room stunk like paint. The staff moved us but we won’t be back.

Reviewed on 19 Feb 2026

Bali Garden Beach Resort
Truntum Kuta

Truntum Kuta

4 out of 5
Jl Pantai Kuta No 1 Kuta Kuta Bali
  • 19 min walk from Kuta Beach
Stay at this beach 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.6/10 Excellent! (1,002 reviews)
The location was very central to everything on offer in Kuta but there are much better resorts to stay at if you dont want the chaos of being hassled all day. The Grand Deluxe Poolside Room was old but well maintained and the staff were friendly and attentive to your needs. What really let this resort ...

Reviewed on 15 Feb 2026

Truntum Kuta
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.