Photo by retnicin

Search Beach Resorts & Hotels in East Kalimantan

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
  • Be picky

    Search almost a million properties worldwide

East Kalimantan Accommodation: Most Popular Cities to Stay

Check availability on East Kalimantan Beach Resorts & Hotels

This weekend
Next weekend

Our top choices for East Kalimantan beach hotels

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
3.5 star property
Balikpapan
8.0 out of 10, Very good, (10)
" 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
Di
The price is Rp1.178.073
Rp1.553.761 total
includes taxes & fees
4 Jan - 5 Jan 2026
Pentacity Hotel Balikpapan

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (95)
"Very good hotel this is"
United States
Muhammad
The price is Rp753.719
Rp912.000 total
includes taxes & fees
11 Jan - 12 Jan 2026
Novotel Balikpapan

Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
3.5 star property
Balikpapan
8.2 out of 10, Very good, (30)
"The staff are so friendly, polite and helpful. I had arranged a pick up but my flight was delayed by over an hour. I managed to let them know and when I arrived at the airport the lovely young man from the hotel was there waiting for me. They let me change my room as the first one was near the lift and due to being a light sleeper moved me to a room further away which was perfect. The room was clean and the bed super comfy. If I ever travel back here would definitely stay again 😊"
United Kingdom
Carol-Anne
The price is Rp599.207
Rp725.041 total
includes taxes & fees
4 Jan - 5 Jan 2026
Quest Hotel Balikpapan by ASTON

Hotel Mega Lestari

Hotel Mega Lestari
3.0 star property
Balikpapan
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 Rp281.830
Rp341.014 total
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel Mega Lestari

ibis Balikpapan

ibis Balikpapan
3.0 star property
Balikpapan
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 Rp369.009
Rp446.501 total
includes taxes & fees
25 Jan - 26 Jan 2026
ibis Balikpapan

Astara Hotel Balikpapan

Astara Hotel Balikpapan
3.5 star property
Balikpapan
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 Rp1.461.811
Rp1.768.791 total
includes taxes & fees
4 Jan - 5 Jan 2026
Astara Hotel Balikpapan

Gran Senyiur Hotel

Gran Senyiur Hotel
4.0 star property
Balikpapan
7.6 out of 10, Good, (13)
"Very Nice Hotel big space and room so clean and comfy all the staff so kind and very friendly "
United Kingdom
MRS NOOR
Gran Senyiur Hotel

d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
2.5 star property
Balikpapan
The price is Rp392.562
Rp475.000 total
includes taxes & fees
1 Jan - 2 Jan 2026
d'primahotel Bandar Balikpapan

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
The All-Suite Pentacity Hotel Balikpapan

Maratua Guesthouse

Maratua Guesthouse
2.5 star property
Maratua Island
Maratua Guesthouse
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.
Save an average of 15% on thousands of hotels when you're signed in

Top East Kalimantan Hotel Reviews

Explore a world of travel with Expedia