Bali Holidays from AU$1,280

Book a Hotel + Flight or Car together to unlock savings

Photo by Outlookxp

  • 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

A sought-after riverside neighbourhood, Bali lures visitors with its cycling, views and hiking. Book a holiday package to Bali and get set to discover all of that and more. Not sure what to see and do during your trip to Bali? Nearby attractions such as Lin Kou Golf Club, Shihsanheng Museum of Archaeology and Vieshow Big City & IMAX are good places to begin. Expedia will help turn your dream Bali holiday into reality, no matter your travel plans or budget.

Top Holiday Package Deals in Bali

Price found within the past 48 hours. Click for updated prices.
Hotel Kuva Chateau

Hotel Kuva Chateau

4 out of 5
Zhongli District
Price was AU$1,739, price is now AU$1,280 per person
AU$1,280
per person
14 Aug - 19 Aug
found 2 hours ago
Return direct flight included
Brisbane (BNE) to Taipei (TPE)
9/10 Wonderful! (1,191 reviews)
The staff is incredibly helpful and the customer service is amazing.

Reviewed on 11 July 2026

Hotel Relax III

Hotel Relax III

3 out of 5
Zhongzheng
Save 100% on your flight
Price was AU$2,763, price is now AU$1,588 per person
AU$1,588
per person
16 Aug - 23 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Taipei (TPE)
8.8/10 Excellent! (1,002 reviews)

Inhouse Hotel

Inhouse Hotel

3.5 out of 5
Ximending
Price was AU$1,762, price is now AU$1,325 per person
AU$1,325
per person
14 Aug - 19 Aug
found 2 hours ago
Return direct flight included
Brisbane (BNE) to Taipei (TPE)
8.8/10 Excellent! (1,002 reviews)
None

Reviewed on 7 July 2026

City Suites - Main Station

City Suites - Main Station

3.5 out of 5
Datong
Price was AU$1,936, price is now AU$1,479 per person
AU$1,479
per person
16 Aug - 23 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Taipei (TPE)
8.6/10 Excellent! (722 reviews)
This was a perfect location for my stay in Taipei. The room is small but highly functional and the bathroom was a great size. Good service from the house keepers and front desk people. The location is really nice next to Taipei Main Station and Beimen MRT stop which you can easily access by walking through Taipei City Mall if it’s raining or super hot.

Reviewed on 2 June 2026

Green World Hotels ZhongXiao

Green World Hotels ZhongXiao

3.5 out of 5
Daan
Price was AU$2,109, price is now AU$1,613 per person
AU$1,613
per person
16 Aug - 23 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Taipei (TPE)
8.6/10 Excellent! (1,206 reviews)
Room was not cleaned completely, i'm not talking about change the sheets, which most understandable nowadays hotels doesn't change bedsheet on daily basis. But the coffee mug and saucer used from 1st night weren't replaced until checkout day. New towels were just placed on top of our luggage instead of being replaced in the bathroom?? I was wondering if the housekeeping was about to clean our room and left for something then forgotten to continue cleaning our room?

Reviewed on 12 July 2026

Our guide on where to stay in Bali

Find the best Bali areas and neighborhoods for the activities you enjoy most. Learn more about Bali
A waterfront promenade with people walking and sitting, a stone wall, and buildings in the background.

Tamsui

2 out of top 10 points of interest in this area

Tamsui is well liked for its riverfront and seafood restaurants. If you're hoping to get in some sightseeing, Tamsui Old Street and Tamsui Customs Wharf are top spots, and you can jump on the metro at Tamsui Station or Danjin Beixin Station to get around.

Find hotels in Tamsui

Our pick of the best Bali Hotel Deals

Regent Taipei

Regent Taipei

5 out of 5
No 3, Lane 39, Section 2 Taipei
Fully refundableReserve now, pay when you stay
The price is AU$324 per night from 4 Aug to 5 Aug
AU$324
4 Aug - 5 Aug
includes taxes & fees
9.4/10 Exceptional! (1,343 reviews)
"Flight delayed due to typhoon so we stayed a night at the Regent, was nothing short of amazing. Large spacious clean rooms, and the amenities were stellar. The rooftop pool was closed so we missed seeing it, next time. If you think you know buffets, don’t miss checking out this one, it’s incredible. ..."

Reviewed on 12 July 2026

Regent Taipei
MGH Mitsui Garden Hotel Taipei Zhongxiao

MGH Mitsui Garden Hotel Taipei Zhongxiao

