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

Price found within the past 48 hours. Click for updated prices.
Puri Saron Seminyak
 MERUSAKA Nusa Dua
Legian Beach Hotel
Candi Beach Resort and Spa
Ramayana Suites & Resort
Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips

5* Beach holidays in Bali

Price found within the past 48 hours. Click for updated prices.
Ramayana Suites & Resort
 MERUSAKA Nusa Dua
TS Suites Seminyak
Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips

3 Night Beach holidays in Bali

Price found within the past 48 hours. Click for updated prices.
 MERUSAKA Nusa Dua
Legian Beach Hotel
Padma Resort Legian
Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips

4 Night Beach holidays in Bali

Price found within the past 48 hours. Click for updated prices.
Legian Beach Hotel
 MERUSAKA Nusa Dua
Candi Beach Resort and Spa
Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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

4.5 out of 5
Jalan Melasti Legian Kelod Legian Bali
  • 4 min walk from Kuta Beach
The price is AU$151 per night from 20 Mar to 21 Mar
AU$151
20 Mar - 21 Mar
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,000 reviews)
Stayed here for 6 nights to celebrate my partners birthday and from check in to our check out we enjoyed every moment. Short stroll to the beach and shopping on Garlic Lane, close to loads of amenities and within the hotel. Room was spacious with a nice balcony with comfy couch to relax on. Grounds ...

Reviewed on 10 Mar 2026

Legian Beach Hotel
Bali Garden Beach Resort

Bali Garden Beach Resort

4 out of 5
Jalan Kartika Plaza Kuta Bali
  • 27 min walk from Kuta Beach
The price is AU$123 per night from 16 Mar to 17 Mar
AU$123
16 Mar - 17 Mar
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)
Had a great stay at this hotel. Great staff thank you. Both pools could always find a lounger’s. Breakfast good enough of a selection. Location good .Checkin and out easy. Had a garden room .Will stay again.

Reviewed on 11 Mar 2026

Bali Garden Beach Resort
Truntum Kuta

Truntum Kuta

4 out of 5
Jl Pantai Kuta No 1 Kuta Kuta Bali
  • 19 min walk from Kuta Beach
The price is AU$92 per night from 27 Mar to 28 Mar
AU$92
27 Mar - 28 Mar
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.6/10 Excellent! (1,000 reviews)
Ocean view, just walk ten steps to the beach

Reviewed on 12 Mar 2026

Truntum Kuta
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.