Bali Vacation Packages 2025/2026 from $391

Bali flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Golden Garden Hotel

Songshan

$391

per person

Nov 21 - Nov 24

found 12 hours ago

Roundtrip flight included

Naha (OKA) to Taipei (TPE)

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Traveling on business? Take advantage of the business center, laundry service, and airport shuttle.

Yomi Hotel - MRT Shuanglian Station

Zhongshan

Save 100% on your flight

$429

per person

Nov 21 - Nov 24

found 12 hours ago

Roundtrip flight included

Naha (OKA) to Taipei (TPE)

Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hotel. The front desk is staffed around-the-clock and laundry facilities are on offer.

Artinn hotel

Zhongzheng

$398

per person

Nov 21 - Nov 24

found 12 hours ago

Roundtrip flight included

Naha (OKA) to Taipei (TPE)

Free WiFi in public areas, express check-in, and luggage storage are available at this guesthouse. The front desk is staffed around-the-clock and laundry facilities are on offer.

City Suites - Main Station

Datong

Save 100% on your flight

$477

per person

Nov 21 - Nov 24

found 12 hours ago

Roundtrip flight included

Naha (OKA) to Taipei (TPE)

Free WiFi in public areas, luggage storage, and a safe deposit box are available at this hotel. Staff at the 24-hour front desk can provide around-the-clock assistance.

The Tango Taipei FuHsing

Songshan

$444

per person

Nov 21 - Nov 24

found 12 hours ago

Roundtrip flight included

Naha (OKA) to Taipei (TPE)

A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. A computer station, dry cleaning, and luggage storage are also on offer.

Top Bali hotels deals

The Grand Hotel

1 Zhongshan N Road Sec 4, Zhongshang District, Taipei

$94 nightly

$99 total

Sep 29 - Sep 30

Total with taxes and fees

This smoke-free hotel includes 4 restaurants, an outdoor pool, and an outdoor tennis court. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.

Regent Taipei

No 3, Lane 39, Section 2, ZhongShan North, Road, Taipei

Free Cancellation

Reserve now, pay when you stay

$393 nightly

$413 total

Oct 4 - Oct 5

Total with taxes and fees

A full-service spa, 8 restaurants, and an outdoor pool are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and babysitting. Enjoy the gym and perks like free self parking and free WiFi.

MGH Mitsui Garden Hotel Taipei Zhongxiao

No. 30, Sec. 3, Zhongxiao E. Rd. Daan, Taipei, TPE

Free Cancellation

Reserve now, pay when you stay

$161 nightly

$169 total

Oct 1 - Oct 2

Total with taxes and fees

A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning, luggage storage, and concierge services are also on offer.

Parking included

Free WiFi

Park Taipei Hotel

No.317, Sec. 1, Fu-Xing S. Rd., Taipei

Get rates

A restaurant and a gym are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and luggage storage are also on offer.

Caesar Park Hotel Taipei

38 Chung Hsiao West Road Section 1, Zhongzheng, Taipei

Free Cancellation

Reserve now, pay when you stay

$68 nightly

$71 total

Oct 1 - Oct 2

Total with taxes and fees

A full-service spa, 2 restaurants, and a gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the a rooftop terrace and conveniences like a 24-hour front desk and laundry facilities.

Spa

Free WiFi

Caesar Metro Taipei

No.167, Bangka Blvd., Wanhua Dist., Taipei

$70 nightly

$73 total

Sep 30 - Oct 1

Total with taxes and fees

This hotel features a restaurant, a gym, and a bar/lounge. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. There's luggage storage and multilingual staff can provide around-the-clock assistance.

Pool

Parking included

Don't see what you're looking for?

See all available properties in Bali

View all properties

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.

Popular places to visit

Shihsanheng Museum of Archaeology

You can spend time browsing the exhibits at Shihsanheng Museum of Archaeology during your trip to New Taipei City. Visit the shops and spas in this culturally rich area.

Taiping Ling

Commune with nature and explore the great outdoors at Taiping Ling during your travels in New Taipei City. Amble around the area's riverfront or visit its spas.

Wushantou

Commune with nature and explore the great outdoors at Wushantou during your travels in New Taipei City. Stroll along the riverfront or visit the spas while you're in the area.

Frequently asked questions

How much are vacation packages to Bali?

Travelocity has great package deals to Bali, including flights and hotels, from an impressive $391. With all that extra cash, you could book some interesting tours or maybe add on a couple of extra days to your vacation.

Where can I get the best vacation package deals for Bali?

Travelocity is here to help you snag an awesome Bali package deal. With as many as 400 air carriers and 1,000,000 properties across the world, we're sure you'll be able to craft the perfect itinerary.

Why should I purchase my Bali vacation package via Travelocity?

Travel is all about making fantastic new memories and forgetting all your worries — which is why we provide you with a team of customer service experts available 24/7 should you need them. On top of that, our Price Match Guarantee ensures you'll always get the best price available on our terrific range of destinations. So what are you waiting for? There's no time like the present to lock in the vacation of a lifetime.

Will I save money on my Bali car rental if I bundle it with hotels and flights?

You certainly can — and if you also add an experience or activity to your Bali vacation package, you'll pick up even greater savings. With a package from Travelocity, you can find things to do in the area that are just right for you. Then, jump in your rental car and work your way through the list. Taroko National Park is one fantastic attraction to check out. You'll find it 60 mi from Bali.

What is there to do in Bali?

Shihsanheng Museum of Archaeology and Mount Guanyin have enthralled tourists and locals alike. Cross these places off your itinerary and find out what the buzz is about.