4 out of 5
No. 30, Sec. 3, Zhongxiao E. Rd. Daan Taipei TPE
Fully refundableReserve now, pay when you stay
The price is AU$236 per night from 3 Aug to 4 Aug
AU$236
3 Aug - 4 Aug
includes taxes & fees
9.6/10 Exceptional! (2,806 reviews)
"June in Taipei this year was rainy, with occasional torrential downpours, which I found difficult to adjust to. Accustomed to California’s dry weather, Taipei’s humid and hot conditions were a real Challenge. Surprisingly the front desk provided me with a dehumidifier until I left. This thoughtful ..."

Reviewed on 14 July 2026

MGH Mitsui Garden Hotel Taipei Zhongxiao
The Grand Hotel

The Grand Hotel

4.5 out of 5
1 Zhongshan N Road Sec 4 Taipei
The price is AU$184 per night from 20 July to 21 July
AU$184
20 July - 21 July
includes taxes & fees
9.4/10 Exceptional! (2,176 reviews)
"Loved the view and the size of the room. Huge. Beautiful hardwood floors which is rare for hotels these days. Bathroom was spacious. The hotel is not very private. Every day during lunch and dinner, huge crowds gather in the lobby for the hotel restaurants. As a guest, you may have a difficult time ..."

Reviewed on 14 July 2026

The Grand Hotel
See all 1,263 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Bali holiday package cost?
Custom build your Bali package from as low as AU$1,280. Pick from any combination of flights, hotels and rental cars to craft the getaway you've been dreaming of. Don't forget to add on some tours and experiences!
How do I get a cheap travel package to Bali?
Our Bali holiday packages mean plenty of savings for the savvy explorer. For the best deal, simply bundle your hotel, flights and extras (including tours) into a convenient package. But low prices are only the start of your next awesome adventure. When you book with Expedia, you'll have more than 550 air carriers and 1 000 000 properties globally to choose from. Whatever your style or budget, there's a package here just for you.
Where should I stay in Bali?
Choose a hotel within a stone's throw of Tamsui Fishermans Wharf. This terrific sight is in the heart of the action and on the to-do lists of many visitors.
What are the top hotels in Bali?
Bubble Wow Bali is one of Bali's best hotels. Lock in a room here and you'll rest easy knowing you're in capable hands.
How far in advance should I book my Bali holiday?
To score discount prices, book as early as you can. Airlines usually begin selling tickets, along with some of the lowest fares, nearly 12 months in advance. Hotels, car rental and activities should also be booked well in advance to avoid disappointment. If you've decided on a last-minute getaway to Bali, there are always plenty of great bargains to be had on Expedia. Book something in today!
What does an Expedia Bali travel package include?
Much of that is up to you. You can choose from a range of Bali packages, such as a hotel, flight and rental car. You can also book a flight with a hotel, or a rental car and a flight. Once you've made your booking, you can add on the fun stuff like activities and experiences. Whatever your perfect Bali trip looks like, you'll save!
What should I know before booking a Bali travel package?
So many places to wander around, so many things to do. With a package, you can tick more of them off your list. Bundle your hotels, flights and rental cars and see how much you save.
Can I choose my airline with a Bali Expedia holiday package?
Yes, the choice is yours. We have access to over 550 airlines throughout the world, so you can customize your Bali getaway according to your budget and style.
If I'm not able to travel, can I cancel my Bali holiday package?
Whether it's your flight or hotel, you can cancel or change it. Locked in your Bali holiday package in the last 24 hours? You may be able to make changes at no cost. For older bookings, you may incur a fee from your hotel, airline or car rental company. For more information, head to our Customer Service Portal. We're here to help you every step of the way.

Stay near popular Bali attractions

Shihsanheng Museum of Archaeology

You can spend time exploring the galleries in Shihsanheng Museum of Archaeology during your trip to New Taipei City. Visit the spas and shops in this culturally rich area.
See properties

Activities

Full-Day Tour in Shifen, Jiufen & Yehliu of Taipei

Full-Day Tour in Shifen, Jiufen & Yehliu of Taipei (Incl. ticket)

AU$64
per adult
94% of travellers recommend
Full-Day Tour in Shifen, Jiufen & Yehliu of Taipei (Incl. ticket)
From Taipei: Yehliu, Jiufen & Pingxi Day Tour with Sky Lantern Releasing

From Taipei: Yehliu, Jiufen & Pingxi Day Tour with Sky Lantern Releasing

AU$123
per adult
94% of travellers recommend
From Taipei: Yehliu, Jiufen & Pingxi Day Tour with Sky Lantern Releasing
Thousand Island Lake & Pinglin Tea Plantation Afternoon Tour from Taipei

Thousand Island Lake & Pinglin Tea Plantation Afternoon Tour from Taipei

AU$75
per adult
84% of travellers recommend
Thousand Island Lake & Pinglin Tea Plantation Afternoon Tour from Taipei
See all activities in New Taipei City

Explore a world of travel with Expedia

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