Top Hotels Near Kemala Beach in Balikpapan from NZ$19

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
25 Dec - 26 Dec
Tomorrow
26 Dec - 27 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Kemala Beach hotels

Exterior
Novotel Balikpapan

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
2.2 km from Kemala Beach
7.8 out of 10, Good, (94)
"Very good hotel this is"
United States
Muhammad
The price is NZ$92
includes taxes & fees
11 Jan - 12 Jan 2026
Novotel Balikpapan
Outdoor pool, pool loungers
ibis Balikpapan

ibis Balikpapan

ibis Balikpapan
3.0 star property
2.2 km from Kemala Beach
7.8 out of 10, Good, (56)
"Only stayed one night with very late check in this time but staff and room excellent"
Thailand
happy as
The price is NZ$45
includes taxes & fees
4 Jan - 5 Jan 2026
ibis Balikpapan
Outdoor pool
Hotel Mega Lestari

Hotel Mega Lestari

Hotel Mega Lestari
3.0 star property
2.1 km from Kemala Beach
7.2 out of 10, Good, (12)
"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"
United States
Anonymous traveller
The price is NZ$31
includes taxes & fees
24 Jan - 25 Jan 2026
Hotel Mega Lestari
Outdoor pool
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
4.0 star property
2.9 km from Kemala Beach
8.2 out of 10, Very good, (94)
"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
Thomas
The price is NZ$83
includes taxes & fees
28 Dec - 29 Dec
Swiss-Belhotel Balikpapan
Deluxe Double or Twin Room
Hotel Buana Lestari

Hotel Buana Lestari

Hotel Buana Lestari
3.0 star property
2.9 km from Kemala Beach
4.8 out of 10, (3)
"Unseriös, billig zwar. Aber nur bedingt sauber"
Germany
Angelina
The price is NZ$44
includes taxes & fees
28 Dec - 29 Dec
Hotel Buana Lestari
City Suite
City Hotel

City Hotel

City Hotel
2.0 star property
1.9 km from Kemala Beach
The price is NZ$36
includes taxes & fees
23 Jan - 24 Jan 2026
City Hotel
Exterior
Bintang Hotel

Bintang Hotel

Bintang Hotel
2.0 star property
1.5 km from Kemala Beach
The price is NZ$321
includes taxes & fees
31 Dec - 1 Jan 2026
Bintang Hotel
Restaurant
d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
2.5 star property
2.1 km from Kemala Beach
The price is NZ$46
includes taxes & fees
1 Jan - 2 Jan 2026
d'primahotel Bandar Balikpapan
Lobby sitting area
RedDoorz near Taman Bekapai 2

RedDoorz near Taman Bekapai 2

RedDoorz near Taman Bekapai 2
3.0 star property
2.2 km from Kemala Beach
The price is NZ$42
includes taxes & fees
23 Jan - 24 Jan 2026
RedDoorz near Taman Bekapai 2
Breakfast, lunch, dinner served; international cuisine
Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan
3.5 star property
4.3 km from Kemala Beach
6.8 out of 10, (38)
"Good location, helpful staff & good room."
United States
Thomas
The price is NZ$55
includes taxes & fees
23 Jan - 24 Jan 2026
Swiss-Belinn Balikpapan
Front of property
Astara Hotel Balikpapan

Astara Hotel Balikpapan

Astara Hotel Balikpapan
3.5 star property
5 km from Kemala Beach
5.8 out of 10, (11)
"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
Rama Pramana
The price is NZ$168
includes taxes & fees
23 Jan - 24 Jan 2026
Astara Hotel Balikpapan
Outdoor pool
The Malibu Suites Balikpapan by Sissae Living

The Malibu Suites Balikpapan by Sissae Living

The Malibu Suites Balikpapan by Sissae Living
3.5 star property
3.3 km from Kemala Beach
4.6 out of 10, (4)
"Great place to stay with family "
United Kingdom
Ira
The price is NZ$52
includes taxes & fees
7 Jan - 8 Jan 2026
The Malibu Suites Balikpapan by Sissae Living
Pool
J Icon Hip Hotel

J Icon Hip Hotel

J Icon Hip Hotel
3.0 star property
3.9 km from Kemala Beach
6.0 out of 10, (2)
"Hip.hotel with bar downstairs. Live music and short stay hotel"
Indonesia
Anonymous traveller
J Icon Hip Hotel
Outdoor pool
BDI Townhouse Hotel & Residence Balikpapan

BDI Townhouse Hotel & Residence Balikpapan

