Bali Vacations from $722

Book a Hotel + Flight or Car together to unlock savings

Photo by Simon Douglass

  • Plan, book, travel with confidence

    • Better together

    Save up to $1,045 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

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.

The Latest Bali vacation packages

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

Hyperion City Hotel

4 out of 5
Chania Town
Price was $847, price is now $722 per person
$722
per person
Jan 12 - Jan 17
found 10 hours ago
Roundtrip non-stop flight included
New York (NYC) to Chania (CHQ)
9.6/10 Exceptional! (331 reviews)
An excellent hotel from which to explore Chania Town. I can not praise the hotel enough for the wonderful staff, cleanliness, rooms, bed (so comfy) and variety of food at breakfast We loved every minute of our 2 week stay there and would gladly return

Reviewed on Oct 26, 2025

Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Save 100% on your flight
Price was $1,789, price is now $1,356 per person
$1,356
per person
Dec 4 - Dec 10
found 14 hours ago
Roundtrip non-stop flight included
New York (JFK) to Heraklion (HER)
9.4/10 Exceptional! (195 reviews)
We have visiting many hotels and although they were impressive, this hotel left me wanting more. The service everywhere was amazing. Everything was spotless and everywhere you looked the surroundings made you smile! We can’t wait to come back❤️

Reviewed on Oct 18, 2025

Atrion Hotel

Atrion Hotel

3 out of 5
Price was $1,242, price is now $1,115 per person
$1,115
per person
Nov 27 - Nov 30
found 16 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
8.8/10 Excellent! (835 reviews)
Excellent breakfast. A bit dated. But large room with all the amenities. Very clean!

Reviewed on Sep 27, 2025

Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $1,261, price is now $1,151 per person
$1,151
per person
Nov 27 - Nov 30
found 16 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.6/10 Exceptional! (40 reviews)
Everything was very clean and neat. Amazing city and water views from my balcony. The staff was super attentive and welcoming. Perfect location, easy walk to anything. I would definitely stay here again.

Reviewed on Jul 10, 2025

Palmera Beach - Adults Only

Palmera Beach - Adults Only

4 out of 5
Price was $818, price is now $752 per person
$752
per person
Jan 12 - Jan 17
found 10 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
8.6/10 Excellent! (167 reviews)
Our second time staying here, the fact we came back should say it all. This hotel is beautiful, the staff go above and beyond for you and the private beach is heaven. I slept amazing every night and didn’t hear a peep.

Reviewed on Sep 28, 2025

Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips

Discover the most popular places to visit in Bali

Melidoni Cave

4/5(2 reviews)

Explore the great outdoors at Melidoni Cave, a lovely green space in Geropotamos. Wander the sandy beaches and waterfront in this quaint area.

Melidoni Cave

Sfendoni Cave

Explore the great outdoors at Sfendoni Cave, a lovely green space in Zoniana. Discover the mountain views in this quaint area.

Sfendoni Cave

Reptisland

Visit the native and exotic animals who call Reptisland home during your trip to Melidoni.

Reptisland

What to do in Bali

Rethymno: Balos &Gramvousa Day Trip With/Without Boat Ticket

Rethymno: Balos &Gramvousa Day Trip With/Without Boat Ticket

$17
per adult
Rethymno: Balos &Gramvousa Day Trip With/Without Boat Ticket
From Rethymno: Guided Day Trip to the South Coast

From Rethymno: Discover South Rethymno

$35
per adult
From Rethymno: Discover South Rethymno
Elafonisi Beach Trip from Rethymno

Elafonisi Beach Trip from Rethymno

$58
per adult
Elafonisi Beach Trip from Rethymno
See all activities in Bali

Bali Hotel Deals

Nostos Beach Boutique Hotel

Nostos Beach Boutique Hotel

