Bali Holidays from NZ$2,256

Book a Hotel + Flight or Car together to unlock savings

Photo by Outlookxp

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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.
Tango Inn Taipei JiHe

Tango Inn Taipei JiHe

3.5 out of 5
Shilin
Price was NZ$2,632, price is now NZ$2,256 per person
NZ$2,256
per person
26 Feb - 28 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Taipei (TPE)
8.8/10 Excellent! (587 reviews)
Great place, good transit, fast travelling and decent internet.

Reviewed on 6 Dec 2025

Hotel Royal - Nikko Taipei

Hotel Royal - Nikko Taipei

4.5 out of 5
Zhongshan
Price was NZ$3,834, price is now NZ$2,813 per person
NZ$2,813
per person
26 Feb - 28 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Taipei (TPE)
9.4/10 Exceptional! (1,133 reviews)
Great location close to Taipei main station and subway stops. Clean and spacious rooms. The service was excellent and friendly. Special thanks to Sheryl for her warm greetings everyday!

Reviewed on 8 Jan 2026

The Tango Taipei Jiantan

The Tango Taipei Jiantan

3.5 out of 5
Shilin
Price was NZ$2,731, price is now NZ$2,301 per person
NZ$2,301
per person
26 Feb - 28 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Taipei (TPE)
9.2/10 Wonderful! (582 reviews)
The Tango Taipei Jiantan is situated in a quiet area, conveniently close to the night market as well as the parks for walking and hiking. The room was spotless. The staff were very friendly, professional, and helpful! It was a nice experience staying at The Tango Taipei Jiantan.

Reviewed on 19 Dec 2025

Caesar Park Hotel Banqiao

Caesar Park Hotel Banqiao

4.5 out of 5
Banqiao
Price was NZ$2,757, price is now NZ$2,380 per person
NZ$2,380
per person
26 Feb - 28 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Taipei (TPE)
9/10 Wonderful! (1,001 reviews)
Pretty much everything you need in terms of location, comfort and staff professionalism. Love to stay in this hotel every time I come to Taiwan.

Reviewed on 17 Jan 2026

The Tango Taipei Nanshi

The Tango Taipei Nanshi

3.5 out of 5
Zhongshan
Price was NZ$2,595, price is now NZ$2,285 per person
NZ$2,285
per person
26 Feb - 28 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Taipei (TPE)
9/10 Wonderful! (1,001 reviews)
Good location, friendly staff

Reviewed on 1 Jan 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 showing a sunset, a coastal town and general coastal views

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, Yangmingshan National Park and Tamsui Old Street 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 NZ$395 per night from 23 Jan to 24 Jan
NZ$395
23 Jan - 24 Jan
includes taxes & fees
9.2/10 Wonderful! (1,278 reviews)
Good service

Reviewed on 17 Jan 2026

Regent Taipei
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 NZ$360 per night from 12 Feb to 13 Feb
NZ$360
12 Feb - 13 Feb
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
Rooms spacious, pool amazing view, breakfast amazing options and great location

Reviewed on 16 Jan 2026

Shangri-La Far Eastern, Taipei
Grand Hyatt Taipei

Grand Hyatt Taipei

5 out of 5
2 SongShou Road Taipei
Fully refundableReserve now, pay when you stay
The price is NZ$406 per night from 22 Feb to 23 Feb
NZ$406
22 Feb - 23 Feb
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
The staff are friendly and helpful, the room is super clean.

Reviewed on 15 Jan 2026

Grand Hyatt Taipei
See all 1,294 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$2,256. 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

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
Taipei_WulaiOldStreet_553248621562623215_10

Wulai Old Street

During your visit to New Taipei City, you can browse for the perfect souvenirs at Wulai Old Street. While in this relaxing area, you can savour the top-notch restaurants.

Wulai Old Street
Tamkang University

Tamkang University

Come and see how the “Tamkangians” live on this campus on Five Tiger Hill, which looks especially scenic at night.

Tamkang University

Activities

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

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

NZ$76
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

NZ$148
per adult
94% of travellers recommend
From Taipei: Yehliu, Jiufen & Pingxi Day Tour with Sky Lantern Releasing
擎天岡

Full-day Tour in Yangmingshan & Beitou from Taipei (Small Group)

NZ$130
per adult
Full-day Tour in Yangmingshan & Beitou from Taipei (Small Group)
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.