A coastal landscape with a beach surrounded by dense forest and rocky cliffs.

Bali Holidays from AU$2,854

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

Your Bali Holiday

Book a Bali holiday package that has everything you need and no unnecessary extras. Great for views, culture and families, think about staying in the neighbourhood of Fatona. During your trip to Bali, give yourself plenty of time for sightseeing. A popular place to begin is Palácio do Deão. Stop daydreaming and start doing. Explore the broad range of options on Expedia today and put your Bali holiday plans into action!

The Latest Bali holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 24 Dec - 31 Dec

    The Acacia Hotel & Spa Goa + Flight

    Candolim
    6 nights
    4.0 star property
    8.0/10 - Very good (115 reviews)
    Return • Melbourne (MEL) - Goa (GOI)
    MEL - GOI • 2 stops GOI - MEL • 2 stops
    AU$3,534
    AU$2,854
    per traveller
    found 1 day ago
    The Acacia Hotel & Spa Goa
  • 24 Dec - 31 Dec

    The Postcard Cuelim + Flight

    Consua
    6 nights
    4.5 star property
    10/10 - Exceptional (2 reviews)
    Return • Melbourne (MEL) - Goa (GOI)
    MEL - GOI • 2 stops GOI - MEL • 2 stops
    AU$6,713
    AU$4,464
    per traveller
    found 1 day ago
    The Postcard Cuelim
  • 24 Dec - 31 Dec

    Lemon Tree Amarante Beach Resort, Goa + Flight

    Candolim
    6 nights
    4.0 star property
    8.6/10 - Excellent (203 reviews)
    "Extremely disappointed. The key card never worked so I had to go the reception every single time and ask them to send someone with a master key card. They replaced my key card 3 times but that didnt help. Meanwhile it was raining and the corridor ceilings were leaking. I found a dead cockroach in my bathroom. So overall...horrible."
    Reviewed July 1, 2026
    Return • Melbourne (MEL) - Goa (GOI)
    MEL - GOI • 2 stops GOI - MEL • 2 stops
    AU$4,181
    AU$3,431
    per traveller
    found 1 day ago
    Lemon Tree Amarante Beach Resort, Goa
  • 24 Dec - 31 Dec

    ITC Grand Goa, a Luxury Collection Resort & Spa, Goa + Flight

    Cansaulim
    6 nights
    5.0 star property
    8.6/10 - Excellent (225 reviews)
    Return • Melbourne (MEL) - Goa (GOI)
    MEL - GOI • 2 stops GOI - MEL • 2 stops
    AU$5,743
    AU$4,768
    per traveller
    found 1 day ago
    ITC Grand Goa, a Luxury Collection Resort & Spa, Goa
  • 24 Dec - 31 Dec

    Miros, Goa + Flight

    Panaji
    6 nights
    4.5 star property
    10/10 - Exceptional (9 reviews)
    "Beautiful room with comfortable bed, everything clean. A lovely pool and jacuzzi and spa. Also a very nice garden and included breakfast which was delicious! 😋"
    Reviewed September 12, 2026
    Return • Melbourne (MEL) - Goa (GOI)
    MEL - GOI • 2 stops GOI - MEL • 2 stops
    AU$3,826
    AU$3,183
    per traveller
    found 1 day ago
    Miros, Goa

Bali Hotel Deals

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.

Frequently Asked Questions

How much does a Bali holiday package cost?

You can pick up a holiday package to this top destination from AU$2,854 on Expedia. However, how much your holiday to Bali costs will depend on factors like the season, length of stay and hotel choice.

What are the cheapest months to go to Bali?

If you're looking to score a cheap Bali holiday package, consider planning a trip in January, February and May. You'll generally find better rates on hotels and flights during these quieter months — perfect for a budget-friendly getaway.

How many days is enough for Bali?

Typically, a handful of days is enough to visit the major sights during your Bali holiday. However, if you want to have time to rest or go on day trips, think about extending your itinerary.

How to find the best Bali package deals?

Landing a cheap Bali package deal is easy with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your maximum budget, add some filters and browse what's available. You can tailor your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to view the most pocket-friendly Bali package deals. Want a simple trick to get the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are typically lower.

Is it cheaper to book a Bali holiday as a package?

You can enjoy significant savings on your Bali escape by booking a customised holiday package. Check the "Package" heading, then select your travel dates and destination to view some great hotel and flight prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.

When to book a holiday package to Bali?

If you're planning an impromptu Bali trip, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can score incredible deals on your hotels and flights by booking well in advance.

How to plan a trip to Bali?

  1. Choose when to travel: Check your schedule and get packing. Your favourite season and the activities on offer will also help you decide when to holiday in Bali.
  2. Set a budget: Factor in expenses like flights, food and transportation when calculating how much to put aside for your trip to Bali. Then, select a hotel that fits your budget, whether that's a wallet-friendly stay or a deluxe getaway.
  3. Decide your trip length: Think about how long you want to spend exploring Bali. Plan your itinerary so you can get to all the attractions and activities you're interested in at a leisurely pace.
  4. Combine your hotel and flights: Epic destination, check. Length of stay, check. All that's left now is to choose a Bali holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.