Cheap Flight Deals to Balikpapan KI from CA $337

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

Change your flight without a fee on select flights

How to find cheap flights to Balikpapan?

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

OriginDestinationTravel datesFlights from*
SINBalikpapanMay 29 to June 17CA $308
DELBalikpapanMay 18 to May 22CA $779
NRTBalikpapanMarch 22 to March 26CA $1,231
SYDBalikpapanMarch 20 to March 24CA $1,295
HKGBalikpapanMarch 22 to March 26CA $1,562
PERBalikpapanMarch 23 to March 27CA $1,728
LAXBalikpapanMarch 20 to March 24CA $2,659
*Prices include taxes and fees

Your guide to flights to Balikpapan, KI

Royal Brunei Airlines, Singapore Airlines, Air Canada fly to Balikpapan, so use Travelocity to search, find, and compare some truly tempting deals from the 4 airlines—that way you can be sure you’ve found the best deal for you. A flight to Balikpapan KI currently costs between CA $308 and CA $2,659. Prices vary, but for the best fares, travel in March when prices are at their lowest.  

Top tips for finding cheap flights to Balikpapan  

The cheapest flight for a round trip to Balikpapan is currently CA $308. When you search for flights to Balikpapan, enter your preferred travel dates then click on ‘flexible dates’ to compare cheap flight tickets to Balikpapan for nearby days.  The cheapest month to travel to Balikpapan is October from our list of deals available.  

But if you’re flexible about when you travel, you can find great deals on flights across the year. If you’re planning a vacation, you can save more on Travelocity when you bundle flights with car rental and hotel bookings, too. Many airlines currently offer flexible booking options, so look for flights offering no change fees.   

How to cancel flights to Balikpapan 

We know plans change, that’s why at Travelocity, we make it as easy as possible for you to cancel or amend your plane tickets. Go to My Trips, enter your itinerary number, then follow the instructions. Many airlines let you cancel flights online free of charge if you booked it in the last 24 hours. Visit Customer Service for more advice.  

Why you should book your flight to Balikpapan with Travelocity 

We have top deals on plane tickets even for last minute flights to Balikpapan, so you can simply type in your travel dates and compare our best prices. Booking with Travelocity means you get flexible cancellation options, 24/7 support, and, thanks to our Price Match Promise, if the airfare drops after you book, you can get a refund! Whether you’re planning a business trip, weekend getaway, or a family vacation—let Travelocity get you to Balikpapan for less. 

Find The Perfect Hotel For After Your Flight

Amazing Place to Stay After Flight to Balikpapan

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is CA $78 per night from Mar 18 to Mar 19
CA $78
CA $96 total
Mar 18 - Mar 19
includes taxes & fees
Book a stay at this spa hotel in Balikpapan. Enjoy free parking, a full-service spa, and 2 restaurants. Popular attractions E Walk and Pentacity Mall are located ...
Opens in a new windowGrand Jatra Hotel Balikpapan
D'primahotel Balikpapan

D'primahotel Balikpapan

3 out of 5
l. MT. Haryono No. 78 Balikpapan East Kalimantan
Stay at this hotel in Balikpapan. Enjoy free WiFi, room service, and a 24-hour front desk. Popular attractions E Walk and Pentacity Mall are located nearby.
Opens in a new windowD'primahotel Balikpapan
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.

Our Top Balikpapan hotel with Airport Shuttles

Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
The price is CA $109 per night from Mar 15 to Mar 16
CA $109
CA $132 total
Mar 15 - Mar 16
includes taxes & fees
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
8.4/10 Very Good! (21 reviews)
Staff is friendly, breakfast is great, amenities are great, airport transportation is always available.

Reviewed on Oct 25, 2024

Opens in a new windowBlue Sky Hotel
Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

4 out of 5
Jl. Marsma Iswahyudi No.21 Balikpapan Kalimantan Timur
The price is CA $47 per night from Mar 18 to Mar 19
CA $47
CA $58 total
Mar 18 - Mar 19
includes taxes & fees
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions E Walk and Pentacity Mall are ...
Opens in a new windowGrand Tjokro Balikpapan
Hotel Pacific Balikpapan

Hotel Pacific Balikpapan

