Beach Hotels & Resorts in Kalimantan from AU$28

  • 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

Check availability on Kalimantan Beach Hotels

Next weekend
In two weeks

Our top choices for Kalimantan beach hotels

Blue Sky Hotel

Blue Sky Hotel
4.0 star property
Balikpapan
8.4 out of 10, Very good, (21 reviews)
"Staff is friendly, breakfast is great, amenities are great, airport transportation is always available."
United States
Marguerite
The price is AU$106
includes taxes & fees
19 Feb - 20 Feb
Blue Sky Hotel

Hotel Neo+ Balikpapan by Aston

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

Horison Sagita Balikpapan

Horison Sagita Balikpapan
3.0 star property
Balikpapan
7.4 out of 10, Good, (3 reviews)
"The staff was excellent. The facility needs a lot of work. This is directly attributable to the ownership. Previous guests are not held accountable for damages they cause. Plumbing needs a complete overhaul…most importantly. Wifi is absolutely terrible. The rest is okay and can wait for the others to get fixed for now. An upgrade on the rooms looks way past due. Again, the staff is excellent and does the best it can with what it has to work with."
United States
Harry
Horison Sagita Balikpapan

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 AU$128
includes taxes & fees
9 Mar - 10 Mar
Pentacity 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 AU$68
includes taxes & fees
15 Feb - 16 Feb
Novotel Balikpapan

d'primahotel Balikpapan

d'primahotel Balikpapan
3.0 star property
Balikpapan
7.0 out of 10, Good, (2 reviews)
"it was only a smoking room available with a queenbed and it smelled sooo ugly that we needed to change to a smaller room with two single bed. the breakfast was almost empty, they didn’t refill and some guest didn’t got any food. (still 1 hour before finish) it’s a disappointing experience but the hotel itself could be not bad if they treat everything a bit better and with more heart."
Switzerland
Benjamin
The price is AU$36
includes taxes & fees
8 Feb - 9 Feb
d'primahotel 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
Quest Hotel Balikpapan by ASTON

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
4.0 star property
Balikpapan
7.4 out of 10, Good, (72 reviews)
"Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. I was really impressed. The restaurant was very good too."
United States
Kaley
The price is AU$104
includes taxes & fees
9 Feb - 10 Feb
Grand Jatra 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 AU$28
includes taxes & fees
6 Mar - 7 Mar
Hotel Mega Lestari

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 AU$38
includes taxes & fees
21 Feb - 22 Feb
ibis 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.

Choose what matters most at beach hotels in Kalimantan

Beach hotels with pools in Kalimantan

Beach hotels with ocean views in Kalimantan

Beach hotels with free breakfast in Kalimantan

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.

Find out more about Kalimantan

Kalimantan and its attractions for beach lovers

Kalimantan, Indonesia, offers an array of beachside experiences that cater to discerning travellers eager for both adventure and relaxation. Begin your journey at the stunning Derawan Islands, renowned for their pristine white sands and crystal-clear waters, perfect for family-friendly activities like snorkelling with vibrant marine life. Next, venture to the tranquil beaches of Balikpapan, where you can bask in the sun or explore the lush mangroves that envelop the coast, ideal for spotting unique wildlife. For those seeking a dash of culture, visit the traditional fishing village of Bontang, where you can engage with local artisans and enjoy fresh seafood while watching the sunset. The nearby Tanjung Puting National Park offers guided river tours and the chance to see orangutans in their natural habitat, providing an exciting blend of relaxation and adventure. Staying in the luxurious beachfront resorts in Balikpapan allows you to indulge in world-class amenities, with many hotels offering private beach access, spa treatments, and exceptional dining experiences. Here, attentive service ensures that your every need is met, allowing you to unwind completely while soaking in the natural beauty of Kalimantan's coastline.

Top Kalimantan Hotel Reviews