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.
Ossotel Legian Bali
North Legian
Save 100% on your flight
Price was AU$746, price is now AU$414 per person
AU$414
per person
8 Dec - 12 Dec
found 3 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.2/10 Wonderful! (725 reviews)
Clean room, reliable WiFi for work, great and attentive staff. Easy access to the beach with free use of sun beds and beach towel.
Reviewed on 3 Oct 2025
Kuta Seaview Beach Resort
Downtown Kuta
Save 100% on your flight
Price was AU$918, price is now AU$455 per person
AU$455
per person
8 Dec - 12 Dec
found 3 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.6/10 Excellent! (1,001 reviews)
Staff very friendly
Facility good
But dogs kept in next door (9) barking a lot can be heard throughout hotel
Reviewed on 5 Oct 2025
Candi Beach Resort and Spa
Save 100% on your flight
Price was AU$1,181, price is now AU$636 per person
AU$636
per person
10 Dec - 15 Dec
found 1 hour ago
Return flight included
Perth (PER) to Denpasar (DPS)
9/10 Wonderful! (675 reviews)
If you are looking for a place that is quiet, peaceful surrounded by beautiful gardens and beachfront, this is for you.
Situated approximately 2 hours north of Denpasar, it is well worth the trip.
The staff were super friendly, the rooms and amenities very clean and tidy.
A good spot to base yourself for sight seeing in Eastern Bali.
I recommend utilising tour bookings at the hotel, using a driver and guide. We had Desy, as our guide, who was very informative with a cheerful deposition.
Food options were very good with various options at the three restaurants.
There is an ATM across the road from the hotel with a couple of local eateries and a small convenience store.
The hotel arranged transport transfers for us, with no issue.
In all, we enjoyed our week here and will be back for a future stay.
Reviewed on 29 Aug 2025
Legian Beach Hotel
North Legian
Save 100% on your flight
Price was AU$1,539, price is now AU$896 per person
AU$896
per person
5 Nov - 9 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.8/10 Excellent! (1,018 reviews)
Great for families. Not a lot of food options inside the hotel but a lot just outside.
Staff were amazing.
We did not get exactly the same room that was on the Expedia website for the family room when we booke. The hotel said it was Expedia fault.
Great slide in the pool for the kids and a great little pool for the younger ones.
A bit more expensive not sure we would stay again as plenty more affordable options.
Reviewed on 5 Oct 2025
MERUSAKA Nusa Dua
BTDC
Save 100% on your flight
Price was AU$1,463, price is now AU$932 per person
AU$932
per person
6 Dec - 10 Dec
found 5 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
8.8/10 Excellent! (773 reviews)
Outstanding breakfast buffet. Warm, helpful staff
Reviewed on 24 July 2025
5* Beach holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Ayodya Resort Bali
BTDC
Price was AU$1,132, price is now AU$750 per person
AU$750
per person
5 Nov - 9 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.8/10 Excellent! (1,020 reviews)
Giant resort with lovely staff. Rooms outdated and shabby. No water to room all afternoon.
Reviewed on 28 Sept 2025
MERUSAKA Nusa Dua
BTDC
Save 100% on your flight
Price was AU$1,463, price is now AU$932 per person
AU$932
per person
6 Dec - 10 Dec
found 5 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
8.8/10 Excellent! (773 reviews)
Outstanding breakfast buffet. Warm, helpful staff
Reviewed on 24 July 2025
Padma Resort Legian
North Legian
Save 100% on your flight
Price was AU$1,615, price is now AU$1,070 per person
AU$1,070
per person
6 Dec - 10 Dec
found 5 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
9.8/10 Exceptional! (1,001 reviews)
Facilities are amazing and so very clean. Pools, gym, restaurants, breakfast and gardens are all excellent and staff are so friendly and helpful. A shout out to Hendra, our room attendant too We can’t wait to stay here again
Reviewed on 2 Oct 2025
3 Night Beach holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Sanur Resort Watujimbar
Sanur
Save 100% on your flight
Price was AU$647, price is now AU$372 per person
AU$372
per person
9 Dec - 12 Dec
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.4/10 Very Good! (1,003 reviews)
An amazing resort
Staff go above and beyond,from the security guards at the front entrance,to the cleaners
Breakfast was fabulous as was their Buffet nights and general food
Loved our plunge pool room
Will definitely be booking our next stay here again
Reviewed on 2 Oct 2025
Candi Beach Resort and Spa
Save 100% on your flight
Price was AU$795, price is now AU$459 per person
AU$459
per person
2 Dec - 5 Dec
found 3 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
9/10 Wonderful! (675 reviews)
If you are looking for a place that is quiet, peaceful surrounded by beautiful gardens and beachfront, this is for you.
Situated approximately 2 hours north of Denpasar, it is well worth the trip.
The staff were super friendly, the rooms and amenities very clean and tidy.
A good spot to base yourself for sight seeing in Eastern Bali.
I recommend utilising tour bookings at the hotel, using a driver and guide. We had Desy, as our guide, who was very informative with a cheerful deposition.
Food options were very good with various options at the three restaurants.
There is an ATM across the road from the hotel with a couple of local eateries and a small convenience store.
The hotel arranged transport transfers for us, with no issue.
In all, we enjoyed our week here and will be back for a future stay.
Reviewed on 29 Aug 2025
4 Night Beach holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Sanur Resort Watujimbar
Sanur
Save 100% on your flight
Price was AU$772, price is now AU$405 per person
AU$405
per person
8 Dec - 12 Dec
found 3 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.4/10 Very Good! (1,003 reviews)
An amazing resort
Staff go above and beyond,from the security guards at the front entrance,to the cleaners
Breakfast was fabulous as was their Buffet nights and general food
Loved our plunge pool room
Will definitely be booking our next stay here again
Reviewed on 2 Oct 2025
Kuta Seaview Beach Resort
Downtown Kuta
Save 100% on your flight
Price was AU$918, price is now AU$455 per person
AU$455
per person
8 Dec - 12 Dec
found 3 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.6/10 Excellent! (1,001 reviews)
Staff very friendly
Facility good
But dogs kept in next door (9) barking a lot can be heard throughout hotel
Reviewed on 5 Oct 2025
Candi Beach Resort and Spa
Save 100% on your flight
Price was AU$1,514, price is now AU$817 per person
AU$817
per person
11 Nov - 15 Nov
found 5 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
9/10 Wonderful! (675 reviews)
If you are looking for a place that is quiet, peaceful surrounded by beautiful gardens and beachfront, this is for you.
Situated approximately 2 hours north of Denpasar, it is well worth the trip.
The staff were super friendly, the rooms and amenities very clean and tidy.
A good spot to base yourself for sight seeing in Eastern Bali.
I recommend utilising tour bookings at the hotel, using a driver and guide. We had Desy, as our guide, who was very informative with a cheerful deposition.
Food options were very good with various options at the three restaurants.
There is an ATM across the road from the hotel with a couple of local eateries and a small convenience store.
The hotel arranged transport transfers for us, with no issue.
In all, we enjoyed our week here and will be back for a future stay.
Reviewed on 29 Aug 2025
What is a Indonesia beach holiday package and why choose one?
How can I book a Indonesia beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Indonesia beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.
How can I select the perfect beach holiday package for Indonesia?
Customise your quest for Indonesia beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Indonesia.
How can I find the best Indonesia beach holiday deals?
Grab some of the best Indonesia beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.
How can I discover last-minute Indonesia beach holiday deals?
If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Indonesia using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.
How can I find pet-friendly Indonesia beach holiday packages?
Indulge yourself and your furry companion in Indonesia’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.
When are the best times to go for a Indonesia beach holiday?
For the ultimate Indonesia beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
Top Beach Indonesia Hotels
Legian Beach Hotel
Jalan Melasti Legian Kelod, Legian, Bali
The price is AU$111 per night from 5 Nov to 6 Nov
AU$111
5 Nov - 6 Nov
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,033 reviews)
"Beautiful there hotel and lovely staff. Clean"
Reviewed on 29 Sept 2025
Bali Garden Beach Resort
Jalan Kartika Plaza, Kuta, Bali
The price is AU$160 per night from 5 Nov to 6 Nov
AU$160
5 Nov - 6 Nov
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)
"Such a lovely hotel! We’ll be back"
Reviewed on 25 Sept 2025
Truntum Kuta
Jl Pantai Kuta No 1 Kuta, Br. Pande Mas, Kuta, Bali
The price is AU$98 per night from 26 Oct to 27 Oct
AU$98
26 Oct - 27 Oct
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)
"Great location - central to pretty much everything. The hotel was very accommodating when I requested that our 2 booked rooms be close to each other. Big, clean rooms. Enjoyed our stay."
Reviewed on 4 Oct 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.
