Indonesia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Price was AU$1,187, price is now AU$781 per person
AU$781
per person
4 Aug - 8 Aug
found 11 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.2/10 Very Good! (1,000 reviews)
Breakfast was good but 2x traveling people's with me had a Nut and sea food allergies almost everything on the breakfast menu contained nuts not good would be so easy to remove nuts from breakfast given it cost $20 per person and they had to eat somewhere else after woulds instead of enjoying breakfast with the rest of us
Reviewed on 19 May 2026
Legian Beach Hotel
North Legian
Save 100% on your flight
Price was AU$1,891, price is now AU$997 per person
AU$997
per person
4 Aug - 8 Aug
found 11 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
9/10 Wonderful! (1,007 reviews)
Loved the hotel very well placed for access to all things we like to do. The pool bar staff around kids pool seemed slow to get orders but nothing worth worrying about. Adults pool was a bonus but we stayed always at kids pool even though we had no kids as it’s bigger and more sunshine spots.
Gardens beautiful and well maintained as good as the Padma without the extra cost
Loved it and will return
Elizabeth Polini
Reviewed on 26 May 2026
Ossotel Legian Bali
North Legian
Save 100% on your flight
Price was AU$3,288, price is now AU$1,815 per person
AU$1,815
per person
4 July - 7 July
found 3 hours ago
Return direct flight included
Sydney (SYD) to Denpasar (DPS)
9.2/10 Wonderful! (747 reviews)
Such a great reasonable hotel with really clean, modern rooms and a comfortable mattress which can be hard to find in Bali. Fantastic location for shopping and has a walkway to the beach. We always stay a few nights before we leave to shop and this place is a great one.
Reviewed on 31 May 2026
Candi Beach Resort and Spa
Price was AU$1,462, price is now AU$895 per person
AU$895
per person
24 Aug - 28 Aug
found 17 hours ago
Return flight included
Cairns (CNS) to Denpasar (DPS)
9/10 Wonderful! (718 reviews)
Everything was beautiful! Loved the bungalow, pool and breakfast was great too. Would definitely come back.
Reviewed on 28 May 2026
Kuta Seaview Beach Resort
Downtown Kuta
Price was AU$1,288, price is now AU$803 per person
AU$803
per person
4 Aug - 8 Aug
found 11 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.8/10 Excellent! (1,001 reviews)
This was my second stay at the Seaview. Beautiful rooms. Quiet and restful. Staff were all polite and courteous. Directly across the street from Boardwalk and beach. The spa was unbelievable and reasonable in price. Went twice for Traditional Massage. Restaurant had the most delicious breakfast buffet. If I go back again next year it will definitely be through Expedia and the Kuta Seaview Boutique and Spa.
Reviewed on 28 May 2026
5* Beach holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel
Kartika Plaza
Price was AU$1,045, price is now AU$744 per person
AU$744
per person
4 Aug - 8 Aug
found 11 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.4/10 Very Good! (1,006 reviews)
Really enjoyed my stay here. Great value for money. Food and drinks were nice. Staff were helpful and friendly
Reviewed on 3 June 2026
Ramayana Suites & Resort
Downtown Kuta
Price was AU$1,187, price is now AU$781 per person
AU$781
per person
4 Aug - 8 Aug
found 11 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.2/10 Very Good! (1,000 reviews)
Breakfast was good but 2x traveling people's with me had a Nut and sea food allergies almost everything on the breakfast menu contained nuts not good would be so easy to remove nuts from breakfast given it cost $20 per person and they had to eat somewhere else after woulds instead of enjoying breakfast with the rest of us
Reviewed on 19 May 2026
The Seminyak Beach Resort & Spa
Laksmana
Save 100% on your flight
Price was AU$2,641, price is now AU$1,876 per person
AU$1,876
per person
4 Aug - 9 Aug
found 16 hours ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
9.4/10 Exceptional! (1,000 reviews)
Wow. I didn’t want to come back home!!! Service outstanding!!! The staff was so so nice, literally everyone. Rupa was soooo helpful. I traveled as a woman solo and felt completely safe. I highly recommend and I will be back! Room very clean, staff outstanding, pool AMAZING, service impeccable!
Reviewed on 23 May 2026
3 Night Beach holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Kuta Seaview Beach Resort
Downtown Kuta
Price was AU$1,261, price is now AU$855 per person
AU$855
per person
8 Aug - 11 Aug
found 22 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
8.8/10 Excellent! (1,001 reviews)
This was my second stay at the Seaview. Beautiful rooms. Quiet and restful. Staff were all polite and courteous. Directly across the street from Boardwalk and beach. The spa was unbelievable and reasonable in price. Went twice for Traditional Massage. Restaurant had the most delicious breakfast buffet. If I go back again next year it will definitely be through Expedia and the Kuta Seaview Boutique and Spa.
Reviewed on 28 May 2026
Ossotel Legian Bali
North Legian
Save 100% on your flight
Price was AU$3,288, price is now AU$1,815 per person
AU$1,815
per person
4 July - 7 July
found 3 hours ago
Return direct flight included
Sydney (SYD) to Denpasar (DPS)
9.2/10 Wonderful! (747 reviews)
Such a great reasonable hotel with really clean, modern rooms and a comfortable mattress which can be hard to find in Bali. Fantastic location for shopping and has a walkway to the beach. We always stay a few nights before we leave to shop and this place is a great one.
Reviewed on 31 May 2026
Legian Beach Hotel
North Legian
Price was AU$1,757, price is now AU$1,095 per person
AU$1,095
per person
6 Aug - 9 Aug
found 11 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
9/10 Wonderful! (1,007 reviews)
Loved the hotel very well placed for access to all things we like to do. The pool bar staff around kids pool seemed slow to get orders but nothing worth worrying about. Adults pool was a bonus but we stayed always at kids pool even though we had no kids as it’s bigger and more sunshine spots.
Gardens beautiful and well maintained as good as the Padma without the extra cost
Loved it and will return
Elizabeth Polini
Reviewed on 26 May 2026
4 Night Beach holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Kuta Seaview Beach Resort
Downtown Kuta
Price was AU$1,288, price is now AU$803 per person
AU$803
per person
4 Aug - 8 Aug
found 11 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.8/10 Excellent! (1,001 reviews)
This was my second stay at the Seaview. Beautiful rooms. Quiet and restful. Staff were all polite and courteous. Directly across the street from Boardwalk and beach. The spa was unbelievable and reasonable in price. Went twice for Traditional Massage. Restaurant had the most delicious breakfast buffet. If I go back again next year it will definitely be through Expedia and the Kuta Seaview Boutique and Spa.
Reviewed on 28 May 2026
Legian Beach Hotel
North Legian
Save 100% on your flight
Price was AU$1,891, price is now AU$997 per person
AU$997
per person
4 Aug - 8 Aug
found 11 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
9/10 Wonderful! (1,007 reviews)
Loved the hotel very well placed for access to all things we like to do. The pool bar staff around kids pool seemed slow to get orders but nothing worth worrying about. Adults pool was a bonus but we stayed always at kids pool even though we had no kids as it’s bigger and more sunshine spots.
Gardens beautiful and well maintained as good as the Padma without the extra cost
Loved it and will return
Elizabeth Polini
Reviewed on 26 May 2026
Candi Beach Resort and Spa
Price was AU$1,462, price is now AU$895 per person
AU$895
per person
24 Aug - 28 Aug
found 17 hours ago
Return flight included
Cairns (CNS) to Denpasar (DPS)
9/10 Wonderful! (718 reviews)
Everything was beautiful! Loved the bungalow, pool and breakfast was great too. Would definitely come back.
Reviewed on 28 May 2026
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$162 per night from 24 June to 25 June
AU$162
24 June - 25 June
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,001 reviews)
"no service from front desk staff the balcony in our room had a brick wall to looka t"
Reviewed on 29 May 2026
Bali Garden Beach Resort
Jalan Kartika Plaza Kuta Bali
The price is AU$128 per night from 12 June to 13 June
AU$128
12 June - 13 June
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)
"Amazing stay as always, friendly staff, good facilities, great buffet breakfast! Good central location with great walkability of the town and surrounding attractions! Highly recommend staying with family and friends"
Reviewed on 29 May 2026
Truntum Kuta
Jl Pantai Kuta No 1 Kuta Kuta Bali
The price is AU$80 per night from 24 June to 25 June
AU$80
24 June - 25 June
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.8/10 Excellent! (1,005 reviews)
"Absolute best stay!!!! Staff could not have been better. Will be recommending this hotel to everyone !’"
Reviewed on 2 June 2026
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.
