Bali Holidays from NZ$2,045

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

Hotel Relax III

3 out of 5
Zhongzheng
Price was NZ$3,225, price is now NZ$2,045 per person
NZ$2,045
per person
14 Sept - 20 Sept
found 21 hours ago
Return direct flight included
Auckland (AKL) to Taipei (TPE)
8.8/10 Excellent! (1,002 reviews)
The best

Reviewed on 20 June 2026

Hotel Metropolitan Premier Taipei

Hotel Metropolitan Premier Taipei

5 out of 5
Zhongshan
Price was NZ$3,654, price is now NZ$2,448 per person
NZ$2,448
per person
14 Sept - 20 Sept
found 21 hours ago
Return direct flight included
Auckland (AKL) to Taipei (TPE)
9.4/10 Exceptional! (1,569 reviews)
Beautiful 5 star hotel, friendly and helpful staff. Loved the dining options and the patisserie. Very close to the metro station.

Reviewed on 12 July 2026

The Grand Hotel

The Grand Hotel

4.5 out of 5
Zhongshan
Price was NZ$3,929, price is now NZ$2,702 per person
NZ$2,702
per person
14 Sept - 20 Sept
found 21 hours ago
Return direct flight included
Auckland (AKL) to Taipei (TPE)
9.4/10 Exceptional! (2,147 reviews)
Incredibly well kept property with excellent service. Best hotel.

Reviewed on 12 July 2026

Caesar Park Hotel Banqiao

Caesar Park Hotel Banqiao

4.5 out of 5
Banqiao
Price was NZ$3,222, price is now NZ$2,255 per person
NZ$2,255
per person
14 Sept - 20 Sept
found 21 hours ago
Return direct flight included
Auckland (AKL) to Taipei (TPE)
9.2/10 Wonderful! (1,011 reviews)
Easy access to subway and railroad. Walking distance to many good restaurants

Reviewed on 9 July 2026

WESTGATE Hotel

WESTGATE Hotel

4 out of 5
Ximending
Price was NZ$3,902, price is now NZ$2,748 per person
NZ$2,748
per person
14 Sept - 20 Sept
found 21 hours ago
Return direct flight included
Auckland (AKL) to Taipei (TPE)
9.4/10 Exceptional! (1,005 reviews)
This is a respectable hotel in a great location. The rooms are a bit on the small side and the breakfast is so so. But we had multiple problems with our rooms. In the first room the TV didn’t work so they changed us to a different room. In the second room the phone didn’t work. On checkout we were charged about $40 for local calls. Who charges for local phone calls in 2026? This is a pure ripoff. I won’t be staying here again.

Reviewed on 3 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
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

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$392 per night from 7 Aug to 8 Aug
NZ$392
7 Aug - 8 Aug
includes taxes & fees
9.4/10 Exceptional! (1,342 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 NZ$286 per night from 21 July to 22 July
NZ$286
21 July - 22 July
includes taxes & fees
9.6/10 Exceptional! (2,804 reviews)
"Very good"

Reviewed on 8 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 NZ$223 per night from 21 July to 22 July
NZ$223
21 July - 22 July
includes taxes & fees
9.4/10 Exceptional! (2,173 reviews)
"Incredibly well kept property with excellent service. Best hotel."

Reviewed on 12 July 2026

The Grand Hotel
See all 1,265 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,045. 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)

NZ$78
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$150
per adult
94% of travellers recommend
From Taipei: Yehliu, Jiufen & Pingxi Day Tour with Sky Lantern Releasing
Jiufen Old Street

7-Hour Join tour - Jiufen Village & Shifen Town

NZ$75
per adult
7-Hour Join tour - Jiufen Village & Shifen Town
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.