A sandy beach with palm trees and a clear blue sky.

Bali Holidays from AU$809

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

Lock in a holiday package to Bali and wander wherever your adventurous soul takes you. This exciting destination has plenty to offer, including its walking trails, coastal beaches, watersports, and much more. With so much to explore on a trip to Bali, it can be difficult to know where to start. Kick off your journey in Ubud at Ubud Monkey Forest and Ubud Traditional Art Market — two leading attractions here. Another great city worth adding to your itinerary is Jimbaran. Don't miss Kuta Beach and Echo Beach. Expedia has hotels, flights and whatever else you need to help you curate your dream Bali holiday today.

Top destinations in Bali

The Latest Bali Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 29 Jan - 4 Feb

    The Maya Seminyak Villas + Flight

    Laksmana
    6 nights
    4.5 star property
    9.0/10 - Wonderful (132 reviews)
    "The location of this property is right in the heart of the action in Seminyak but surprisingly quiet just slightly set back from the main road. LOCATION 10/10 The staff were incredible. Friendly, attentive and welcoming. Nothing was too much trouble. STAFF 10/10 The property was set in a complex with approx 12 other villas and although fully booked we didn’t see or hear anyone else. The 3 bedroom villa has an amazing huge pool with lovely grounds. All 3 bedrooms are identical in size with..."
    Reviewed November 7, 2026
    Return • Melbourne (MEL) - Bali (DPS)
    MEL - DPS • Direct DPS - MEL • Direct
    AU$2,236
    AU$809
    per traveller
    found 1 day ago
    The Maya Seminyak Villas
  • 29 Jan - 4 Feb

    Kappa Senses Ubud + Flight

    Ubud
    6 nights
    5.0 star property
    9.6/10 - Exceptional (112 reviews)
    Return • Melbourne (MEL) - Bali (DPS)
    MEL - DPS • Direct DPS - MEL • Direct
    AU$5,106
    AU$1,546
    per traveller
    found 1 day ago
    Kappa Senses Ubud
  • 17 Jan - 20 Jan

    Villa Eindra + Flight

    Central Seminyak
    3 nights
    4.0 star property
    Return • Melbourne (MEL) - Bali (DPS)
    MEL - DPS • Direct DPS - MEL • Direct
    AU$4,127
    AU$1,478
    per traveller
    found 14 hours ago
    Villa Eindra
  • 28 Jan - 3 Feb

    Villa DeDayuh Seminyak + Flight

    Petitenget
    6 nights
    4.0 star property
    9.6/10 - Exceptional (4 reviews)
    "very nice villa"
    Reviewed October 15, 2026
    Return • Perth (PER) - Bali (DPS)
    PER - DPS • Direct DPS - PER • Direct
    AU$2,219
    AU$812
    per traveller
    found 1 day ago
    Villa DeDayuh Seminyak
  • 28 Jan - 3 Feb

    Berry Amour Romantic Villas + Flight

    Batubelig
    6 nights
    4.5 star property
    9.6/10 - Exceptional (133 reviews)
    Return • Perth (PER) - Bali (DPS)
    PER - DPS • Direct DPS - PER • Direct
    AU$2,784
    AU$1,040
    per traveller
    found 3 hours ago
    Berry Amour Romantic Villas

Discover the most popular places to visit in Bali

What to do in Bali

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.

Find out more about Bali

Things to do in Bali

Bali is an ideal destination for beach lovers and families, offering a plethora of activities. Visitors can indulge in rejuvenating spa treatments, embark on exciting tours, and explore rich cultural adventures. Group trips and optional excursions provide further opportunities to experience the island's beauty and charm. Don't miss the vibrant shopping centres for a taste of local craftsmanship and souvenirs.

Shopping

In Bali, visit Seminyak Square for a vibrant shopping mall experience with dining and entertainment. Explore the bustling Eat Street public market for local goods and flavours. For essentials, Hardy's Supermarket offers a convenient shopping option in the area, catering to both tourists and locals.

Recreation

Experience the lush greens at New Kuta Golf, where outdoor vibes meet sport. Enjoy enchanting performances at Kuta Theater, perfect for families and cultural enthusiasts. Unwind in serenity at Taman Nusa, a recreation park that offers wellness and relaxation amidst Bali's natural beauty.