3.5 out of 5
Jl. Jend. A Yani No. 33 Balikpapan Kalimantan
The price is CA $34 per night from Mar 11 to Mar 12
CA $34
CA $42 total
Mar 11 - Mar 12
includes taxes & fees
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free valet parking, and breakfast (surcharge). Popular attractions Bekapai Garden ...
7.8/10 Good! (6 reviews)
Will come back soon

Reviewed on Dec 10, 2016

Opens in a new windowHotel Pacific Balikpapan
Save an average of 15% on thousands of hotels when you're signed in
Sepinggan Hotel

Sepinggan Hotel

3.5 out of 5
Jl. Marsma R. Iswahyudi RT. 12 No. 60 Balikpapan
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and free airport drop-off. Popular attractions E Walk and Pentacity ...
Opens in a new windowSepinggan Hotel
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.

Luxury Hotels in Balikpapan

Gran Senyiur Hotel

Gran Senyiur Hotel

4 out of 5
Jl. A.R.S Mohammad 7 Balikpapan East Kalimantan
The price is CA $46 per night from Mar 11 to Mar 12
CA $46
CA $56 total
Mar 11 - Mar 12
includes taxes & fees
Book a stay at this luxury hotel in Balikpapan. Enjoy free WiFi, 5 restaurants, and breakfast (surcharge). Popular attractions Bekapai Garden and Ruko Bandar ...
7.6/10 Good! (13 reviews)
Staff friendly, hotel showing its age in places. Breakfast has a good choice, but common failure is that the "hot" food is at best lukewarm.

Reviewed on Aug 28, 2025

Opens in a new windowGran Senyiur Hotel
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 Balikpapan

Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
The price is CA $57 per night from Apr 5 to Apr 6
CA $57
CA $69 total
Apr 5 - Apr 6
includes taxes & fees
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
7.8/10 Good! (97 reviews)
The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check ...

Reviewed on Jan 7, 2026

Opens in a new windowNovotel Balikpapan
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
The price is CA $74 per night from Apr 5 to Apr 6
CA $74
CA $90 total
Apr 5 - Apr 6
includes taxes & fees
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Popular attractions Plaza Balikpapan and Ruko Bandar ...
7.2/10 Good! (64 reviews)
Great room great staff great location

Reviewed on Dec 15, 2025

Opens in a new windowGolden Tulip Balikpapan Hotel & Suites
Benakutai Hotel and Apartemen

Benakutai Hotel and Apartemen

3.5 out of 5
Jl. Jend A Yani No. 33 Balikpapan Kalimantan
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Bekapai Garden and Plaza Balikpapan ...
6/10 (1 review)
Review Hotel Benakutai
Hotel staff are very friendly and helpful. Everything that you need is there. Taps and heater etc are all working fine. The only uncomfortable thing is that overall everything is very old and worn (surprising working fine though). The atmosphere and environment really switches me off. Breakfast...don't ...

Reviewed on Nov 4, 2018

Opens in a new windowBenakutai Hotel and Apartemen
Save an average of 15% on thousands of hotels when you're signed in
Gran Senyiur Hotel

Gran Senyiur Hotel

4 out of 5
Jl. A.R.S Mohammad 7 Balikpapan East Kalimantan
The price is CA $46 per night from Mar 11 to Mar 12
CA $46
CA $56 total
Mar 11 - Mar 12
includes taxes & fees
Book a stay at this luxury hotel in Balikpapan. Enjoy free WiFi, 5 restaurants, and breakfast (surcharge). Popular attractions Bekapai Garden and Ruko Bandar ...
7.6/10 Good! (13 reviews)
Staff friendly, hotel showing its age in places. Breakfast has a good choice, but common failure is that the "hot" food is at best lukewarm.

Reviewed on Aug 28, 2025

Opens in a new windowGran Senyiur Hotel
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 Balikpapan Flight and Hotel Packages

Balikpapan flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Blue Sky Hotel
The All-Suite Pentacity Hotel Balikpapan
Biru Rumahku 2
Don't see what you're looking for?
See all available trips from Montreal to Balikpapan
View all trips

Need a car after flight to Balikpapan?

Plane Tickets To Balikpapan

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 Balikpapan. Browse through our inventory to explore a wide range of cheap flights to Balikpapan 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 Balikpapan as you anxiously await to exit the plane and explore what Balikpapan has to offer. Considering all the amazing local food and culture in Balikpapan, 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 Balikpapan 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 Balikpapan 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 Balikpapan 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 Balikpapan today!

*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.