Balikpapan Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Balikpapan Vacation Packages

Balikpapan Hotel Deals

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is AED 152 per night from Feb 13 to Feb 14
AED 152
AED 184 total
13 Feb - 14 Feb
includes taxes & fees
8.8/10 Excellent! (40 reviews)
All good except being woken at 4am by the loud noise from the mosque every morning! Need to install double glazed windows on that side of the hotel.

Reviewed on 10 January 2026

Four Points by Sheraton Balikpapan
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AED 208 per night from Feb 13 to Feb 14
AED 208
AED 252 total
13 Feb - 14 Feb
includes taxes & fees
7.2/10 Good! (63 reviews)
Great room great staff great location

Reviewed on 15 December 2025

Golden Tulip Balikpapan Hotel & Suites
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AED 135 per night from Mar 12 to Mar 13
AED 135
AED 165 total
12 Mar - 13 Mar
includes taxes & fees
8/10 Very Good! (94 reviews)
Good place to stay
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.

Reviewed on 10 March 2025

Swiss-Belhotel Balikpapan
See all 110 properties in Balikpapan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Discover the most popular places to visit in Balikpapan

Kemala Beach

4/5(2 reviews)

If a restful vacation is part of your travel plans, Kemala Beach might be the perfect place to seek out during your trip to Balikpapan. While you're in the area, wander around the natural setting.

Kemala Beach

BSB Beach

Enjoy an outing to BSB Beach during your stay in Balikpapan. While you're in the area, wander around the natural setting.

BSB Beach

Plaza Balikpapan

3/5(1 review)

You can search for that perfect souvenir at Plaza Balikpapan during your trip to Balikpapan. While you're in the area, stroll along the seaside.

Plaza Balikpapan

Frequently asked questions

How do I find cheap flights to Balikpapan that have flexible change policies?
By using our smart "No change fee" filter, that's how. Just enter your origin, destination and travel dates, click the "Search" button, then mark the checkbox below the "Flexible change policies" heading (to the left of your screen). Expedia makes it simple to find cheap, flexible airfares to Balikpapan.
How can I find cheap tickets to Balikpapan?
For an amazing deal to Balikpapan, book ahead of time. Also use Expedia's "flexible dates" link above your search results. This will display the cheapest prices for similar time frames. In the last seven days, was the best price for a flight to Balikpapan.
How much is a flight to Balikpapan?
There were lots of low-cost fares for the taking in the last seven days, with the cost of a round-trip flight to Balikpapan ranging between and . Many lucky vacationers scored one-way flights from () for as low as .
When is the cheapest time to fly to Balikpapan?
Consider traveling earlier in the week to secure the best fare to Balikpapan. Tuesday is commonly the most affordable day to take off, followed by Monday. Saturday often has the highest fares. This is because lots of people like to start their trip on a weekend.
How much is a plane ticket to Balikpapan?
Ticket prices to Balikpapan ranged from to in the last seven days. Generally, the sooner you make a reservation, the better the price.
What months are the cheapest to book a flight to Balikpapan?
The best month to purchase well-priced airfares to Balikpapan is February. It's worth remembering that in the United States, the most expensive time to secure a ticket is during the busy month of December.