Title: Book the Best ROMANTIC Hotels in Balikpapan from CA $12 - Balikpapan Romantic Getaways | Expedia.ca [Balikpapan Travel Guide](https://expedia.ca/Balikpapan.dx665)[Hotels in Balikpapan](https://expedia.ca/Balikpapan-Hotels.d665.Travel-Guide-Hotels)[Vacation Rentals in Balikpapan](https://expedia.ca/Balikpapan-Vacation-Rentals.d665.Travel-Guide-VacationRentals)[Flights to Balikpapan](https://expedia.ca/Cheap-Flights-To-Balikpapan.d665.Travel-Guide-Flights)[Things to do in Balikpapan](https://expedia.ca/Things-To-Do-In-Balikpapan.d665.Travel-Guide-Activities)[Balikpapan Car Rentals](https://expedia.ca/Car-Rentals-In-Balikpapan.d665.Car-Rental-Guide)[Balikpapan Vacation Packages](https://expedia.ca/Balikpapan.d665.Destination-Travel-Guides) ![Balikpapan City business district with iconic building view frome above](https://images.trvl-media.com/place/665/0b20170b-8a61-463d-8081-dc5938524e8f.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/665/0b20170b-8a61-463d-8081-dc5938524e8f.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Balikpapan Romantic Hotels Tonight [Mar 20 - Mar 21](https://www.expedia.ca/Hotel-Search?regionId=665&startDate=2026-03-20&endDate=2026-03-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Tomorrow [Mar 21 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=665&startDate=2026-03-21&endDate=2026-03-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) This weekend [Mar 20 - Mar 22](https://www.expedia.ca/Hotel-Search?regionId=665&startDate=2026-03-20&endDate=2026-03-22&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Next weekend [Mar 27 - Mar 29](https://www.expedia.ca/Hotel-Search?regionId=665&startDate=2026-03-27&endDate=2026-03-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) No exact matches found, but these alternatives could be just right ## Recommended hotels in Balikpapan ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/ec533163.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/4d8c3d55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Twin Room | View from room](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/13eabcde.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/86a5cbb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Blue Sky Hotel [](https://www.expedia.ca/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.Hotel-Information) Balikpapan 8.4/10 Very good (21 reviews) "Staff is friendly, breakfast is great, amenities are great, airport transportation is always available." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marguerite CA $110 CA $134 total includes taxes & fees Mar 22 - Mar 23 [](https://www.expedia.ca/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/a4eeaaa0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/87c58570.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/065b394a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/1b0e0f51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The All-Suite Pentacity Hotel Balikpapan [](https://www.expedia.ca/Balikpapan-Hotels-The-All-Suite-Pentacity-Hotel-Balikpapan.h107197454.Hotel-Information) Balikpapan CA $279 CA $337 total includes taxes & fees Mar 20 - Mar 21 [](https://www.expedia.ca/Balikpapan-Hotels-The-All-Suite-Pentacity-Hotel-Balikpapan.h107197454.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/61000000/60280000/60279400/60279359/e530df7d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Cleanliness standards](https://images.trvl-media.com/lodging/61000000/60280000/60279400/60279359/89fa59fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/61000000/60280000/60279400/60279359/207d7b4d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/61000000/60280000/60279400/60279359/6633bb4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### d'primahotel Balikpapan [](https://www.expedia.ca/Balikpapan-Hotels-Dprimahotel-Balikpapan.h60279359.Hotel-Information) Balikpapan 7.0/10 Good (2 reviews) "it was only a smoking room available with a queenbed and it smelled sooo ugly that we needed to change to a smaller room with two single bed. the breakfast was almost empty, they didn’t refill and some guest didn’t got any food. (still 1 hour before finish) it’s a disappointing experience but the hotel itself could be not bad if they treat everything a bit better and with more heart." ![Switzerland](https://a.travel-assets.com/egds/marks/flags/ch.svg) Benjamin CA $35 CA $43 total includes taxes & fees Mar 29 - Mar 30 [](https://www.expedia.ca/Balikpapan-Hotels-Dprimahotel-Balikpapan.h60279359.Hotel-Information) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/f2f99b49.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Gym](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/1128aec8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, steam room, body treatments, body scrubs](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/d56a222b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/9fd78abd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### ibis Balikpapan [](https://www.expedia.ca/Balikpapan-Hotels-Ibis-Balikpapan.h5248516.Hotel-Information) Balikpapan 7.8/10 Good (56 reviews) "Only stayed one night with very late check in this time but staff and room excellent" ![Thailand](https://a.travel-assets.com/egds/marks/flags/th.svg) happy as CA $31 CA $38 total includes taxes & fees Apr 5 - Apr 6 [](https://www.expedia.ca/Balikpapan-Hotels-Ibis-Balikpapan.h5248516.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/94000000/93160000/93153900/93153815/b388ae68.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/94000000/93160000/93153900/93153815/e24a3743.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room | Living area](https://images.trvl-media.com/lodging/94000000/93160000/93153900/93153815/4ea6dcc9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room](https://images.trvl-media.com/lodging/94000000/93160000/93153900/93153815/59db43dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel O Bukit Somber Residence Syariah [](https://www.expedia.ca/OYO-3789-Bukit-Somber-Residence-Syariah.h93153815.Hotel-Information) Balikpapan CA $9 CA $12 total includes taxes & fees Mar 30 - Mar 31 [](https://www.expedia.ca/OYO-3789-Bukit-Somber-Residence-Syariah.h93153815.Hotel-Information) ![Room, 1 King Bed, Pool View | Pool](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/7747c819.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/431b9bee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/14c23e3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/0a746054.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Four Points by Sheraton Balikpapan [](https://www.expedia.ca/Balikpapan-Hotels-Four-Points-By-Sheraton-Balikpapan.h37878957.Hotel-Information) Balikpapan 8.8/10 Excellent (43 reviews) "Beautiful hotel! Clean, modern, great service. Highly recommend!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kathryn CA $57 CA $69 total includes taxes & fees Mar 27 - Mar 28 [](https://www.expedia.ca/Balikpapan-Hotels-Four-Points-By-Sheraton-Balikpapan.h37878957.Hotel-Information) ![Sauna, reflexology](https://images.trvl-media.com/lodging/15000000/14860000/14856000/14855953/aeb868b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Platinum Suite Room](https://images.trvl-media.com/lodging/15000000/14860000/14856000/14855953/26b1f628.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/15000000/14860000/14856000/14855953/01c43af4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/15000000/14860000/14856000/14855953/fcb5b2c3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Platinum Balikpapan Hotel & Convention Hall [](https://www.expedia.ca/Balikpapan-Hotels-Platinum-Balikpapan-Hotel-Convention-Hall.h14855953.Hotel-Information) Balikpapan 9.0/10 Wonderful (25 reviews) "Nice Stay for work" ![Indonesia](https://a.travel-assets.com/egds/marks/flags/id.svg) Juncheol CA $67 CA $83 total includes taxes & fees Mar 27 - Mar 28 [](https://www.expedia.ca/Balikpapan-Hotels-Platinum-Balikpapan-Hotel-Convention-Hall.h14855953.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/4000000/3030000/3021000/3020993/fc5b53b9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor wedding area](https://images.trvl-media.com/lodging/4000000/3030000/3021000/3020993/0ed5c1e3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room safe, desk, blackout drapes, soundproofing](https://images.trvl-media.com/lodging/4000000/3030000/3021000/3020993/1dc488a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Courtyard](https://images.trvl-media.com/lodging/4000000/3030000/3021000/3020993/3420bca8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Golden Tulip Balikpapan Hotel & Suites [](https://www.expedia.ca/Balikpapan-Hotels-Golden-Tulip-Balikpapan-Hotel-Suites.h3020993.Hotel-Information) Balikpapan 7.2/10 Good (64 reviews) "Great room great staff great location" ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Craig CA $75 CA $91 total includes taxes & fees Apr 1 - Apr 2 [](https://www.expedia.ca/Balikpapan-Hotels-Golden-Tulip-Balikpapan-Hotel-Suites.h3020993.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/17000000/16880000/16874800/16874758/53b69e18.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Room](https://images.trvl-media.com/lodging/17000000/16880000/16874800/16874758/84116027.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Karaoke room](https://images.trvl-media.com/lodging/17000000/16880000/16874800/16874758/cbbbf56a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/17000000/16880000/16874800/16874758/0b8d1121.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Neo+ Balikpapan by Aston [](https://www.expedia.ca/Balikpapan-Hotels-Hotel-Neo-Balikpapan-By-Aston.h16874758.Hotel-Information) Balikpapan 8.8/10 Excellent (14 reviews) "ビジネスホテル。デザイナーズ風の建物・作りとスタッフの制服、スタッフの対応・接遇もシンプル・簡素で、笑顔もほとんどありません。 なおかつ、アメニティーも、タオルはバスタブも無いのに、バスタオルだけ、ハンドもフェイスも無いので、洗面は、大変です(笑) 連泊するとお願いしても歯ブラシの交換はありません(たまたま、忘れたのかと…) PS,アルコール類は、たいへん高いです" ![Japan](https://a.travel-assets.com/egds/marks/flags/jp.svg) bapakyana [](https://www.expedia.ca/Balikpapan-Hotels-Hotel-Neo-Balikpapan-By-Aston.h16874758.Hotel-Information) ![International cuisine](https://images.trvl-media.com/lodging/12000000/11810000/11806200/11806141/7ea53ff3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/12000000/11810000/11806200/11806141/9c834e8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/12000000/11810000/11806200/11806141/842b0d8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/12000000/11810000/11806200/11806141/c3c9b920.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Horison Sagita Balikpapan [](https://www.expedia.ca/Balikpapan-Hotels-Horison-Sagita-Balikpapan.h11806141.Hotel-Information) Balikpapan 7.4/10 Good (3 reviews) "The staff was excellent. The facility needs a lot of work. This is directly attributable to the ownership. Previous guests are not held accountable for damages they cause. Plumbing needs a complete overhaul…most importantly. Wifi is absolutely terrible. The rest is okay and can wait for the others to get fixed for now. An upgrade on the rooms looks way past due. Again, the staff is excellent and does the best it can with what it has to work with." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Harry [](https://www.expedia.ca/Balikpapan-Hotels-Horison-Sagita-Balikpapan.h11806141.Hotel-Information) 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. [View all properties](https://expedia.ca/Hotel-Search?startDate=2026-04-02&endDate=2026-04-03®ionId=665&adults=2&travelerType=romantic&sort=RECOMMENDED&openPlayBack=true) ## Find out more about Balikpapan ### Balikpapan attractions for couples Balikpapan, nestled on the eastern coast of Kalimantan, is a paradise of experiences for the discerning traveller. Start your adventure at the stunning Kemala Beach, where soft sands and gentle waves provide the perfect setting for family relaxation or thrilling water sports. For a touch of nature, the Mangrove Eco-Tourism area offers guided kayak tours through lush mangroves, revealing a diverse ecosystem filled with wildlife. History enthusiasts will appreciate the Bekapai Park, a well-maintained green space home to fascinating sculptures and a vibrant atmosphere, perfect for evening strolls. Don't miss the Balikpapan Plaza for a shopping experience that blends local crafts with modern amenities, catering to both the quality seeker and the adventurous. Finally, for a unique cultural experience, visit the nearby traditional fishing villages, where you can interact with locals and savour freshly caught seafood. For accommodation, the area around the city centre boasts a variety of upscale hotels, like the Novotel Balikpapan, providing luxurious amenities and attentive service that ensures a pampered stay. Exploring Balikpapan from this central hub allows you to effortlessly blend relaxation with adventure, offering convenience and value for a memorable family getaway. ### Find the best romantic hotels in Balikpapan For couples seeking a romantic escape in Balikpapan, these hotels offer intimate settings and special amenities to create unforgettable memories together. [**Novotel Balikpapan**](https://www.expedia.ca/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information) - **Why it's great for a couples retreat:** With a focus on romance, Novotel Balikpapan is an ideal destination for couples, featuring a review rating of 7.8\. The hotel offers couples dining experiences and dedicated couples treatment rooms at its full-service spa, making it easy for travelers to unwind together. Whether enjoying a leisurely meal or indulging in a soothing massage, this hotel sets the stage for a romantic retreat. - **Other amenities:** In addition to its romantic amenities, Novotel Balikpapan provides a beautiful outdoor pool, spa treatments including body wraps and facials, and easy access to nearby sandy beaches. Guests can benefit from 24-hour room service, a garden for leisurely strolls, and self-parking for convenience. The hotel also features air conditioning and valet parking, ensuring a comfortable and straightforward experience for couples. - **Nearby attractions:** Bekapai Garden - 0.2 km, Ruko Bandar - 0.5 km, Masjid Agung At-Taqwa - 1.1 km [**ibis Balikpapan**](https://www.expedia.ca/Balikpapan-Hotels-Ibis-Balikpapan.h5248516.Hotel-Information) - **Why it's great for a couples retreat:** Ibis Balikpapan invites couples to enjoy a romantic escape with its charming atmosphere and a solid review rating of 7.8\. While the hotel does not specifically highlight romantic amenities, its outdoor pool and spa services, including massages and body treatments, create an inviting environment for couples looking to relax together. The hotel's onsite restaurant also offers room service, allowing travelers to enjoy intimate meals in the comfort of their rooms. - **Other amenities:** Additional features include convenient airport transportation, a steam room for relaxation, and nearby beach access for romantic walks. Guests can also enjoy contactless check-in, ensuring a seamless arrival experience. The hotel provides self-parking, daily housekeeping, and complimentary toiletries, making it a convenient choice for couples. - **Nearby attractions:** Bekapai Garden - 0.2 km, Ruko Bandar - 0.4 km, Masjid Agung At-Taqwa - 1.1 km ## Top Balikpapan Hotel Reviews ## Frequently asked questions ### Searching for romantic hotels in Balikpapan? ### When is the best time of year for a romantic getaway to Balikpapan? ### What is there to do in Balikpapan? ### What's the best way to get to Balikpapan and around town during my romantic getaway? ## Explore a world of travel with Expedia - Lodging - Flights - More ways to book - [Hotels near Sepinggan Intl. ](https://www.expedia.ca/Sepinggan-Intl-Airport-Hotels.0-aBPN-0.Travel-Guide-Filter-Hotels) - [Flights from Sepinggan Intl. ](https://www.expedia.ca/lp/airports/bpn/flights-from-sepinggan-intl-airport) - [Emirates Entebbe (EBB) to Balikpapan (BPN) flights ](https://www.expedia.ca/lp/flight-routes/emirates-from-entebbe-intl-to-sepinggan-intl/ek/ebb/bpn) - [Hahn Air Systems Singapore (SIN) to Balikpapan (BPN) flights ](https://www.expedia.ca/lp/flight-routes/hahn-air-systems-from-changi-to-sepinggan-intl/h1/sin/bpn) - [Hahn Air Technologies Denpasar (DPS) to Balikpapan (BPN) flights ](https://www.expedia.ca/lp/flight-routes/hahn-air-technologies-from-ngurah-rai-intl-to-sepinggan-intl/x1/dps/bpn) - [Flights from Auckland (AKL) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/akl/bpn/auckland-to-balikpapan) - [Flights from Ambon (AMQ) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/amq/bpn/ambon-to-balikpapan) - [Flights from Amsterdam (AMS) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/ams/bpn/amsterdam-to-balikpapan) - [Flights from Paso de los Libres (AOL) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/aol/bpn/paso-de-los-libres-to-balikpapan) - [Flights from Alor Setar (AOR) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/aor/bpn/alor-setar-to-balikpapan) - [Flights from Apataki (APK) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/apk/bpn/apataki-to-balikpapan) - [Flights from Barth (BBH) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/bbh/bpn/barth-to-balikpapan) - [Flights from Tanjung Redeb (BEJ) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/bej/bpn/tanjung-redeb-to-balikpapan) - [Flights from Bengaluru (BLR) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/blr/bpn/bengaluru-to-balikpapan) - [Flights from Basel (BSL) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/bsl/bpn/basel-to-balikpapan) - [Flights from Bensbach (BSP) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/bsp/bpn/bensbach-to-balikpapan) - [Flights from Bandar Seri Begawan (BWN) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/bwn/bpn/bandar-seri-begawan-to-balikpapan) - [Flights from Bontang (BXT) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/bxt/bpn/bontang-to-balikpapan) - [Flights from Cairo (CAI) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/cai/bpn/cairo-to-balikpapan) - [Flights from Paris (CDG) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/cdg/bpn/paris-to-balikpapan) - [Flights from Jakarta (CGK) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/cgk/bpn/jakarta-to-balikpapan) - [Flights from Jeju (CJU) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/cju/bpn/jeju-to-balikpapan) - [Flights from Cunnamulla (CMA) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/cma/bpn/cunnamulla-to-balikpapan) - [Flights from Colombo (CMB) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/cmb/bpn/colombo-to-balikpapan) - [Flights from Chi Mei (CMJ) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/cmj/bpn/chi-mei-to-balikpapan) - [Flights from Casablanca (CMN) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/cmn/bpn/casablanca-to-balikpapan) - [Flights from Dhaka (DAC) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/dac/bpn/dhaka-to-balikpapan) - [Flights from Bangkok (DMK) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/dmk/bpn/bangkok-to-balikpapan) - [Flights from Denpasar (DPS) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/dps/bpn/denpasar-to-balikpapan) - [Flights from Detroit (DTW) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/dtw/bpn/detroit-to-balikpapan) - [Flights from Edinburgh (EDI) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/edi/bpn/edinburgh-to-balikpapan) - [Flights from Pormpuraaw (EDR) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/edr/bpn/pormpuraaw-to-balikpapan) - [Flights from Flat (FLT) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/flt/bpn/flat-to-balikpapan) - [Flights from Flores Island (FLW) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/flw/bpn/flores-island-to-balikpapan) - [Flights from Goba (GOB) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/gob/bpn/goba-to-balikpapan) - [Flights from Healy Lake (HKB) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/hkb/bpn/healy-lake-to-balikpapan) - [Flights from Phuket (HKT) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/hkt/bpn/phuket-to-balikpapan) - [Flights from Jakarta (HLP) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/hlp/bpn/jakarta-to-balikpapan) - [Flights from Tokyo (HND) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/hnd/bpn/tokyo-to-balikpapan) - [Flights from Seoul (ICN) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/icn/bpn/seoul-to-balikpapan) - [Flights from Istanbul (IST) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/ist/bpn/istanbul-to-balikpapan) - [Flights from New York (JFK) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/jfk/bpn/new-york-to-balikpapan) - [Flights from Kings Canyon (KBJ) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/kbj/bpn/kings-canyon-to-balikpapan) - [Flights from Kuala Lumpur (KUL) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/kul/bpn/kuala-lumpur-to-balikpapan) - [Flights from King Cove (KVC) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/kvc/bpn/king-cove-to-balikpapan) - [Flights from Labuan Bajo (LBJ) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/lbj/bpn/labuan-bajo-to-balikpapan) - [Flights from La Seu d'Urgell (LEU) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/leu/bpn/la-seu-durgell-to-balikpapan) - [Flights from Lisbon (LIS) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/lis/bpn/lisbon-to-balikpapan) - [Flights from Lamap (LPM) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/lpm/bpn/lamap-to-balikpapan) - [Flights from Terre-de-Haut (LSS) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/lss/bpn/terre-de-haut-to-balikpapan) - [Flights from Chennai (MAA) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/maa/bpn/chennai-to-balikpapan) - [Flights from Malden (MAW) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/maw/bpn/malden-to-balikpapan) - [Flights from Marble Bar (MBB) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/mbb/bpn/marble-bar-to-balikpapan) - [Flights from Muscat (MCT) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/mct/bpn/muscat-to-balikpapan) - [Flights from Mason City (MCW) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/mcw/bpn/mason-city-to-balikpapan) - [Flights from Mare (MEE) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/mee/bpn/mare-to-balikpapan) - [Flights from Melbourne (MEL) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/mel/bpn/melbourne-to-balikpapan) - [Flights from Manila (MNL) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/mnl/bpn/manila-to-balikpapan) - [Flights from Mataiva (MVT) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/mvt/bpn/mataiva-to-balikpapan) - [Flights from Nunukan (NNX) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/nnx/bpn/nunukan-to-balikpapan) - [Flights from Tokyo (NRT) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/nrt/bpn/tokyo-to-balikpapan) - [Flights from New York (NYC) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/nyc/bpn/new-york-to-balikpapan) - [Flights from Oshima (OIM) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/oim/bpn/oshima-to-balikpapan) - [Flights from Olympic Dam (OLP) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/olp/bpn/olympic-dam-to-balikpapan) - [Flights from Slupsk (OSP) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/osp/bpn/slupsk-to-balikpapan) - [Flights from Columbus (OSU) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/osu/bpn/columbus-to-balikpapan) - [Flights from Puebla (PBC) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/pbc/bpn/puebla-to-balikpapan) - [Flights from Portage Creek (PCA) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/pca/bpn/portage-creek-to-balikpapan) - [Flights from Phoenix (PHX) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/phx/bpn/phoenix-to-balikpapan) - [Flights from Pittsburgh (PIT) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/pit/bpn/pittsburgh-to-balikpapan) - [Flights from Palangkaraya (PKY) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/pky/bpn/palangkaraya-to-balikpapan) - [Flights from Pontianak (PNK) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/pnk/bpn/pontianak-to-balikpapan) - [Flights from Port of Spain (POS) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/pos/bpn/port-of-spain-to-balikpapan) - [Flights from Poso (PSJ) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/psj/bpn/poso-to-balikpapan) - [Flights from Platinum (PTU) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/ptu/bpn/platinum-to-balikpapan) - [Flights from Rewa (REW) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/rew/bpn/rewa-to-balikpapan) - [Flights from Santander (SDR) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/sdr/bpn/santander-to-balikpapan) - [Flights from San Francisco (SFO) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/sfo/bpn/san-francisco-to-balikpapan) - [Flights from Shillong (SHL) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/shl/bpn/shillong-to-balikpapan) - [Flights from Shinyanga (SHY) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/shy/bpn/shinyanga-to-balikpapan) - [Flights from Singapore (SIN) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/sin/bpn/singapore-to-balikpapan) - [Flights from St. Louis (STL) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/stl/bpn/st-louis-to-balikpapan) - [Flights from Taranto (TAR) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/tar/bpn/taranto-to-balikpapan) - [Flights from Taipei (TPE) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/tpe/bpn/taipei-to-balikpapan) - [Flights from Tabiteuea South (TSU) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/tsu/bpn/tabiteuea-south-to-balikpapan) - [Flights from Turtle Island (TTL) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/ttl/bpn/turtle-island-to-balikpapan) - [Flights from Tawau (TWU) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/twu/bpn/tawau-to-balikpapan) - [Flights from Venetie (VEE) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/vee/bpn/venetie-to-balikpapan) - [Flights from Vienna (VIE) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/vie/bpn/vienna-to-balikpapan) - [Flights from Vientiane (VTE) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/vte/bpn/vientiane-to-balikpapan) - [Flights from Warracknabeal (WKB) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/wkb/bpn/warracknabeal-to-balikpapan) - [Flights from Singapore (XSP) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/xsp/bpn/singapore-to-balikpapan) - [Flights from Edmonton (YED) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/yed/bpn/edmonton-to-balikpapan) - [Flights from Edmonton (YEG) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/yeg/bpn/edmonton-to-balikpapan) - [Flights from Halifax (YHZ) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/yhz/bpn/halifax-to-balikpapan) - [Flights from Tuktoyaktuk (YUB) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/yub/bpn/tuktoyaktuk-to-balikpapan) - [Flights from Montreal (YUL) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/yul/bpn/montreal-to-balikpapan) - [Flights from Vancouver (YVR) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/yvr/bpn/vancouver-to-balikpapan) - [Flights from Calgary (YYC) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/yyc/bpn/calgary-to-balikpapan) - [Flights from Toronto (YYZ) to Balikpapan (BPN) ](https://www.expedia.ca/lp/flights/yyz/bpn/toronto-to-balikpapan) - [Book Romantic Hotels in Balikpapan on Expedia.co.id ](https://www.expedia.co.id/Balikpapan-Hotels-Hotel-Romantis.0-0-d665-tHotelRomantis.Travel-Guide-Filter-Hotels)