Bali 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 Bali

Price found within the past 48 hours. Click for updated prices.
Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
AU$515
per person
25 Nov - 28 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.8/10 Excellent! (1,006 reviews)
The resort is right across from Kuta beach which was absolutely beautiful in the early morning and at sunset. The grounds are beautiful. The area is very walkable. Traffic is horrible in this area. The beds were ok, a little to hard for me. Overall a good location.

Reviewed on 22 Sept 2026

Ossotel Legian Bali

Ossotel Legian Bali

North Legian
AU$1,103
per person
30 Oct - 4 Nov
found 20 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.2/10 Wonderful! (764 reviews)
Tried to charge an extra $650 ea per room. No beach access due to some construction happening.

Reviewed on 13 Sept 2026

Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
AU$1,107
per person
23 Oct - 26 Oct
found 19 hours ago
Return flight included
Darwin (DRW) to Denpasar (DPS)
9/10 Wonderful! (1,002 reviews)
We had a great stay here. An excellent location for the beach, shopping and restaurants.

Reviewed on 22 Sept 2026

Candi Beach Resort and Spa

Candi Beach Resort and Spa

AU$862
per person
8 Dec - 13 Dec
found 13 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
9/10 Wonderful! (730 reviews)
Puri Saron Seminyak

Puri Saron Seminyak

Dyanapura
AU$1,081
per person
26 Oct - 2 Nov
found 1 hour ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
7.8/10 Good! (555 reviews)
Staff were friendly and accomodated to our room needs. We enjoyed the buffet breakfast and friendly smiles every morning. Good value for money. Location is excellent, beach at the back of the hotel and stores and laundry service just across the road and down the main road. Highly recommend.

Reviewed on 7 Sept 2026

Don't see what you're looking for?
See all available trips from Des Moines to Bali
View all trips

5* Beach holidays in Bali

Price found within the past 48 hours. Click for updated prices.
Ramayana Suites & Resort

Ramayana Suites & Resort

Downtown Kuta
AU$1,050
per person
23 Oct - 28 Oct
found 21 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
8.2/10 Very good! (1,000 reviews)
The Seminyak Beach Resort & Spa

The Seminyak Beach Resort & Spa

Laksmana
Save 100% on your flight
AU$1,493
per person
23 Nov - 29 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
9.4/10 Exceptional! (1,001 reviews)
Padma Resort Legian

Padma Resort Legian

North Legian
AU$1,547
per person
23 Nov - 29 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
9.8/10 Exceptional! (1,001 reviews)
Loved our stay at Padma. This resort caters for everyone. Our room was perfect and very comfortable. Service was 5 star from the groundsman to the front desk. Will definitely be going back.

Reviewed on 18 Sept 2026

Don't see what you're looking for?
See all available trips from Des Moines to Bali
View all trips

3 Night Beach holidays in Bali

Price found within the past 48 hours. Click for updated prices.
Ossotel Legian Bali

Ossotel Legian Bali

North Legian
AU$472
per person
3 Dec - 6 Dec
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.2/10 Wonderful! (764 reviews)
Tried to charge an extra $650 ea per room. No beach access due to some construction happening.

Reviewed on 13 Sept 2026

Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
AU$1,107
per person
23 Oct - 26 Oct
found 19 hours ago
Return flight included
Darwin (DRW) to Denpasar (DPS)
9/10 Wonderful! (1,002 reviews)
We had a great stay here. An excellent location for the beach, shopping and restaurants.

Reviewed on 22 Sept 2026

Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
AU$515
per person
25 Nov - 28 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.8/10 Excellent! (1,006 reviews)
The resort is right across from Kuta beach which was absolutely beautiful in the early morning and at sunset. The grounds are beautiful. The area is very walkable. Traffic is horrible in this area. The beds were ok, a little to hard for me. Overall a good location.

Reviewed on 22 Sept 2026

Don't see what you're looking for?
See all available trips from Des Moines to Bali
View all trips

4 Night Beach holidays in Bali

Price found within the past 48 hours. Click for updated prices.
Blu-Zea Resort by Double-Six

Blu-Zea Resort by Double-Six

Dyanapura
Save 100% on your flight
AU$537
per person
6 Dec - 10 Dec
found 4 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.2/10 Wonderful! (722 reviews)
Loved the hotel and staff. Also that they supply an early packed breakfast when I had to leave for an early flight before the breakfast service started.

Reviewed on 29 June 2026

Legian Beach Hotel

Legian Beach Hotel

North Legian
Save 100% on your flight
AU$1,521
per person
26 Oct - 30 Oct
found 1 day ago
Return flight included
Gold Coast (OOL) to Denpasar (DPS)
9/10 Wonderful! (1,002 reviews)
We had a great stay here. An excellent location for the beach, shopping and restaurants.

Reviewed on 22 Sept 2026

Kuta Seaview Beach Resort

Kuta Seaview Beach Resort

