Name: Hotel Mega Lestari
Price range: €17

Plan, book, travel with confidence
Better together
Save up to €185 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

Jalan Pelita No.19 Balikpapan

Fully refundableReserve now, pay when you stay

€42

2 Jan - 3 Jan 2026

includes taxes & fees

8.8/10 Excellent! (38 reviews)

Wonderful Stay! I had a fantastic experience during my recent stay at this hotel. The rooms were impressively spacious and impeccably clean, making it easy to relax and feel at home. Everything was well-maintained and thoughtfully arranged, which added to the overall comfort. What truly made the ...

Reviewed on 12 Nov 2025

Novotel Balikpapan

Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan

Fully refundableReserve now, pay when you stay

€46

11 Jan - 12 Jan 2026

includes taxes & fees

7.6/10 Good! (93 reviews)

Not a beautiful island

Reviewed on 24 May 2025

Hotel Mega Lestari

Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan

€17

3 Jan - 4 Jan 2026

includes taxes & fees

Smell of garbage, found a lot of garbage behind table, hot shower sound like jumbo jet will landing, no wall outlet in table, charge laptop on the floor, has water heater pot dirty, and no wall outlet, terrible, other is ok

Reviewed on 17 Mar 2020

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.