Balikpapan Packages (Flight + Hotel)

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ฿4,531 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

Balikpapan Beach Holiday

Get ready to live out those summery daydreams on your upcoming Balikpapan holiday. Go on a lovely stroll, savour the beautiful ocean vistas and collect unique seashells on your trip to Balikpapan. Situated just 18 kilometres from the city centre, Kemala Beach is the place to be for many sun-seeking visitors. Have a look through our Balikpapan holiday deals and watch your travel budget go further!

Things You Should Know About Balikpapan

  • Drift off to sleep to the gentle sounds of the sea at one of our Balikpapan beach hotels. Nothing beats staying close to the ocean.
  • Alternatively, browse our range of hotels. They're a hit with travellers planning a holiday in Balikpapan. Check out Grand Tjokro Balikpapan and Platinum Balikpapan Hotel & Convention Hall.
  • Balikpapan is home to around 433,900 people and offers lots to keep you busy. Can't wait to start planning some fun activities? Check out our Balikpapan things to do page.
  • Get some great deals with a Balikpapan holiday package. With that extra money in your wallet, you won't regret indulging in this destination's best offerings. Kemala Beach, Plaza Balikpapan and E Walk are excellent places to start.

Top hotels in Balikpapan

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 ฿1,308 per night from 13 Mar to 14 Mar
฿1,308
฿1,582 total
13 Mar - 14 Mar
includes taxes & fees
8.8/10 Excellent! (43 reviews)
Old decorations buildings

Reviewed on 17 Feb 2026

Four Points by Sheraton Balikpapan
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is ฿1,247 per night from 14 Mar to 15 Mar
฿1,247
฿1,508 total
14 Mar - 15 Mar
includes taxes & fees
7.8/10 Good! (97 reviews)
The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check ...

Reviewed on 7 Jan 2026

Novotel 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 ฿1,729 per night from 1 Apr to 2 Apr
฿1,729
฿2,092 total
1 Apr - 2 Apr
includes taxes & fees
7.2/10 Good! (64 reviews)
Great room great staff great location

Reviewed on 15 Dec 2025

Golden Tulip Balikpapan Hotel & Suites
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.

Popular places to visit

What to do in Balikpapan

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.