Downtown Kuta
Save 100% on your flight
AU$590
per person
2 Dec - 6 Dec
found 5 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.8/10 Excellent! (1,006 reviews)
The resort is right across from Kuta beach which was absolutely beautiful in the early morning and at sunset. The grounds are beautiful. The area is very walkable. Traffic is horrible in this area. The beds were ok, a little to hard for me. Overall a good location.

Reviewed on 22 Sept 2026

Don't see what you're looking for?
See all available trips from Des Moines to Bali
View all trips

FAQs: Finding Beach holidays in Bali

Where should I stay on an all-inclusive holiday in Bali?

When looking for all-inclusive resort packages, you may be wondering where is the best area to stay. Bali boasts a world of contrasts, from the buzzing cities to the remote rainforests. The best place to stay depends on your budget, personal preferences and travel style. If it’s your first time visiting Bali and you want to stay centrally located, stick to the south in areas like Kuta and Canggu

Can I book Bali all-inclusive packages with flights?

With Expedia, you can purchase packages with flights to Bali. In addition, you can add extras like seat selection, luggage, board, meals and more. After booking flights to your desired destination in Bali, you can then select hotels, car rentals, activities and tours. An all-inclusive package allows you to organise everything in one place. Not only can you save money, but time too!

What can I do on a Bali all-inclusive holiday?

All-inclusive vacations to Bali offer many different experiences and activities to enjoy. Bali is brimming with a mix of adventure activities, natural splendour and laid-back vibes. See wildlife in the famous Monkey Forest, experience the rich culture in the temples in Ubud or soak up the sun at Sanur Beach. Whether you want to keep it upbeat or slow things down, an all-inclusive holiday offers the best of both. 

What should I think about when looking for all-inclusive Bali holiday deals?

When looking for flights and hotel packages to Bali, be sure to consider all of the details. Your all-inclusive package covers airfare, accommodation and activities, but there may be more things that you want to see. Research ahead of time for activities or attractions that may not be included. If you don’t plan on renting a car, staying somewhere centrally located is an ideal option.

What's the best time of year for an all-inclusive vacation in Bali?

The best time to travel to Bali is during the dry season, between May and October. With pleasant weather, sunny days and good vibes, you can make the most out of your trip. Explore the jungles, wander in the colourful villages and test out your surf skills in the water. The dry season in Bali is one of the best times for beach holidays.

How do I find the best Bali all-inclusive package deals?

When searching for all inclusive holidays in Bali, there are things to take into consideration. Save yourself the time and effort by using our filters. Narrow down the results by selecting exactly what you want, whether that’s a luxury hotels (which might include your own pool!), a private tour guide or a business class flight.

Can I book an all-inclusive Bali package with free cancellation and/or flexible dates?

Yes, you can! Before booking a vacation to Bali, be sure to use the filters to find packages with free cancellation and/or flexible dates. Not all hotels, tour companies, activity providers and airlines include free cancellation if you booked over 24 hours ago. So, avoid unwanted stress by preparing ahead. Expedia’s Customer Service Portal has helpful information for your trip planning.

Why should I book my Bali all-inclusive holiday with Expedia?

Expedia offers unique stays, luxury resorts, local experiences and cheap vacations to Bali. Whether you want to bask in the shade of a palm tree, trek through the misty rainforests or sip cocktails at sunset, an all-inclusive package could be the ideal option. Whatever you choose – from an all-inclusive holiday for the whole family to a romantic villa for two – you can save both time and money by booking everything in one place.

Top Beach Bali Hotels

Legian Beach Hotel

Legian Beach Hotel

Jalan Melasti Legian Kelod Legian Bali
  • 4 min walk from Kuta Beach
AU$166
23 Oct - 24 Oct
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,005 reviews)
"We had a great stay here. An excellent location for the beach, shopping and restaurants."

Reviewed on 22 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$145
13 Oct - 14 Oct
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 ...
Bali Garden Beach Resort
Truntum Kuta

Truntum Kuta

Jl Pantai Kuta No 1 Kuta Kuta Bali
  • 19 min walk from Kuta Beach
AU$112
24 Oct - 25 Oct
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 ...
8.8/10 Excellent! (1,002 reviews)
"Solo traveler here. The check in was smooth. The place is like a maze. Room was clean and nice. Shower is weak. The shampoo and body wash bottles were full, but the pump was broken, and since the whole thing is mounted on the wall, couldn't try to pour some out to use. Thank goodness I packed my ..."

Reviewed on 21 Sept 2026

Truntum Kuta
See all 21,079 properties in Bali
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.

Activities

Waterbom Bali Admission Ticket

Waterbom Bali Admission Ticket

AU$59
per adult
Waterbom Bali Admission Ticket
Bali: Mount Batur Sunrise Trek With Guide and Breakfast

Bali: Mount Batur Sunrise Trek With Guide and Breakfast

AU$36
per adult
92% of travellers recommend
Bali: Mount Batur Sunrise Trek With Guide and Breakfast
Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option

Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option

AU$19
per adult
98% of travellers recommend
Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option
See all activities in Bali
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.