Bali Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Bali Vacation
Book a customized Bali vacation package that has everything you need without any unnecessary extras. Good for history, views and culture, consider staying in the neighborhood of Fodele. Make your trip to Bali even more enjoyable by going sightseeing. Reptisland, Livadi beach and Varkotopos beach are among the top attractions you'll want to explore. Whoever you're taking time off with and whatever you plan to spend, your ultimate Bali vacation is only clicks away with Expedia.
Top Bali vacation deals
- Infinity City Boutique Hotel
Jan 17 - Jan 23Infinity City Boutique Hotel + Flight
Heraklion5 nights4.0 star property8.8/10 - Excellent (357 reviews)"5 starts for newly renovated stylish hotel beautiful job! Duvet, extra pillows, new comfortable beds. Black out drapes, patio, and 55 inch flat screen TVs with apps for Prime Netflix Disney YouTube watch in your language. Huge bonus! Quiet central friendly staff. Beautiful stylish with mood back lighting. Top notch! Breakfast good. Felt spoiled. Stayed at 2 other hotels in the city looked like prison cells on comparison :)"Reviewed November 5, 2026Roundtrip • Montreal (YUL) - Heraklion (HER)YUL - HER • 1 stop HER - YUL • 1 stopCA $1,750CA $1,567found 1 day agoper traveller - Vespera City Hotel
Jan 17 - Jan 23Vespera City Hotel + Flight
Heraklion5 nights3.0 star property9.2/10 - Wonderful (46 reviews)Roundtrip • Montreal (YUL) - Heraklion (HER)YUL - HER • 1 stop HER - YUL • 1 stopCA $2,021CA $1,629found 1 day agoper traveller - Dimargio Luxury Hotel & Spa
Jan 17 - Jan 23Dimargio Luxury Hotel & Spa + Flight
Heraklion5 nights5.0 star property9.8/10 - Exceptional (61 reviews)"Wonderful front desk staff and beautiful place"Reviewed October 20, 2026Roundtrip • Montreal (YUL) - Heraklion (HER)YUL - HER • 1 stop HER - YUL • 1 stopCA $1,870CA $1,684found 1 day agoper traveller - Metropole Urban Hotel
Jan 17 - Jan 23Metropole Urban Hotel + Flight
Heraklion5 nights4.0 star property9.2/10 - Wonderful (323 reviews)"Friendly helpful staff. Breakfast provided by cafe was nice but didn't include coffee refill so paid extra for second cup of coffee (minor gripe)."Reviewed November 10, 2026Roundtrip • Montreal (YUL) - Heraklion (HER)YUL - HER • 1 stop HER - YUL • 1 stopCA $1,717CA $1,604found 1 day agoper traveller - Aquila Atlantis Hotel
Jan 17 - Jan 23Aquila Atlantis Hotel + Flight
Heraklion5 nights5.0 star property9.2/10 - Wonderful (1,002 reviews)"The hotel was great! We were only there for one night but the room was clean and the beds were comfortable. The food in the restaurant was delicious for an easy dinner after a long day/night of flying and breakfast was good too! I wish we could have tried the pool but it was closed when we arrived and we had to leave early for our tour."Reviewed November 3, 2026Roundtrip • Montreal (YUL) - Heraklion (HER)YUL - HER • 1 stop HER - YUL • 1 stopCA $1,873CA $1,757found 1 day agoper traveller
Discover the most popular places to visit in Bali
What to do in Bali
Crete: Farm Visit with Cheese Tasting and Milking Experience
Bali Rethymno Panormo unforgettable cross-country experience
Bali Hotel Deals
Mira Mare Luxury Residence
Mira Mare Luxury Residence"Gorgeous interior design. Stayed in Room 6 for 1 night in winter. Very quiet and beautiful view. The design and finishes in the room were extraordinary for a small room. The patio was big with a nice view as well as the stylish and comfortable outdoor furniture. I was warm, comfortable, safe and quite happy. Will definitely be back in summer "
Akrogiali Apartments
Akrogiali Apartments"Very clean, modern and nice decoration. The staff is friendly."
Lameriana Secret Village Collections
Lameriana Secret Village Collections"Rooms bit old. View is really nice"
Lameriana Secret Cretan Village
Lameriana Secret Cretan Village"Dieses Haus ist wirklich außergewöhnlich und nahezu einmalig - Angefangen von der Historie, weiterführend über die Ausstattung und den Umbau des Ruinendorfes, bis hin zu den Gastgebern, die sich unfassbar herzlich um ihre Gäste bemühen. Wir reisen wirklich sehr viel und ich habe selten so eine Gastfreundschaft erlebt, während man gleichermaßen entspannt die Ruhe genießen konnte. Ein idyllischer Ort, abseits der Touristenpfade, ideal um sich zu erholen, zu genießen und aufzutanken! Neben einem...
Kasteli Studios & Apartments
Kasteli Studios & Apartments"There is only one staff, the ladies only."
Panor Villas
Panor Villas"A truly fantastic and luxurious stay at Panor Villas! Our vacation at Panor Villas in Rethymno, Crete was simply perfect. This villa is an absolute gem, and it truly delivered on every single promise. The villa itself was even more beautiful in person than in the pictures. It was incredibly spacious and well-designed, providing us with a wonderful sense of privacy and comfort. The real highlight for us was the amazing pool. It was the centerpiece of our stay—perfect for cooling off, relaxing,...
Frequently Asked Questions
How much does a Bali vacation package cost?
You'll find cheap prices from CA $1,567 on Expedia for your Bali escape. However, a range of factors like the length of stay, hotel choice and season will influence how much your vacation to Bali costs.
What are the cheapest months to go to Bali?
If you're hoping to score a cheap Bali vacation package, consider travelling in January, February and November. You'll generally find lower prices on accommodations and flights during these quieter months — ideal for a budget-friendly break.
How many days is enough for Bali?
Typically, a few days is great for a Bali vacation. With a detailed itinerary, you can see all the main attractions such as Varkotopos beach, as well as explore some hidden treasures along the way.
How to find the best Bali package deals?
Finding a cheap Bali package deal is a cinch with Expedia. Once you've entered your destination and travel dates under our "Packages" tab, set your maximum budget, apply a few filters and see what's available. You can customize your search by "Amenities," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most affordable Bali package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Bali vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component individually. And you'll still get the flexibility to create a customized Bali vacation by choosing your preferred type of stay, airline and car class.
When to book a vacation package to Bali?
Enjoy fantastic discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, grab one of our last-minute deals for an impromptu Bali getaway.
How to plan a trip to Bali?
- Choose when to travel: Check your schedule and get your bags packed. Your preferred season and the activities available will also help you decide when to vacation in Bali.
- Budget wisely: As well as the cost of your stay, you should factor in other expenses. These include flights, food and transportation. Also, put aside a little extra for unexpected expenses that may arise during your trip to Bali.
- Decide your trip length: Consider how much time you want to spend discovering Bali. Plan your days so you can get to all the attractions and activities you're interested in without rushing.
- Bundle your airfare and accommodations: After you've nailed down your dates and duration, book the perfect Bali vacation package for you.