Cheap Flights to Bali from $37

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Bali?

The cheapest prices found with in the last 7 days for return flights were $56 and $37 for one-way flights to Bali for the period specified. Prices and availability are subject to change. Additional terms apply

Thu, Jan 15 - Wed, Jan 21
ATH
Eleftherios Venizelos
HER
Nikos Kazantzakis
$56 Roundtrip, found 3 days ago
$56
Roundtrip
found 3 days ago
Select SKY express flight, departing Thu, Jan 15 from Eleftherios Venizelos to Nikos Kazantzakis, returning Wed, Jan 21, priced at $56 found 3 days ago
Tue, Jan 6 - Wed, Jan 14
LGA
LaGuardia
HER
Nikos Kazantzakis
$448 Roundtrip, found 6 hours ago
$448
Roundtrip
found 6 hours ago
Select Air Canada flight, departing Tue, Jan 6 from LaGuardia to Nikos Kazantzakis, returning Wed, Jan 14, priced at $448 found 6 hours ago
OriginDestinationTravel DatesFlights From*
ATHHeraklionJanuary 15 to January 21$56
CDGHeraklionNovember 22 to November 29$131
MUCHeraklionFebruary 8 to February 14$158
LHRHeraklionJanuary 15 to January 21$166
FRAHeraklionNovember 26 to December 10$183
FCOHeraklionDecember 4 to December 10$193
FCOHeraklionDecember 4 to December 10$193
DUSHeraklionDecember 17 to December 27$415
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
ATHHeraklionNovember 15 to November 19$112
FRAHeraklionNovember 14 to November 28$338
*Prices include taxes and fees

Bali Flight Information

Traveling to
Bali
Lowest Price
$56
Number of Airlines Serving
Airlines Serving
SKY express, British Airways, Air Canada
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Luxury Hotels in Bali

Filion Suites Resort & Spa

Filion Suites Resort & Spa

5 out of 5
74057 Bali Rethymno, Mylopotamos, Crete
Stay at this 5-star luxury hotel in Mylopotamos. Enjoy free breakfast, a full-service spa, and a private beach. Popular attractions Vlihi Nero beach and Livadi ...
7.2/10 Good! (30 reviews)
Overall, we had a pleasant stay. The first room were given on arrival late at night was terrible. It was damp and full of flies. We insisted on a move and this was arranged. That room (612) should not be given to guests! The hotel is not a five star, especially when compared to the standard you get ...

Reviewed on Aug 10, 2015

Get rates
Opens in a new windowFilion Suites Resort & Spa
Villa Elli - Villa Athina

Villa Elli - Villa Athina

Balli, Rethymnou, Mylopotamos, Crete
Book a stay at this beach villa in Mylopotamos. Enjoy free WiFi, free parking, and private pools. Popular attractions Varkotopos beach and Livadi beach are located ...
A great location just 5 minutes to shop and restaurants. Very clean and tidy villa with every comfort you need. A lovely bit of luxury.

Reviewed on Apr 14, 2019

Get rates
Opens in a new windowVilla Elli - Villa Athina
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.

Family Friendly Hotels in Bali

Stone Village

Stone Village

4 out of 5
Vlyxada, Bali, Mylopotamos, Crete Island
Stay at this 4-star aparthotel in Mylopotamos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Varkotopos beach and Livadi beach are located ...
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
Opens in a new windowStone Village
Sofia - Mythos Beach Aparthotel
Great for families

Sofia - Mythos Beach Aparthotel

2 out of 5
Bali Geropotamou, Mylopotamos, Crete
Book a stay at this beach aparthotel in Mylopotamos. Enjoy free breakfast, free parking, and room service. Popular attractions Varkotopos beach and Livadi beach ...

Families like: Kids pool, kids club, playground, babysitting

DON’T STAY HERE They should be Ashamed!
Expedia should remove this accommodation immediately. I am an Aussie and have travelled all over Europe and the world staying in hundreds of different hotels. However, unfortunately this hotel/apartment is by far the worst place I have ever had the pleasure (not) to stay in and so I have to comment. ...

Reviewed on Sep 29, 2012

Get rates
Opens in a new windowSofia - Mythos Beach Aparthotel
Amalia Apartments

Amalia Apartments