Adventure

At Waterbom Bali, experience thrilling water slides and relaxing pools in a vibrant setting perfect for families and adventure seekers. The Campuhan Ridge Walk offers breathtaking scenery on an invigorating hiking trail, while the Paradiso Bowling and Billiards Center provides a fun-filled venue for friendly competition.

Nightlife

In Bali, experience vibrant nightlife at Seminyak's beach clubs, where you can enjoy cocktails and live DJs. Head to Kuta for lively bars and dance clubs, or visit Ubud for a more relaxed vibe with traditional performances. Each area offers a unique atmosphere to savour after dark.

Find the best attractions in Bali

Bali is an idyllic destination for beach lovers, outdoor enthusiasts, and families alike. Renowned for its stunning beaches, rich cultural heritage, and breathtaking waterfalls, the island offers a diverse array of attractions. Visitors can immerse themselves in the local culture while enjoying outdoor experiences and exploring majestic temples, making Bali a perfect getaway for all types of travellers seeking relaxation and adventure.

  • Kuta Beach: Kuta Beach is renowned for its vibrant atmosphere, golden sands, and stunning sunsets. This bustling beach is perfect for sunbathing, surfing, and enjoying beachside bars and restaurants, making it a lively spot for relaxation and socialising.
  • Ubud Monkey Forest: A serene haven, Ubud Monkey Forest is home to playful monkeys and lush greenery. This cultural reserve offers a unique blend of nature and spirituality, with ancient temples nestled within, creating a romantic and tranquil environment for exploration.
  • Uluwatu Temple: Perched on a cliff, Uluwatu Temple offers breathtaking ocean views and a rich cultural experience. Visitors can enjoy traditional Kecak dance performances at sunset, immersing themselves in Bali's vibrant heritage while overlooking the stunning coastline.

Best time to go to Bali

The best time to visit Bali is dependent on what kind of holiday you are seeking. January is its hottest month on average. At this time, visitor numbers are slightly high and weather is mostly cloudy with frequent rain. August is its coolest month on average. At this time, visitor numbers are slightly low and weather is mostly sunny with no rain.

Tips to save on your trip to Bali

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Consider traveling to Bali during the low season (February to March and November) for more affordable options.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Frequently Asked Questions

How much does a Bali holiday package cost?

Our Bali packages, which begin from just AU$809, are the perfect way to save big. Pick your favourite hotels, flights and rental car to create your perfect itinerary.

How do I get a cheap travel package to Bali?

Our Bali holiday packages offer plenty of savings for the savvy wanderer. For the best deals, simply bundle your hotel, flights and rental cars into a handy package. But cheap prices are just the beginning of your next unforgettable adventure. When you book with Expedia, you'll have more than 550 airlines and 1 000 000 hotels worldwide to pick from. Whatever your style, there's a holiday package to suit you.

How far in advance should I book my Bali holiday?

Travellers are generally able to look up international fares on Expedia up to 12 months prior to departure. Booking at the last minute? With a stroke of luck, it's still possible to purchase a cheap ticket just weeks before your flight.

What does an Expedia Bali travel package include?

Packages include flights, hotels and rental cars, but you can mix and match them to create your ideal Bali holiday. You can also add on some activities and tours once you've made your booking. You're in the driver's seat! When you combine your bookings with Expedia, you'll score discounts you won't find elsewhere.

What should I know before booking a Bali travel package?

Tailor deals that suit your budget with an Expedia package. Hotels, airfares, rental cars — we've got all of them. You'll save big dollars just by combining your bookings. Whether you're taking off on a snow and ski adventure or sunning yourself on a warm beach, your dream holiday is only clicks away.

Can I choose my airline with a Bali Expedia holiday package?

You certainly can. We have more than 550 airline partners globally, so pick the carrier that fits your budget and travel needs.

If I'm not able to travel, can I cancel my Bali holiday package?

We understand — unexpected stuff happens. If you've booked a Bali holiday package and have to cancel or change it, we can help. We suggest taking a look at our Customer Service Portal first for information. But generally, if you've booked your package in the last 24 hours, you may be able to change your itinerary at no cost. If it's more than 24 hours, your hotel, airline or car rental company may impose a charge.

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