BDI Townhouse Hotel & Residence Balikpapan
3.0 star property
6.9 km from Kemala Beach
6.0 out of 10, (1)
BDI Townhouse Hotel & Residence Balikpapan
Lobby sitting area
Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
3.0 star property
3.4 km from Kemala Beach
8.8 out of 10, Excellent, (14)
"ビジネスホテル。デザイナーズ風の建物・作りとスタッフの制服、スタッフの対応・接遇もシンプル・簡素で、笑顔もほとんどありません。 なおかつ、アメニティーも、タオルはバスタブも無いのに、バスタオルだけ、ハンドもフェイスも無いので、洗面は、大変です(笑) 連泊するとお願いしても歯ブラシの交換はありません(たまたま、忘れたのかと…) PS,アルコール類は、たいへん高いです"
Japan
bapakyana
Hotel Neo+ Balikpapan by Aston
Outdoor pool
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites
3.5 star property
3.4 km from Kemala Beach
7.2 out of 10, Good, (64)
"Great room great staff great location"
Australia
Craig
The price is NZ$117
includes taxes & fees
5 Jan - 6 Jan 2026
Golden Tulip Balikpapan Hotel & Suites
Standard Double Room
OYO 1272 Grand Garuda Guest House

OYO 1272 Grand Garuda Guest House

OYO 1272 Grand Garuda Guest House
2.0 star property
3.3 km from Kemala Beach
The price is NZ$19
includes taxes & fees
29 Dec - 30 Dec
OYO 1272 Grand Garuda Guest House
Lobby sitting area
Hotel O Classic Guesthouse

Hotel O Classic Guesthouse

Hotel O Classic Guesthouse
2.5 star property
4.3 km from Kemala Beach
The price is NZ$27
includes taxes & fees
23 Jan - 24 Jan 2026
Hotel O Classic Guesthouse
Front of property
Riviera Residence

Riviera Residence

Riviera Residence
2.5 star property
4.1 km from Kemala Beach
Riviera Residence
Café
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

Midtown Xpress Balikpapan
2.0 star property
3.9 km from Kemala Beach
9.2 out of 10, Wonderful, (5)
"Hotel posizionato vicino all'aeroporto, in una zona che non offre molto, caotica e vicina ad un centro commerciale immenso raggiungibile a piedi. Odore di chiuso ( non ci sono finestre apribili) e qualche traccia di umidità proveniente dal bagno. Pulizia sufficiente, materassi e cuscini molto comodi. Staff cordiale"
Italy
luigi
The price is NZ$41
includes taxes & fees
6 Jan - 7 Jan 2026
Midtown Xpress 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.
View all properties

Top Kemala Beach Hotel Reviews

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

10/10 Excellent
"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 stay exceptional was the staff. Everyone was warm, attentive, and professional—but I want to give a special Thanks to Ghita and Fitria (hope I spelled your names right!) . Their kindness and helpfulness went above and beyond, and they made me feel genuinely welcomed throughout my visit."
luc 6-night trip
Posted 2 months ago
Four Points by Sheraton Balikpapan

Hotels near other Kemala Beach attractions

Pantai Banua Patra

Why not spend a lazy afternoon at Pantai Banua Patra during your trip to Balikpapan? Discover the sunsets while you're in the area.
See properties

Pantai Monpera

4.0/5 (1 review)
Why not spend a lazy afternoon at Pantai Monpera during your trip to Balikpapan? Discover the sunsets while you're in the area.
See properties

Frequently asked questions

What's the area like around Kemala Beach?
Kemala Beach is located in Balikpapan. You'll find 79 hotels and other accommodations within a few miles for a convenient home base.
What's the best place to stay near Kemala Beach?
Bintang Hotel is one of the top choices for your stay based on our traveller data, and this hotel offers free parking and free WiFi. It's located just a short 0.9 mi (1.5 km) from Kemala Beach. Another good option is Borneo Bay City, located just 0.8 mi (1.2 km) away.
How many hotels should I expect to find close to Kemala Beach?
Expedia has 79 hotels and other accommodation options a few miles from Kemala Beach.
If I need to cancel the hotel reservation for my stay near Kemala Beach, will I receive a refund?
Yes! You'll find that most hotel bookings are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your check-in date. If you have a reservation that's non-refundable, you might be able to cancel it and be given a refund within a 24-hour period of your booking. Enter your dates, click on "Search", then you can use the "fully refundable" filter to get top deals close to Kemala Beach.
What can I see and do near Kemala Beach?
Pantai Monpera, Pantai Banua Patra and Nipah-Nipah Beach are great spots if you want to spend some time by the water during your stay. Create some family memories at BSB Beach and Aquaboom Waterpark. If you're looking forward to a day of shopping, consider Ruko Bandar, Plaza Balikpapan and E Walk and pick out the perfect souvenir.