4 out of 5
Bali, Rethymno, Mylopotamos, Crete
9.4/10 Exceptional! (83 reviews)
Excellent hotel in Bali, Crete. Its on the best beach in Bali, Crete. The breakfast was excellent with a lot of choice, great a la carte food , frendlly and helpful staff. Hotel , pool and rooms are spacious and beautifully designed. Right on the best beach in Bali .

Reviewed on Sep 22, 2025

Get rates
Nostos Beach Boutique Hotel
Stone Village

Stone Village

4 out of 5
Vlyxada, Bali, Mylopotamos, Crete Island
8.4/10 Very Good! (81 reviews)
Clean room, great staff , good food, lovely out of town location. We were end of season so not too busy. Small but adequate. This rustic hotel has bags of charm and provides a friendly welcome. Paula the manager is an incredible person 5 ⭐️

Reviewed on Oct 13, 2025

Get rates
Stone Village
Mitsis Bali Paradise

Mitsis Bali Paradise

4 out of 5
Bali Melidoniou, Mylopotamos, Crete Island
8.6/10 Excellent! (57 reviews)
Friendly staff

Reviewed on Sep 19, 2025

Get rates
Mitsis Bali Paradise
See all 3,720 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.

Find the Best Bali Vacation Packages

Bali Essential Information

Language
Greek
Currency
Euros
Local Welcome
Ya su
Local Goodbye
Yiá sou
Closest Airport
Nikos Kazantzakis Airport (HER)
Max Temp Winter
60ºF
Max Temp Summer
80ºF
Top Sights
Sfendoni Cave, Reptisland and Livadi beach

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Bali vacation package cost?
You'll find cheap prices from $722 on Expedia for your Bali escape. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your vacation to Bali costs.
What are the cheapest months to go to Bali?
You can generally find lower rates and greater availability in April, October and December. Browse our cheap Bali vacation packages and you could score some great off-season deals.
How many days is enough for Bali?
The ideal length of your Bali vacation depends on what you'd like to do. Usually, a handful of days to a week will give you enough time to hit all the major attractions and explore some hidden gems along the way.
How to find the best Bali package deals?
Start your search for a Bali package deal by entering your destination and travel dates under our "Packages" tab. Then add some filters, like "Property type" and "Guest rating," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Bali package deal right away, just play around with your dates and search again. Remember that deals are only available for a limited time, so book early and get your Bali adventure underway.
Is it cheaper to book a Bali vacation as a package?
An Expedia vacation package could land you significant savings when compared to arranging accommodations and flights separately. Better still, you can tailor your Bali escape to fit your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Bali?
Secure amazing discounts by reserving your flights ahead of time with Expedia. If spontaneity is more your thing, snap up one of our last-minute deals for an impromptu Bali trip.
How to plan a trip to Bali?

  1. Choose the ideal time to travel: Your schedule, favorite season and the type of weather you like can all influence your decision on when to visit Bali.
  2. Set a budget: Factor in expenses such as transportation, flights and meals when calculating how much to put aside for your trip to Bali. Then, select a property that matches your budget, whether that's an economical option or a high-end getaway.
  3. Organize your Bali escape with Expedia's trip planning tool: Look for and book hotels and experiences all in one place. You can also collaborate with your group to plan an unforgettable trip to Bali together.
  4. Determine how many days away: Start by listing all the attractions you'd like to get to in Bali. Then, estimate how long you'll need for each, including any travel time.
  5. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalized Bali vacation package.
  6. Book activities and experiences in advance: Whether it's entrance to a big attraction or a walking tour, you won't have to worry about missing out on the best Bali has to offer. Find all the incredible things to do in Bali with our dedicated travel guide.

Does Expedia offer Book Now, Pay Later Bali vacation packages?
If you're anything like us, you love exploring new places but don't love the price tag that can come with it. That's why we've created Book Now, Pay Later vacations. With the help of online lender Affirm, you can spread the total cost of your Bali break across 3, 6 or 12 months. There are also no hidden or late payment fees, so you can snap up great vacation packages with payment plans as soon as you see them.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.