Indonesia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.
Ramayana Suites & Resort
Downtown Kuta
Save 100% on your flight
Price was AU$1,283, price is now AU$641 per person
AU$641
per person
20 Oct - 24 Oct
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.2/10 Very Good! (1,001 reviews)
Great facilities, unfortunately some spilt Fishguts in the restaurant caused my wife to slip and hurt her leg. Staff seemed to regret this but ultimately nothing was done.
Reviewed on 3 Jul. 2025
Legian Beach Hotel
North Legian
Price was AU$5,958, price is now AU$2,638 per person
AU$2,638
per person
27 Sept - 3 Oct
found 1 day ago
Return direct flight included
Sydney (SYD) to Denpasar (DPS)
8.8/10 Excellent! (1,001 reviews)
Excellent hotel to stay at and well located close to the beach.
Reviewed on 17 Aug. 2025
Candi Beach Resort and Spa
Save 100% on your flight
Price was AU$2,224, price is now AU$1,141 per person
AU$1,141
per person
20 Oct - 25 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
9/10 Wonderful! (670 reviews)
Beautiful hotel with friendly and helpful staff, comfortable room with sea view.
Reviewed on 27 Jul. 2025
5* Beach holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel
Kartika Plaza
Save 100% on your flight
Price was AU$1,015, price is now AU$561 per person
AU$561
per person
20 Oct - 24 Oct
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.4/10 Very Good! (1,003 reviews)
We had amazing days staying at Kuta Paradiso. Location is very convenient and close to Markets and walking distance to shopping centre. Beach is just accross the road. Kids loved the pool. Breakfast food was great, plenty options to eat.
Staff were very friendly and helpful.
My sister and with the help of hotel staff gave a birthday surprise for our last day.
It was a pleasant stay. Thank you Kuta Paradiso
Reviewed on 17 Aug. 2025
Ramayana Suites & Resort
Downtown Kuta
Save 100% on your flight
Price was AU$1,283, price is now AU$641 per person
AU$641
per person
20 Oct - 24 Oct
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.2/10 Very Good! (1,001 reviews)
Great facilities, unfortunately some spilt Fishguts in the restaurant caused my wife to slip and hurt her leg. Staff seemed to regret this but ultimately nothing was done.
Reviewed on 3 Jul. 2025
3 Night Beach holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Ramayana Suites & Resort
Downtown Kuta
Save 100% on your flight
Price was AU$1,076, price is now AU$597 per person
AU$597
per person
20 Sept - 23 Sept
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.2/10 Very Good! (1,001 reviews)
Great facilities, unfortunately some spilt Fishguts in the restaurant caused my wife to slip and hurt her leg. Staff seemed to regret this but ultimately nothing was done.
Reviewed on 3 Jul. 2025
Legian Beach Hotel
North Legian
Save 100% on your flight
Price was AU$2,072, price is now AU$1,002 per person
AU$1,002
per person
26 Oct - 29 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
8.8/10 Excellent! (1,001 reviews)
Excellent hotel to stay at and well located close to the beach.
Reviewed on 17 Aug. 2025
4 Night Beach holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Top Beach Indonesia Hotels
Legian Beach Hotel
Jalan Melasti Legian Kelod, Legian, Bali
The price is AU$225 per night from 31 Aug to 1 Sept
AU$225
31 Aug - 1 Sept
includes taxes & fees
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! (1,002 reviews)
"Excellent hotel to stay at and well located close to the beach."
Reviewed on 17 Aug. 2025
Bali Garden Beach Resort
Jalan Kartika Plaza, Kuta, Bali
The price is AU$158 per night from 11 Sept to 12 Sept
AU$158
11 Sept - 12 Sept
includes taxes & fees
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,000 reviews)
Would stay again if in Kuta
"Older style but well kept and lovely hotel. Large and good position for hustle and bustle of Kuta. Rooms not fancy and modern but they are clean and well kept. Breakfast could be improved with another egg and omelet outlet. Lining up to get an omelet or bacon is not enjoyable. Staff all seemed lovely ..."
Reviewed on 12 Aug. 2025
Truntum Kuta
Jl Pantai Kuta No 1 Kuta, Br. Pande Mas, Kuta, Bali
The price is AU$113 per night from 18 Sept to 19 Sept
AU$113
18 Sept - 19 Sept
includes taxes & fees
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,001 reviews)
"The staff were lovely and I loved that we were walking distant to all the markets and was walkable to Seminyak"
Reviewed on 15 Aug. 2025
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.