Bali Holidays from NZ$597

Book a Hotel + Flight or Car together to unlock savings

Photo by Outlookxp

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Top Holiday Package Deals in Bali

Price found within the past 48 hours. Click for updated prices.
Hatago+ The Alley

Hatago+ The Alley

3 out of 5
Ximending
Save 100% on your flight
Price was NZ$1,147, price is now NZ$597 per person
NZ$597
per person
6 Aug - 9 Aug
found 1 day ago
Return flight included
Seoul (SEL) to Taipei (TPE)
8.6/10 Excellent! (188 reviews)
Amazing! Great location, friendly staff (even gave us a coupon for free ice cream). Would reccomend

Reviewed on 25 May 2026

Hotel Relax III

Hotel Relax III

3 out of 5
Zhongzheng
Save 100% on your flight
Price was NZ$1,333, price is now NZ$651 per person
NZ$651
per person
6 Aug - 9 Aug
found 1 day ago
Return flight included
Seoul (SEL) to Taipei (TPE)
8.8/10 Excellent! (1,001 reviews)
Awesome staff. Very helpful, friendly and accommodating.

Reviewed on 2 May 2026

Hotel Relax V

Hotel Relax V

3 out of 5
Zhongzheng
Save 100% on your flight
Price was NZ$1,308, price is now NZ$652 per person
NZ$652
per person
6 Aug - 9 Aug
found 1 day ago
Return flight included
Seoul (SEL) to Taipei (TPE)
8.6/10 Excellent! (1,008 reviews)
Building, elevators, common area, and carpet look tiring and old, but my room is clean and very well lit. I appreciate the window in my room as I'm able to look outside. Location is great as it's within a walking distance to main station and restaurants. High CP value is my opinion. I'll stay here again in the future.

Reviewed on 12 June 2026

Evergreen Laurel Hotel Taipei

Evergreen Laurel Hotel Taipei

4 out of 5
Zhongshan
Save 100% on your flight
Price was NZ$1,418, price is now NZ$711 per person
NZ$711
per person
6 Aug - 9 Aug
found 1 day ago
Return flight included
Seoul (SEL) to Taipei (TPE)
9.4/10 Exceptional! (1,009 reviews)
The location is perfect—just a short walk to major attractions. The front desk staff was incredibly welcoming, and the room was spotless with a very comfortable bed. The breakfast buffet also had plenty of options. Highly recommend.l to those who may consider staying in Taipei for leisure.

Reviewed on 14 June 2026

Art'otel Ximending Taipei

Art'otel Ximending Taipei

3.5 out of 5
Ximending
Save 100% on your flight
Price was NZ$1,050, price is now NZ$601 per person
NZ$601
per person
6 Aug - 9 Aug
found 1 day ago
Return flight included
Seoul (SEL) to Taipei (TPE)
9/10 Wonderful! (1,002 reviews)
Small but very well managed hotel in a busy neighbourhood. Room was great, bathroom modern and clean. Stayed in 4 Taiwan hotels over 2 weeks, absolutely the best all round when considering value for money.

Reviewed on 2 June 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
Tamsui

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 NZ$188 per night from 15 July to 16 July
NZ$188
15 July - 16 July
includes taxes & fees
9.4/10 Exceptional! (2,119 reviews)
"Nice Hotel , nice staff"

Reviewed on 14 June 2026

The Grand Hotel
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 NZ$278 per night from 13 July to 14 July
NZ$278
13 July - 14 July
includes taxes & fees
9.6/10 Exceptional! (2,789 reviews)
"Best hotel in town."

Reviewed on 13 June 2026

MGH Mitsui Garden Hotel Taipei Zhongxiao
Solaria Nishitetsu Hotel Taipei Ximen

Solaria Nishitetsu Hotel Taipei Ximen

4 out of 5
No. 88, Sec. 1, Zhonghua Rd., Wanhua Taipei TPE
Fully refundableReserve now, pay when you stay
The price is NZ$278 per night from 22 June to 23 June
NZ$278
22 June - 23 June
includes taxes & fees
9.6/10 Exceptional! (1,831 reviews)
"Great hotel facilities - gym, coin laundry and conveniently located in ximending."

Reviewed on 14 June 2026

Solaria Nishitetsu Hotel Taipei Ximen
See all 1,260 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.

Frequently asked questions

How much does a Bali holiday package cost?
Custom build your Bali package from as low as NZ$597. 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

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.