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.
The Vira Bali Boutique Hotel & Suite
 MERUSAKA Nusa Dua
Kuta Paradiso Hotel
Kuta Seaview Beach Resort
Puri Santrian
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
Ramayana Suites & Resort
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

3 Night Beach holidays in Indonesia

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

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
The price is NZ$125 per night from 22 Apr to 23 Apr
NZ$125
22 Apr - 23 Apr
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,004 reviews)
The property is in excellent condition area clean and friendly for family 2 pools one for adults and one for family is great idea we stayed in garden bungalow loved it the only negative is the pool side bare service is substandard the employees seem unsupervised and had little interest in guests

Reviewed on 6 Apr 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
The price is NZ$167 per night from 12 Apr to 13 Apr
NZ$167
12 Apr - 13 Apr
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,000 reviews)
Room was always clean ,staff were always happy to see you,Breakfast was great just had to ask for bacon it should have been out for you to help yourself

Reviewed on 1 Apr 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
The price is NZ$110 per night from 19 Apr to 20 Apr
NZ$110
19 Apr - 20 Apr
includes taxes & fees
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,004 reviews)
The location was great,we found the bed a bit hard.

Reviewed on 5 Apr 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.