Bali Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
Viva Dash Hotel Seminyak
 MERUSAKA Nusa Dua
Kuta Paradiso Hotel
Legian Beach Hotel
Candi Beach Resort and Spa
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.
Kuta Paradiso Hotel
 MERUSAKA Nusa Dua
Ramayana Suites & Resort
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.
Kuta Paradiso Hotel
Ossotel Legian Bali
Legian Beach Hotel
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.
Viva Dash Hotel Seminyak
Kuta Paradiso Hotel
Legian Beach Hotel
Don't see what you're looking for?
See all available trips from Columbus 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
4.5 out of 5
Jalan Melasti Legian Kelod, Legian, Bali
  • 4 min walk from Kuta Beach
The price is AU$120 per night from 31 Mar to 1 Apr
AU$120
includes taxes & fees
31 Mar - 1 Apr
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,000 reviews)
"There was nothing that I didn’t like I would stay again"

Reviewed on 23 Mar. 2025

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$147 per night from 5 Apr to 6 Apr
AU$147
includes taxes & fees
5 Apr - 6 Apr
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,001 reviews)
"Wonderful resort"

Reviewed on 25 Mar. 2025

Bali Garden Beach Resort
Truntum Kuta
Truntum Kuta
4 out of 5
Jl Pantai Kuta No 1 Kuta, Br. Pande Mas, Kuta, Bali
  • 19 min walk from Kuta Beach
The price is AU$109 per night from 8 Apr to 9 Apr
AU$109
includes taxes & fees
8 Apr - 9 Apr
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,003 reviews)
"Everyone was so lovely, however the bed was rock hard, so if like us, you are used to a soft mattress, definitely ask for a few mattress toppers. They are rock solid. The other disappointing thing was the main pool with a sunken bar was closed while we were staying for repairs, things happen but ..."

Reviewed on 26 Mar. 2025

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.