Bali Holidays from AU$1,745

Book a Hotel + Flight or Car together to unlock savings

Photo by Outlookxp

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Relax V

Hotel Relax V

3 out of 5
Zhongzheng
Price was AU$2,731, price is now AU$1,745 per person
AU$1,745
per person
31 Jan - 6 Feb
found 1 day ago
Return direct flight included
Brisbane (BNE) to Taipei (TPE)
8.6/10 Excellent! (1,000 reviews)
Room was clean and towels were clean too! I got an upgrade to my room which was awesome. All the staff there (especially the girl who spoke multiple languages) were very nice and helpful. You can tell that they go extra miles to help your stay comfortable. Amenities (unlimited coffee and water machine) were great! I mean I got more than I paid for! Soundproof was good too! I didn’t hear a thing at night. Would definitely stay there again when I visit next year!

Reviewed on 17 Nov 2025

Evergreen Laurel Hotel Taipei

Evergreen Laurel Hotel Taipei

4 out of 5
Zhongshan
Price was AU$3,208, price is now AU$1,942 per person
AU$1,942
per person
31 Jan - 6 Feb
found 1 day ago
Return direct flight included
Brisbane (BNE) to Taipei (TPE)
9.6/10 Exceptional! (1,000 reviews)
Everything is great. 7 Eleven and family mart beside hotel. Walking distance to Liaoning night market. Hotel will compliment you with drinks and snack in substitution of room service.. 1 downside are the washing machine and dryers. Hotel provide mild detergent and it cannot wash off stains on the clothings. Washing machine and dryer are outsource to 3rd parties vendor. So if the coin box are full, the appliances will start giving issues and hotel staffs are unable to fix it.

Reviewed on 21 Nov 2025

The Tango Taipei Nanshi

The Tango Taipei Nanshi

3.5 out of 5
Zhongshan
Price was AU$2,674, price is now AU$1,874 per person
AU$1,874
per person
31 Jan - 6 Feb
found 1 day ago
Return direct flight included
Brisbane (BNE) to Taipei (TPE)
9/10 Wonderful! (1,001 reviews)
Good location, hotel is nice and I'll come back for sure!

Reviewed on 29 Nov 2025

Solaria Nishitetsu Hotel Taipei Ximen

Solaria Nishitetsu Hotel Taipei Ximen

4 out of 5
Ximending
Price was AU$3,143, price is now AU$2,209 per person
AU$2,209
per person
31 Jan - 6 Feb
found 1 day ago
Return direct flight included
Brisbane (BNE) to Taipei (TPE)
9.6/10 Exceptional! (1,442 reviews)
Room was clean and very comfortable. Staff were helpful and friendly

Reviewed on 30 Nov 2025

Tango INN Taipei Kaifong

Tango INN Taipei Kaifong

2 out of 5
Zhongzheng
Price was AU$2,627, price is now AU$1,854 per person
AU$1,854
per person
31 Jan - 6 Feb
found 1 day ago
Return direct flight included
Brisbane (BNE) to Taipei (TPE)
9/10 Wonderful! (178 reviews)
This is the 2nd time stayed here, great experiences stil I terms of cleannesses, hospitality treats from staff.

Reviewed on 30 Nov 2025

Black Friday Sale

Save up to 40% on select hotels
Book now

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
Default Image

Tamsui

2 out of top 10 points of interest in this area
5/5(1 area review)

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

The Grand Hotel

The Grand Hotel

4.5 out of 5
1 Zhongshan N Road Sec 4 Taipei
The price is AU$169 per night from 1 Dec to 2 Dec
AU$169
1 Dec - 2 Dec
includes taxes & fees
9.2/10 Wonderful! (1,787 reviews)
The room was very clean. But the front desk check out ladies very mean.

Reviewed on 28 Nov 2025

The Grand Hotel
citizenM Taipei North Gate

citizenM Taipei North Gate

4 out of 5
No. 3, Sec. 1, Zhonghua Rd. Taipei
Fully refundableReserve now, pay when you stay
The price is AU$186 per night from 2 Dec to 3 Dec
AU$186
2 Dec - 3 Dec
includes taxes & fees
9/10 Wonderful! (1,007 reviews)
very clean room. staff excellent, eager to help !

Reviewed on 24 Nov 2025

citizenM Taipei North Gate
Shangri-La Far Eastern, Taipei

Shangri-La Far Eastern, Taipei

5 out of 5
201 Tun Hwa South Road, Section 2 Taipei
Fully refundableReserve now, pay when you stay
The price is AU$409 per night from 14 Dec to 15 Dec
AU$409
14 Dec - 15 Dec
includes taxes & fees
9.2/10 Wonderful! (1,011 reviews)
The staff were amazing from start to finish and the hotel has everything you need and more. Great location and amazing amenities

Reviewed on 25 Nov 2025

Shangri-La Far Eastern, Taipei
See all 1,246 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,745. 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.

Discover the most popular places to visit in Bali

Jiufen Old Street

Jiufen Old Street

4/5(31 reviews)

Visiting this “Dark Street” in a former gold mining town on a mountain is like stepping back in time and … into the movie set of the anime movie Spirited Away.

Jiufen Old Street
Yehliu Geopark

Yehliu Geopark

Leave the city streets behind to admire the unique rock formations and lighthouse in this rugged coastal area of northeastern Taipei.

Yehliu Geopark
Shifen Waterfall

Shifen Waterfall

Escape the city to see this “Little Niagara, ” a tiered waterfall in the Keelung River. It’s the widest in Taiwan and a wonderful sight.

Shifen Waterfall

Activities

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

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

AU$68
per adult
96% 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$131
per adult
90% of travellers recommend
From Taipei: Yehliu, Jiufen & Pingxi Day Tour with Sky Lantern Releasing
Full-day Tour in Yangmingshan & Beitou from Taipei

Full-day Tour in Yangmingshan & Beitou from Taipei

AU$116
per adult
Full-day Tour in Yangmingshan & Beitou 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.