Bali Holidays from AU$2,715

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.
Goan Bliss by Alaya Stays

Goan Bliss by Alaya Stays

AU$2,715
per person
29 Dec - 4 Jan
found 20 hours ago
Return flight included
Melbourne (MEL) to Goa (GOI)
10/10 Exceptional! (6 reviews)
Helpful staff. Apart from local phone system which was crackling. Took half board- Food choices good and nice Indian food as well as pasta

Reviewed on 27 Aug 2026

Niraamaya Private Residences Benaulim

Niraamaya Private Residences Benaulim

Save 100% on your flight
AU$5,644
per person
29 Dec - 4 Jan
found 20 hours ago
Return flight included
Melbourne (MEL) to Goa (GOI)
No reviews
The Postcard Cuelim

The Postcard Cuelim

AU$4,422
per person
29 Dec - 4 Jan
found 20 hours ago
Return flight included
Melbourne (MEL) to Goa (GOI)
10/10 Exceptional! (2 reviews)
Beleza By The Beach

Beleza By The Beach

AU$3,427
per person
29 Dec - 4 Jan
found 20 hours ago
Return flight included
Melbourne (MEL) to Goa (GOI)
8.6/10 Excellent! (362 reviews)
********

Reviewed on 20 Sept 2026

Arika Goa

Arika Goa

Save 100% on your flight
AU$10,968
per person
29 Dec - 4 Jan
found 20 hours ago
Return flight included
Melbourne (MEL) to Goa (GOI)
No reviews

Bali Holiday

Bali Essential Information

Language
Hindi
Currency
Indian rupees
Closest Airport
Dabolim Airport (GOI)
Population
297,000
Max Temp Winter
35ºC
Max Temp Summer
29ºC

Our pick of the best Bali Hotel Deals

Planet Hollywood Goa Beach Resort

Planet Hollywood Goa Beach Resort

30/3, Acsona Waddo Utorda Goa
Fully refundableReserve now, pay when you stay
AU$134
14 Oct - 15 Oct
includes taxes & fees
Planet Hollywood Goa Beach Resort
ITC Grand Goa, a Luxury Collection Resort & Spa, Goa

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

Arossim Beach Cansaulim Goa
AU$387
11 Oct - 12 Oct
includes taxes & fees
ITC Grand Goa, a Luxury Collection Resort & Spa, Goa
Taj Exotica Resort & Spa, Goa

Taj Exotica Resort & Spa, Goa

Calwaddo Benaulim Goa
AU$447
12 Oct - 13 Oct
includes taxes & fees
Taj Exotica Resort & Spa, Goa
See all 604 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.

What to do in Bali

Basilica of Bom Jesus Church in Goa

Full-Day Goa Shore Excursion Including Lunch at Spice Plantation

AU$168
per adult
Full-Day Goa Shore Excursion Including Lunch at Spice Plantation
Authentic Indian Cooking Classes at Palolem Beach Road Goa

Authentic Indian Cooking Classes

AU$51
per adult
Authentic Indian Cooking Classes
See all activities in Bali

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,715 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.