Title: Book the Best ROMANTIC Hotels in Balikpapan from CA $34 - 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) ![](https://mediaim.expedia.com/destination/1/4428744597f999a6430cde4978672105.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Romantic Hotels in Balikpapan from CA $34 ![](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 [Oct 24 - Oct 25](https://www.expedia.ca/Hotel-Search?regionId=665&startDate=2025-10-24&endDate=2025-10-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Tomorrow [Oct 25 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=665&startDate=2025-10-25&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) This weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=665&startDate=2025-10-24&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) Next weekend [Oct 31 - Nov 2](https://www.expedia.ca/Hotel-Search?regionId=665&startDate=2025-10-31&endDate=2025-11-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=romantic) ## Top 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 sitting area](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/86a5cbb2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/w3000h2005x0y2-ea20dfd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, minibar, in-room safe, desk](https://images.trvl-media.com/lodging/7000000/6430000/6427400/6427319/172709b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Blue Sky Hotel Balikpapan 8.4/10 Very good (21) "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 $61 CA $75 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Balikpapan-Hotels-Blue-Sky-Hotel.h6427319.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/0a746054.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Non Smoking, City View](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/w4000h2665x0y2-79b6917b.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) ![1 bedroom, premium bedding, minibar, in-room safe](https://images.trvl-media.com/lodging/38000000/37880000/37879000/37878957/b31d227f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Four Points by Sheraton Balikpapan Balikpapan 8.8/10 Excellent (37) "Beautiful hotel! Clean, modern, great service. Highly recommend!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kathryn CA $62 CA $75 total includes taxes & fees Oct 25 - Oct 26 [](https://www.expedia.ca/Balikpapan-Hotels-Four-Points-By-Sheraton-Balikpapan.h37878957.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/7a36b422.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/2f415980.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Banquet hall](https://images.trvl-media.com/lodging/2000000/1600000/1593400/1593316/6b9d5a91.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) ### Novotel Balikpapan Balikpapan 7.8/10 Good (94) "Although a little bit tired, an excellent hotel with friendly staff and is great value for money." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) John CA $60 CA $73 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Balikpapan-Hotels-Novotel-Balikpapan.h1593316.Hotel-Information) ![Meeting facility](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/29c74790.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ![Garden](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/9fd78abd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Children's play area - indoor](https://images.trvl-media.com/lodging/6000000/5250000/5248600/5248516/8bc6fb17.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### ibis Balikpapan Balikpapan 7.8/10 Good (56) "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 $28 CA $34 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Balikpapan-Hotels-Ibis-Balikpapan.h5248516.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) ![Exterior](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/1b0e0f51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/813a1972.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite, 1 King Bed, Non Smoking, Balcony | Private kitchen](https://images.trvl-media.com/lodging/108000000/107200000/107197500/107197454/e5b43ebe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### The All-Suite Pentacity Hotel Balikpapan Balikpapan CA $262 CA $317 total includes taxes & fees Oct 24 - Oct 25 [](https://www.expedia.ca/Balikpapan-Hotels-The-All-Suite-Pentacity-Hotel-Balikpapan.h107197454.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/90000000/89310000/89302500/89302449/02d02f46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Royal Suite | Living room](https://images.trvl-media.com/lodging/90000000/89310000/89302500/89302449/24e4e710.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Swim-up bar](https://images.trvl-media.com/lodging/90000000/89310000/89302500/89302449/8f1bc151.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Room](https://images.trvl-media.com/lodging/90000000/89310000/89302500/89302449/c6d87223.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Pentacity Hotel Balikpapan Balikpapan 8.4/10 Very good (7) " Our stay was for 4 nights & overall our stay was good. Night 1 & 2 the centrally controlled balcony light was turned off by 10pm. Night 3 it wasn’t turned off until 3am. Night 4, I called reception at midnight & asked for the light to be turned off. Was told ‘Yes’. Never happened, it went off at 3am. The volume was showing maximum however you could barely hear it, especially with the live music from the BSB stage next to the hotel. A staff member brought a specific remote for the tv & adjusted... ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Di CA $67 CA $88 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Balikpapan-Hotels-Pentacity-Hotel-Balikpapan.h89302449.Hotel-Information) ![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/f4423db8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Suite](https://images.trvl-media.com/lodging/6000000/5810000/5801800/5801748/da7cfa36.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) ![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 Balikpapan 7.2/10 Good (70) "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 $79 CA $97 total includes taxes & fees Oct 24 - Oct 25 [](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) ![Terrace/patio](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/6344c365.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, in-room safe, desk, soundproofing](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/7b19c9d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby lounge](https://images.trvl-media.com/lodging/7000000/6490000/6489100/6489042/3ab7c019.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swiss-Belhotel Balikpapan Balikpapan 8.2/10 Very good (93) "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 $57 CA $71 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Balikpapan-Hotels-Swiss-Belhotel-Balikpapan.h6489042.Hotel-Information) ![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) ![Breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/6000000/5120000/5114800/5114720/c76f0317.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/6000000/5120000/5114800/5114720/5f9b99b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior detail](https://images.trvl-media.com/lodging/6000000/5120000/5114800/5114720/8ff9727f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Swiss-Belinn Balikpapan Balikpapan 6.8/10 (38) "Good location, helpful staff & good room." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Thomas CA $34 CA $42 total includes taxes & fees Oct 30 - Oct 31 [](https://www.expedia.ca/Balikpapan-Hotels-Swiss-Belinn-Balikpapan.h5114720.Hotel-Information) ![Outdoor pool](https://images.trvl-media.com/lodging/20000000/19130000/19121500/19121439/df1da4fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Ocean View Room (Free 2 Tickets To Aquaboom)](https://images.trvl-media.com/lodging/20000000/19130000/19121500/19121439/ac3c1b93.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/20000000/19130000/19121500/19121439/e7d82350.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/20000000/19130000/19121500/19121439/55e81472.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Astara Hotel Balikpapan Balikpapan 5.6/10 (10) "I choose Astara because of the location. The hotel is located at Balikpapan Super Block (BSB) where you can find various restaurants, malls, mini markets, hypermarkets, etc. The hotel room is small compared to the same rate hotel in the BSB area but the types of furniture are quite modern. Room service needs more to pay attention to clean around the bed area where in some cases I found dust and small spider web residual on it." ![Indonesia](https://a.travel-assets.com/egds/marks/flags/id.svg) Rama Pramana CA $90 CA $111 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Balikpapan-Hotels-Astara-Hotel-Balikpapan.h19121439.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=2025-11-06&endDate=2025-11-07®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? > Are you and your partner looking for a romantic getaway? If you want to explore the area, you might head to E Walk, BSB Beach, or Plaza Balikpapan. If you'd like to stay close to a particular destination, you can sort properties by neighborhood or distance to top landmarks, so you and your partner will get to see everything on your list. ### When is the best time of year for a romantic getaway to Balikpapan? > If you're looking forward to lots of outings with your partner, check out these details about year-round temperatures in Balikpapan: The hottest months are usually October and April with an average temp of 81°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Balikpapan are April, March, December, and January, with each month seeing an average of 12 inches of rainfall. ### What is there to do in Balikpapan? > There's nothing better than wandering around a new place with your sweetheart, so consider taking time to discover all that Balikpapan has to offer. E Walk, BSB Beach, and Plaza Balikpapan are worth a stop when you're out and about. ### What's the best way to get to Balikpapan and around town during my romantic getaway? > This information about transportation options in Balikpapan might help your romantic trip get off to a smooth start: To get to Balikpapan, book a flight to Balikpapan (BPN-Sepinggan Intl.), which is the closest major airport, located 3.7 mi (5.9 km) from the city center. If you'd like to venture out around the area, consider renting a car to take in more sights. ## 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)