Search Beach Resorts & Hotels in East Kalimantan

  • 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

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 reviews)
" 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 Rp919.858
Rp1.213.202 total
includes taxes & fees
17 Feb - 18 Feb
Pentacity Hotel Balikpapan

Astara Hotel Balikpapan

Astara Hotel Balikpapan
3.5 star property
Balikpapan
5.8 out of 10, (11 reviews)
"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.170.000
Rp1.415.700 total
includes taxes & fees
18 Feb - 19 Feb
Astara Hotel Balikpapan

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (96 reviews)
"Very good hotel this is"
United States
Muhammad
The price is Rp667.355
Rp807.501 total
includes taxes & fees
19 Feb - 20 Feb
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 reviews)
"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 Rp781.903
Rp946.102 total
includes taxes & fees
20 Feb - 21 Feb
Quest Hotel Balikpapan by ASTON

ibis Balikpapan

ibis Balikpapan
3.0 star property
Balikpapan
7.8 out of 10, Good, (56 reviews)
"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
19 Feb - 20 Feb
ibis Balikpapan

Gran Senyiur Hotel

Gran Senyiur Hotel
4.0 star property
Balikpapan
7.6 out of 10, Good, (13 reviews)
"Very Nice Hotel big space and room so clean and comfy all the staff so kind and very friendly "
United Kingdom
MRS NOOR
The price is Rp628.099
Rp760.000 total
includes taxes & fees
17 Feb - 18 Feb
Gran Senyiur Hotel

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
The price is Rp3.633.553
Rp4.396.599 total
includes taxes & fees
19 Feb - 20 Feb
The All-Suite Pentacity Hotel Balikpapan

Hotel Mega Lestari

Hotel Mega Lestari
3.0 star property
Balikpapan
7.2 out of 10, Good, (12 reviews)
"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 Rp284.184
Rp343.862 total
includes taxes & fees
17 Feb - 18 Feb
Hotel Mega Lestari

d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
2.5 star property
Balikpapan
The price is Rp371.901
Rp450.000 total
includes taxes & fees
17 Feb - 18 Feb
d'primahotel Bandar Balikpapan

Maratua Guesthouse

Maratua Guesthouse
2.5 star property
Maratua Island
The price is Rp2.066.116
Rp2.500.001 total
includes taxes & fees
18 Mar - 19 Mar
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