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

Bali Holidays from AU$3,513

Book a Hotel + Flight or Car together to unlock savings

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.
  • 28 Dec - 3 Jan

    Novotel Goa Dona Sylvia Resort + Flight

    Cavelossim
    5 nights
    5.0 star property
    8.6/10 - Excellent (173 reviews)
    "Staff were highly responsive to our needs and very helpful. Not everyone’s names are known but the accommodation manager Sylvester was exceptionally helpful as was Lita at Check out and hotel management. Pool is very nice as is the beach. WiFi can be difficult to connect to but once connected is very good. There are two restaurants, one North Indian and a larger restaurant where breakfasts and dinner are served. Food is good in both though waiting times in the Seagull restaurant can be long...."
    Reviewed October 22, 2026
    Return • Perth (PER) - Goa (GOI)
    PER - GOI • 2 stops GOI - PER • 3 stops
    AU$3,901
    AU$3,513
    per traveller
    found 22 hours ago
    Novotel Goa Dona Sylvia Resort
  • 28 Dec - 3 Jan

    The Evren, Vagator - Small Luxury Hotels of the World + Flight

    Vagator
    5 nights
    5.0 star property
    8.8/10 - Excellent (15 reviews)
    Return • Perth (PER) - Goa (GOI)
    PER - GOI • 2 stops GOI - PER • 3 stops
    AU$5,422
    AU$4,241
    per traveller
    found 22 hours ago
    The Evren, Vagator - Small Luxury Hotels of the World
  • 28 Dec - 3 Jan

    The Postcard Cuelim + Flight

    Consua
    5 nights
    4.5 star property
    10/10 - Exceptional (2 reviews)
    Return • Perth (PER) - Goa (GOI)
    PER - GOI • 2 stops GOI - PER • 2 stops
    AU$11,411
    AU$9,232
    per traveller
    found 22 hours ago
    The Postcard Cuelim
  • 28 Dec - 3 Jan

    Sere Resort Goa + Flight

    Vagator
    5 nights
    5.0 star property
    10/10 - Exceptional (1 review)
    "I'd never been to Goa and didn't really know what I was doing and got incredibly lucky to choose the Sere Resort. My villa was spacious and fabulous. Beautiful design and amenities, clean, and with my own private little pool. The breakfasts were fantastic, and the staff was incredibly friendly and helpful. Like i said, i didn't know what i was doing, and feel incredibly lucky to have hit a home run on my first try here in Goa. I plan on coming back and will definitely stay here again. "
    Reviewed February 10, 2025
    Return • Perth (PER) - Goa (GOI)
    PER - GOI • 2 stops GOI - PER • 2 stops
    AU$12,803
    AU$10,860
    per traveller
    found 22 hours ago
    Sere Resort Goa
  • 28 Dec - 3 Jan

    Lemon Tree Amarante Beach Resort, Goa + Flight

    Candolim
    5 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 • Perth (PER) - Goa (GOI)
    PER - GOI • 2 stops GOI - PER • 3 stops
    AU$4,503
    AU$3,827
    per traveller
    found 22 hours ago
    Lemon Tree Amarante Beach Resort, 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$3,513 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.