3 out of 5
BALI,, Mylopotamos, Crete
Stay at this 3-star hotel in Mylopotamos. Enjoy free parking and an outdoor pool. Popular attractions Varkotopos beach and Livadi beach are located nearby.
Get rates
Opens in a new windowAmalia Apartments
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Asterios Villa
Great for families

Asterios Villa

Bali Vlichada, Crete Island, Mylopotamos, Rethymnon
Book a stay at this family-friendly villa in Mylopotamos. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Vlihi Nero beach ...

Families like: Kids pool, kitchen, playground, close to beach

Get rates
Opens in a new windowAsterios Villa
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.

Best Bali Flight and Hotel Packages

Bali flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Amirandes, A Grecotel Resort to Live

Amirandes, A Grecotel Resort to Live

5 out of 5
Price was $1,743, price is now $1,537 per person
$1,537
per person
Dec 28 - Dec 31
found 1 day ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Dimargio Luxury Hotel & Spa

Dimargio Luxury Hotel & Spa

5 out of 5
Price was $2,762, price is now $2,433 per person
$2,433
per person
Dec 26 - Jan 2
found 21 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Atrion Hotel

Atrion Hotel

3 out of 5
Price was $2,626, price is now $2,322 per person
$2,322
per person
Dec 26 - Jan 2
found 21 hours ago
Roundtrip flight included
New York (JFK) to Heraklion (HER)
Don't see what you're looking for?
See all available trips from New York to Bali
View all trips

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar
  • 4 people
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Frequently asked questions

Which airlines fly to Bali?
Whether you're seeking first-rate service or a comfy seat on your flight to Bali, you're bound to get exactly what you want. There are 20 quality carriers that service this destination, including:

  • Aegean Airlines
  • Corendon Airlines Europe
  • Sky Express

What airport is best to fly into Bali?
You don't have to look up flight options into multiple airports when jetting into Bali. Heraklion Intl. Airport is the city's sole airport, situated 25 mi from the center.
Where to stay in Bali
Every memorable journey starts with a single step — along with a comfortable place to lay your weary head! Sort out your Bali accommodations through Travelocity and you'll have 843 options to pick from.Your vacation is here! It's the best time to treat yourself to the finer things in life. Make a reservation at the Stone Village or the Niriides Beach Hotel and enjoy first-class service and a stylish room. If you'd rather spend your hard-earned cash on exhilarating Bali experiences, make a reservation at the Joanna Apartments or the Troulis Aparthotel.
Places to visit in Bali
Walk the holy halls of Arkadi Monastery and enjoy the serenity of this Christian house of prayer. Want more options? Sacred Monastery of Arkadi is a sacred place in the local area. Find a comfortable spot to sit or see if you can organize a tour. And, there's still more going on in the surrounding area. Allow your body to relax as you listen to the cries of seabirds engulfing you at Spilies Beach.
How to get through airport security fast when traveling to Bali
Your journey to Bali kicks off as soon as you've finished all the security checks. Here are a few helpful tips and hints to ensure you pass through quickly:

  • Have your boarding pass and passport in an easily accessible place. They'll be the first things you'll be asked for by security personnel.
  • Wallets, USB sticks and mobile phones are to be placed in a tub for X-raying. If you pass through the body scanner with these items, you'll be asked to turn back and remove them.
  • Laptops need to be taken out of their protective carriers and placed in a tub before being scanned.
  • Lip balm, toothpaste and other toiletry items in gel, liquid or cream form need to be stored in containers no larger than 3.4 ounces (100 milliliters). They must also fit in a 1-quart (1-liter) clear zip-lock bag.
  • Security personnel may ask you to take off your shoes in preparation for entering the body scanner. Choose a pair that you can slip off easily. There's nothing more tiresome than having to do your laces up over and over again.
  • Pocketknives and corkscrews are not allowed on board the aircraft. Tuck them away in your checked luggage to avoid leaving them at the airport security checkpoint.

Plane Tickets To Bali

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Bali. Browse through our inventory to explore a wide range of cheap flights to Bali to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Bali as you anxiously await to exit the plane and explore what Bali has to offer. Considering all the amazing local food and culture in Bali, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Bali to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Bali without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Bali with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Bali today!

Explore More Ways to Travel with Travelocity

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.