Bali Vacations from $764

Book a Hotel + Flight or Car together to unlock savings

Photo by Simon Douglass

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Mare Blue Hotel

Mare Blue Hotel

5 out of 5
Price was $1,043, price is now $764 per person
$764
per person
Oct 23 - Oct 27
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
8.6/10 Excellent! (7 reviews)
A very good hotel with great staff. It looks tired but overall the experience was great!

Reviewed on Aug 8, 2025

Hapimag Resort Damnoni

Hapimag Resort Damnoni

4 out of 5
Save 100% on your flight
Price was $2,764, price is now $1,948 per person
$1,948
per person
Nov 10 - Nov 15
found 12 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
10/10 Exceptional! (2 reviews)
Esperides Resort Crete, The Authentic Experience

Esperides Resort Crete, The Authentic Experience

5 out of 5
Price was $1,403, price is now $996 per person
$996
per person
Oct 23 - Oct 27
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
8.8/10 Excellent! (115 reviews)
Food was excellent ,pool is a bit small for the amount of guests

Reviewed on Aug 14, 2025

Castello Infinity Suites - Adults Only

Castello Infinity Suites - Adults Only

5 out of 5
Price was $1,437, price is now $1,021 per person
$1,021
per person
Oct 24 - Oct 27
found 24 hours ago
Roundtrip non-stop flight included
New York (NYC) to Heraklion (HER)
9.4/10 Exceptional! (39 reviews)
Super place, great staff

Reviewed on May 23, 2025

Lagon Life Spirit Boutique Hotel - Adults Only

Lagon Life Spirit Boutique Hotel - Adults Only

5 out of 5
Halepa
Price was $1,165, price is now $844 per person
$844
per person
Oct 23 - Oct 27
found 1 day ago
Roundtrip non-stop flight included
New York (NYC) to Chania (CHQ)
9.4/10 Exceptional! (122 reviews)
We loved our stay at Lagon life! The staff were excellent and went above and beyond the entire stay. The room was spotlessly clean and well kept, the private pool and balcony was gorgeous. Our position meant we had a perfect view of the sunset over Chania old town and harbour which was just perfect. We could spend the afternoon in the sun on the loungers, or the evening overlooking a beautiful view of the water and lights etc. The food was great too, a highlight being the amazing breakfast brought to your room. It's about 40 min walk from the old town, a quick taxi or there are 3x local busses which are very regular from just a short walk outside the hotel. I would absolutely recommend staying here to anyone going to Chania!

Reviewed on Sep 16, 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 relaxing 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

Gramvousa and Balos lagoon with transfer and lunch

Balos lagoon with transfer

$75
per adult
Balos lagoon with transfer
Knossos Palace and Heraklion Guided Tour with Transport

Knossos Palace and Heraklion Guided Tour with Transport

$91
per adult
Knossos Palace and Heraklion Guided Tour with Transport
Half-Day Trip to Arkadi Monastery and Melidoni Cave

Half-Day Trip to Arkadi Monastery and Melidoni Cave

$32
per adult
Half-Day Trip to Arkadi Monastery and Melidoni Cave
See all activities in Bali

Bali Hotel Deals

Mitsis Bali Paradise

Mitsis Bali Paradise

4 out of 5
Bali Melidoniou, Mylopotamos, Crete Island
$126 nightly
The price is $155 total per night from Oct 21 to Oct 22
$155 total
Oct 21 - Oct 22
Total with taxes and fees
8.6/10 Excellent! (56 reviews)
"Friendly staff"

Reviewed on Sep 19, 2025

Mitsis Bali Paradise
Nostos Beach Boutique Hotel

Nostos Beach Boutique Hotel

4 out of 5
Bali, Rethymno, Mylopotamos, Crete
$90 nightly
The price is $115 total per night from Oct 19 to Oct 20
$115 total
Oct 19 - Oct 20
Total with taxes and fees
9.4/10 Exceptional! (82 reviews)
"The bar area of the hotel is really nice and the pool area and it’s on a beautiful beach. The breakfast was excellent and the food we ordered at lunch. The rooms were really nice and big. The Bathroom could be slightly more modern compared to the rooms but it was clean and fine. Would definitely ..."

Reviewed on May 15, 2025

Nostos Beach Boutique Hotel
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia, Malevizi, Crete
$170 nightly
The price is $206 total per night from Oct 19 to Oct 20
$206 total
Oct 19 - Oct 20
Total with taxes and fees
8.2/10 Very Good! (391 reviews)
"My wife and I had a wonderful time during our stay at the Resort. Food is out of this world, staff are very helpful and friendly."

Reviewed on Sep 14, 2025

Peninsula Resort & Spa - All Inclusive
See all 3,757 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.

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 $764 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.