Beach Hotels & Resorts in Kalimantan from AU$29

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

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Kalimantan Beach Hotels

Best Kalimantan Beach Hotels

Our top choices for Kalimantan beach hotels

Pentacity Hotel Balikpapan

3.5 star property
8.4 out of 10, Very good, (5)
" 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...
Pentacity Hotel Balikpapan

Novotel Balikpapan

4.0 star property
7.8 out of 10, Good, (94)
"Although a little bit tired, an excellent hotel with friendly staff and is great value for money."
The price is AU$79
includes taxes & fees
22 Sept - 23 Sept
Novotel Balikpapan

ibis Balikpapan

3.0 star property
7.8 out of 10, Good, (56)
"Only stayed one night with very late check in this time but staff and room excellent"
The price is AU$36
includes taxes & fees
22 Sept - 23 Sept
ibis Balikpapan

Astara Hotel Balikpapan

3.5 star property
5.6 out of 10, (10)
"I couldn’t get mobile phone reception in my room and there are no fitness facilities onsite. Staff are helpful and friendly but rooms are noisy as the rooms and hallway are all tiled and not sound proof."
The price is AU$123
includes taxes & fees
28 Sept - 29 Sept
Astara Hotel Balikpapan

Quest Hotel Balikpapan by ASTON

3.5 star property
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 😊"
The price is AU$57
includes taxes & fees
25 Sept - 26 Sept
Quest Hotel Balikpapan by ASTON

Hotel Mega Lestari

3.0 star property
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"
The price is AU$29
includes taxes & fees
26 Sept - 27 Sept
Hotel Mega Lestari

Gran Senyiur Hotel

4.0 star property
7.6 out of 10, Good, (13)
"Staff friendly, hotel showing its age in places. Breakfast has a good choice, but common failure is that the "hot" food is at best lukewarm."
The price is AU$90
includes taxes & fees
21 Sept - 22 Sept
Gran Senyiur Hotel

The All-Suite Pentacity Hotel Balikpapan

4.5 star property
The price is AU$324
includes taxes & fees
3 Oct - 4 Oct
The All-Suite Pentacity Hotel Balikpapan

Hotel Grand Tiga Mustika

3.0 star property
Hotel Grand Tiga Mustika

Sepinggan Hotel

3.5 star property
Sepinggan Hotel
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

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

Explore a world of travel with Expedia