Indonesia Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Sanur Resort Watujimbar
 MERUSAKA Nusa Dua
Viva Dash Hotel Seminyak
Ossotel Legian Bali
Candi Beach Resort and Spa
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.
TS Suites Seminyak
 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.
Viva Dash Hotel Seminyak
Legian Beach Hotel
Candi Beach Resort and Spa
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.
Viva Dash Hotel Seminyak
Candi Beach Resort and Spa
Legian Beach Hotel
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 AU$167 per night from 10 June to 11 June
AU$167
includes taxes & fees
10 June - 11 June
Stay at this 4.5-star luxury hotel in Legian. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. ...
8.8/10 Excellent! (999 reviews)
"It was good. but a bit noisy and the maintenance near the room is a bit inconvenient. I wish they have make the pool slide better and newer."

Reviewed on 30 May 2025

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 AU$137 per night from 13 June to 14 June
AU$137
includes taxes & fees
13 June - 14 June
Stay at this 4-star beach hotel in Kuta. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,002 reviews)
"Excellent hotel, facilities, beautiful, very good location, delicious breakfast at beautiful terrace, the pool are amazing with views to the beach And the room too"

Reviewed on 30 May 2025

Bali Garden Beach Resort
Truntum Kuta
Truntum Kuta
4 out of 5
Jl Pantai Kuta No 1 Kuta, Br. Pande Mas, Kuta, Bali
  • 19 min walk from Kuta Beach
The price is AU$119 per night from 5 June to 6 June
AU$119
includes taxes & fees
5 June - 6 June
Stay at this 4-star beach hotel in Kuta. Enjoy free WiFi, free valet parking, and 3 outdoor pools. Our guests praise the breakfast and the pool in our reviews. ...
8.4/10 Very Good! (1,000 reviews)
"Great location, hotel needs a bit of TLC"

Reviewed on 27 May 2025

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.