Photo by tyler M cave

Beach Hotels & Resorts in Kalimantan from AU$29

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

Check availability on Kalimantan Beach Hotels

Next weekend
In two weeks

Our top choices for Kalimantan beach hotels

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
Quest Hotel Balikpapan by ASTON

Blue Sky Hotel

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

d'primahotel Balikpapan

d'primahotel Balikpapan
3.0 star property
Balikpapan
7.0 out of 10, Good, (2)
"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$47
includes taxes & fees
6 Jan - 7 Jan 2026
d'primahotel Balikpapan

Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites
3.5 star property
Balikpapan
7.2 out of 10, Good, (64)
"Great room great staff great location"
Australia
Craig
The price is AU$104
includes taxes & fees
5 Jan - 6 Jan 2026
Golden Tulip Balikpapan Hotel & Suites

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (94)
"Very good hotel this is"
United States
Muhammad
The price is AU$82
includes taxes & fees
5 Jan - 6 Jan 2026
Novotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
The price is AU$338
includes taxes & fees
27 Dec - 28 Dec
The All-Suite Pentacity Hotel Balikpapan

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 AU$29
includes taxes & fees
2 Jan - 3 Jan 2026
Hotel Mega Lestari

Home Suite Home Singkawang

Home Suite Home Singkawang
3.0 star property
Singkawang
The price is AU$298
includes taxes & fees
21 Dec - 22 Dec
Home Suite Home Singkawang

Hotel Neo+ Balikpapan by Aston

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

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 AU$40
includes taxes & fees
28 Dec - 29 Dec
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.

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