Bali Holidays from NZ$2,069

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.
Hotel Relax V

Hotel Relax V

3 out of 5
Zhongzheng
Price was NZ$2,486, price is now NZ$2,069 per person
NZ$2,069
per person
5 Feb - 8 Feb
found 1 day ago
Return direct flight included
Auckland (AKL) to Taipei (TPE)
8.6/10 Excellent! (1,000 reviews)
room is good. staff is helpful. hotel allowed me to use their area for lunch and rest. also given me earlier checkin.

Reviewed on 29 Dec 2025

Evergreen Laurel Hotel Taipei

Evergreen Laurel Hotel Taipei

4 out of 5
Zhongshan
Price was NZ$2,910, price is now NZ$2,203 per person
NZ$2,203
per person
5 Feb - 8 Feb
found 1 day ago
Return direct flight included
Auckland (AKL) 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

Tango Inn Taipei JiHe

Tango Inn Taipei JiHe

3.5 out of 5
Shilin
Price was NZ$2,660, price is now NZ$2,099 per person
NZ$2,099
per person
5 Feb - 8 Feb
found 1 day ago
Return direct 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

The Tango Taipei Nanshi

The Tango Taipei Nanshi

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

Reviewed on 1 Jan 2026

Rich & Free Hotel Kaifeng

Rich & Free Hotel Kaifeng

3 out of 5
Zhongzheng
Price was NZ$2,586, price is now NZ$2,155 per person
NZ$2,155
per person
5 Feb - 8 Feb
found 1 day ago
Return direct flight included
Auckland (AKL) to Taipei (TPE)
9.4/10 Exceptional! (42 reviews)
The room was really clean, free snacks at the reception and we were able to leave our luggage hours before check in time, walking distance to a lot of stores, (family mart is next door).

Reviewed on 17 Dec 2025

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 Fort San Domingo 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$175 per night from 8 Jan to 9 Jan
NZ$175
8 Jan - 9 Jan
includes taxes & fees
9.2/10 Wonderful! (1,837 reviews)
Room is small but the hotel is still glamorous!

Reviewed on 28 Dec 2025

The Grand Hotel
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$412 per night from 26 Jan to 27 Jan
NZ$412
26 Jan - 27 Jan
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
Very convenient location. The room is less spacious than other hotels I stayed before in Taipei.

Reviewed on 28 Dec 2025

Grand Hyatt 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$366 per night from 1 Feb to 2 Feb
NZ$366
1 Feb - 2 Feb
includes taxes & fees
9.2/10 Wonderful! (1,006 reviews)
Great hotel

Reviewed on 28 Dec 2025

Shangri-La Far Eastern, Taipei
See all 1,267 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,069. 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
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
Jinbaoli Old Street

Jinbaoli Old Street

Tantalize your taste buds with authentic Taiwanese sweet and savory delicacies at this street market that dates back to the Qing dynasty.

Jinbaoli Old Street

Activities

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

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

NZ$69
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$147
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.