Indonesia Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Keraton Jimbaran Beach Resort

Keraton Jimbaran Beach Resort

Jimbaran Bay
AU$452
per person
2 Nov - 6 Nov
found 2 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.4/10 Very good! (464 reviews)
Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
AU$704
per person
2 Nov - 6 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9/10 Wonderful! (1,024 reviews)
The fire crackers on the beach nightly were very loud,unwanted. There’s signs on the beach saying they are illegal, no ones to enforce them. When people get injured the hotels will wake up. The location and gardens were spectacular.

Reviewed on 1 Sept 2026

Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
Save 100% on your flight
AU$514
per person
2 Nov - 6 Nov
found 2 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.8/10 Excellent! (1,004 reviews)
 MERUSAKA Nusa Dua

MERUSAKA Nusa Dua

BTDC
Save 100% on your flight
AU$705
per person
2 Nov - 6 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.8/10 Excellent! (865 reviews)
J’ai trouvé que le service était lent. La chambre est correcte, j’ai vu mieux à ce prix à Bali.

Reviewed on 26 Aug 2026

Ossotel Legian Bali

Ossotel Legian Bali

North Legian
Save 100% on your flight
AU$452
per person
9 Nov - 13 Nov
found 18 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.2/10 Wonderful! (764 reviews)
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

TS Suites Seminyak

North Legian
AU$631
per person
2 Nov - 6 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.2/10 Wonderful! (1,008 reviews)
The rooms are big and nice. Breakfast is decent but definitely less than other places we have been in Indonesia-they also charge for cappuccino for instance. And only starts at 7am so we had to skip it one day because we had an early activity. The pool is nice and so it the gym -but standard opening time is only 7am and had to plead to open it one hour earlier. The big issue is that they tried to charge me 5m idr for a towel that we used to clean up a spiked cola and had to fight for them to not do that. Additionally they were still doing construction at 1am and had to call the reception to get it stopped. The property is nice but overall not well managed.

Reviewed on 2 Sept 2026

 MERUSAKA Nusa Dua

MERUSAKA Nusa Dua

BTDC
Save 100% on your flight
AU$705
per person
2 Nov - 6 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.8/10 Excellent! (865 reviews)
J’ai trouvé que le service était lent. La chambre est correcte, j’ai vu mieux à ce prix à Bali.

Reviewed on 26 Aug 2026

Ramayana Suites & Resort

Ramayana Suites & Resort

Downtown Kuta
AU$1,331
per person
4 Oct - 9 Oct
found 4 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
8.2/10 Very good! (1,002 reviews)
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.
Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
AU$859
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
8.8/10 Excellent! (1,004 reviews)
Legian Beach Hotel

Legian Beach Hotel

North Legian
AU$1,614
per person
5 Oct - 8 Oct
found 8 hours ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
9/10 Wonderful! (1,024 reviews)
The fire crackers on the beach nightly were very loud,unwanted. There’s signs on the beach saying they are illegal, no ones to enforce them. When people get injured the hotels will wake up. The location and gardens were spectacular.

Reviewed on 1 Sept 2026

Ramayana Suites & Resort

Ramayana Suites & Resort

Downtown Kuta
AU$881
per person
14 Nov - 17 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
8.2/10 Very good! (1,002 reviews)
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.
Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
Save 100% on your flight
AU$514
per person
2 Nov - 6 Nov
found 2 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.8/10 Excellent! (1,004 reviews)
Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
AU$704
per person
2 Nov - 6 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9/10 Wonderful! (1,024 reviews)
The fire crackers on the beach nightly were very loud,unwanted. There’s signs on the beach saying they are illegal, no ones to enforce them. When people get injured the hotels will wake up. The location and gardens were spectacular.

Reviewed on 1 Sept 2026

 MERUSAKA Nusa Dua

MERUSAKA Nusa Dua

BTDC
Save 100% on your flight
AU$705
per person
2 Nov - 6 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.8/10 Excellent! (865 reviews)
J’ai trouvé que le service était lent. La chambre est correcte, j’ai vu mieux à ce prix à Bali.

Reviewed on 26 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

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

Legian Beach Hotel

Jalan Melasti Legian Kelod Legian Bali
  • 4 min walk from Kuta Beach
AU$155
16 Sept - 17 Sept
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,003 reviews)
"The fire crackers on the beach nightly were very loud,unwanted. There’s signs on the beach saying they are illegal, no ones to enforce them. When people get injured the hotels will wake up. The location and gardens were spectacular."

Reviewed on 1 Sept 2026

Legian Beach Hotel
Bali Garden Beach Resort

Bali Garden Beach Resort

Jalan Kartika Plaza Kuta Bali
  • 27 min walk from Kuta Beach
AU$147
20 Sept - 21 Sept
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,001 reviews)
"Thank you for a wonderful holiday. This is the second time we have stayed with you and we have already booked for next year. Your staff are a credit to you and Candy and Cindy really are wonderful people, so professional, friendly and helpful to everyone. The hotel itself is immaculate, the rooms, ..."

Reviewed on 2 Sept 2026

Bali Garden Beach Resort
Truntum Kuta

Truntum Kuta

Jl Pantai Kuta No 1 Kuta Kuta Bali
  • 19 min walk from Kuta Beach
AU$97
15 Sept - 16 Sept
includes taxes & fees
Stay at this spa 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 ...
Truntum Kuta
See all 47,455 properties in Indonesia
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.