Title: Book the Best ROMANTIC Hotels in Balikpapan from CA $36 - 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 [Feb 2 - Feb 3](https://www.expedia.ca/Hotel-Search?regionId=665&startDate=2026-02-02&endDate=2026-02-03&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Tomorrow [Feb 3 - Feb 4](https://www.expedia.ca/Hotel-Search?regionId=665&startDate=2026-02-03&endDate=2026-02-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) This weekend [Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=665&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Next weekend [Feb 13 - Feb 15](https://www.expedia.ca/Hotel-Search?regionId=665&startDate=2026-02-13&endDate=2026-02-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) ## Our top choices for Balikpapan romantic hotels ![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) ![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) ![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) ### 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 $84 CA $103 total includes taxes & fees Mar 4 - Mar 5 [](https://www.expedia.ca/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.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 (40 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 Feb 6 - Feb 7 [](https://www.expedia.ca/Balikpapan-Hotels-Four-Points-By-Sheraton-Balikpapan.h37878957.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) ![Exterior](https://images.trvl-media.com/lodging/12000000/11810000/11806200/11806141/9d69943e.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) ### 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) ![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) ![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) ![Terrace/patio](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/80266b04.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 $30 CA $36 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Balikpapan-Hotels-Ibis-Balikpapan.h5248516.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/bbbac5e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/ee3b7cf3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment rooms, body treatments, aromatherapy, body wraps](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/8a0ed628.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Beach/ocean view](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/c4a39446.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Novotel Balikpapan [](https://www.expedia.ca/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information) Balikpapan 7.8/10 Good (96 reviews) "Very good hotel this is" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Muhammad CA $54 CA $65 total includes taxes & fees Feb 11 - Feb 12 [](https://www.expedia.ca/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.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) ![Courtyard](https://images.trvl-media.com/lodging/4000000/3030000/3021000/3020993/3420bca8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/4000000/3030000/3021000/3020993/6c19d7c5.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) ### 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 $78 CA $94 total includes taxes & fees Feb 6 - Feb 7 [](https://www.expedia.ca/Balikpapan-Hotels-Golden-Tulip-Balikpapan-Hotel-Suites.h3020993.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/12000000/11550000/11543700/11543625/2a4ec8bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/12000000/11550000/11543700/11543625/46f3b142.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![5 restaurants, breakfast, lunch, dinner served; seafood](https://images.trvl-media.com/lodging/12000000/11550000/11543700/11543625/01e69b34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/12000000/11550000/11543700/11543625/02e1bd94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gran Senyiur Hotel [](https://www.expedia.ca/Balikpapan-Hotels-Gran-Senyiur-Hotel.h11543625.Hotel-Information) Balikpapan 7.6/10 Good (13 reviews) "Very Nice Hotel big space and room so clean and comfy all the staff so kind and very friendly " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) MRS NOOR CA $66 CA $80 total includes taxes & fees Feb 16 - Feb 17 [](https://www.expedia.ca/Balikpapan-Hotels-Gran-Senyiur-Hotel.h11543625.Hotel-Information) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/7917f8eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Serves breakfast, lunch, and dinner](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/20c2d7e9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Suite](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/abaecdcc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deep-tissue massages, sports massages, massages](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/f4b9f218.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Grand Jatra Hotel Balikpapan [](https://www.expedia.ca/Balikpapan-Hotels-Grand-Jatra-Hotel-Balikpapan.h5801748.Hotel-Information) Balikpapan 7.4/10 Good (72 reviews) "Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. I was really impressed. The restaurant was very good too." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kaley CA $87 CA $107 total includes taxes & fees Feb 3 - Feb 4 [](https://www.expedia.ca/Balikpapan-Hotels-Grand-Jatra-Hotel-Balikpapan.h5801748.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/caabcd8d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property - evening/night](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/00a14f01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Apartment | Living area](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/940e0984.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Apartment](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/9fd0e7a4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swiss-Belhotel Balikpapan [](https://www.expedia.ca/Balikpapan-Hotels-Swiss-Belhotel-Balikpapan.h6489042.Hotel-Information) Balikpapan 8.2/10 Very good (94 reviews) "Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Thomas CA $51 CA $63 total includes taxes & fees Feb 12 - Feb 13 [](https://www.expedia.ca/Balikpapan-Hotels-Swiss-Belhotel-Balikpapan.h6489042.Hotel-Information) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/6000000/5120000/5114800/5114720/73bf6f3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![BBQ/picnic area](https://images.trvl-media.com/lodging/6000000/5120000/5114800/5114720/5f1af72f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/6000000/5120000/5114800/5114720/96c03f46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/6000000/5120000/5114800/5114720/054e3ff9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swiss-Belinn Balikpapan [](https://www.expedia.ca/Balikpapan-Hotels-Swiss-Belinn-Balikpapan.h5114720.Hotel-Information) Balikpapan 6.8/10 (40 reviews) "Good location, helpful staff & good room." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Thomas CA $33 CA $41 total includes taxes & fees Feb 5 - Feb 6 [](https://www.expedia.ca/Balikpapan-Hotels-Swiss-Belinn-Balikpapan.h5114720.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-02-15&endDate=2026-02-16®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)