A calm river reflecting lush greenery and a hill in the background.

Beach Hotels & Resorts in Kalimantan

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
  • Be picky

    Search almost a million properties worldwide

Check availability on Kalimantan Beach Hotels

Tonight
15 Aug - 16 Aug
Tomorrow
16 Aug - 17 Aug
Next weekend
21 Aug - 23 Aug
In two weeks
28 Aug - 30 Aug

Our top choices for Kalimantan beach hotels

1. Blue Sky Hotel

Blue Sky Hotel
Balikpapan
AU$59
includes taxes & fees
26 Aug - 27 Aug
Blue Sky Hotel

2. Novotel Balikpapan

Novotel Balikpapan
Balikpapan
  • Soak up the sun near the shore at this entertainment district retreat, where poolside bars and sandy beaches await.
AU$68
includes taxes & fees
30 Aug - 31 Aug
Novotel Balikpapan

3. Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
AU$100
includes taxes & fees
16 Aug - 17 Aug
Grand Jatra Hotel Balikpapan

4. ibis Balikpapan

ibis Balikpapan
Balikpapan
  • Coastal getaway with sandy shores just a one-minute drive away, plus poolside relaxation with outdoor swimming and bar service.
AU$33
includes taxes & fees
30 Aug - 31 Aug
ibis Balikpapan

5. Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
AU$45
includes taxes & fees
13 Sept - 14 Sept
Hotel Neo+ Balikpapan by Aston

6. The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
  • Soak up the coastal bliss with sandy beaches just steps away, complemented by umbrellas, towels, and a lively beach bar.
AU$313
includes taxes & fees
16 Aug - 17 Aug
The All-Suite Pentacity Hotel Balikpapan

7. Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
  • Step into paradise with direct sandy beach access and thrilling water adventures just minutes from this seaside haven.
AU$94
includes taxes & fees
1 Sept - 2 Sept
Astara Hotel Balikpapan

8. Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
AU$87
includes taxes & fees
17 Aug - 18 Aug
Pentacity Hotel Balikpapan

9. d'primahotel Balikpapan

d'primahotel Balikpapan
Balikpapan
AU$39
includes taxes & fees
16 Aug - 17 Aug
d'primahotel Balikpapan

10. Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
AU$72
includes taxes & fees
1 Sept - 2 Sept
Horison Sagita Balikpapan
View all properties

Choose what matters most at beach hotels in Kalimantan

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Beach hotels with pools in Kalimantan

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
AU$59
includes taxes & fees
26 Aug - 27 Aug
Blue Sky Hotel

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
AU$68
includes taxes & fees
30 Aug - 31 Aug
Novotel Balikpapan

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
AU$100
includes taxes & fees
16 Aug - 17 Aug
Grand Jatra Hotel Balikpapan

ibis Balikpapan

ibis Balikpapan
Balikpapan
AU$33
includes taxes & fees
30 Aug - 31 Aug
ibis Balikpapan

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
AU$87
includes taxes & fees
17 Aug - 18 Aug
Pentacity Hotel Balikpapan

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
AU$94
includes taxes & fees
1 Sept - 2 Sept
Astara Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
AU$313
includes taxes & fees
16 Aug - 17 Aug
The All-Suite Pentacity Hotel Balikpapan

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
AU$72
includes taxes & fees
1 Sept - 2 Sept
Horison Sagita Balikpapan

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
AU$25
includes taxes & fees
1 Sept - 2 Sept
Hotel Mega Lestari
View all properties

Beach hotels with free breakfast in Kalimantan

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
AU$59
includes taxes & fees
26 Aug - 27 Aug
Blue Sky Hotel

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
AU$45
includes taxes & fees
13 Sept - 14 Sept
Hotel Neo+ Balikpapan by Aston

ibis Balikpapan

ibis Balikpapan
Balikpapan
AU$33
includes taxes & fees
30 Aug - 31 Aug
ibis Balikpapan

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
AU$87
includes taxes & fees
17 Aug - 18 Aug
Pentacity Hotel Balikpapan

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
AU$100
includes taxes & fees
16 Aug - 17 Aug
Grand Jatra Hotel Balikpapan

d'primahotel Balikpapan

d'primahotel Balikpapan
Balikpapan
AU$39
includes taxes & fees
16 Aug - 17 Aug
d'primahotel Balikpapan

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
AU$68
includes taxes & fees
30 Aug - 31 Aug
Novotel Balikpapan

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
AU$72
includes taxes & fees
1 Sept - 2 Sept
Horison Sagita Balikpapan

Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
Balikpapan
AU$32
includes taxes & fees
19 Aug - 20 Aug
Whiz Prime Hotel Balikpapan

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
AU$94
includes taxes & fees
1 Sept - 2 Sept
Astara Hotel Balikpapan
View all properties

4-star beach hotels in Kalimantan

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
AU$59
includes taxes & fees
26 Aug - 27 Aug
Blue Sky Hotel

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
AU$100
includes taxes & fees
16 Aug - 17 Aug
Grand Jatra Hotel Balikpapan

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
AU$68
includes taxes & fees
30 Aug - 31 Aug
Novotel Balikpapan

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
AU$87
includes taxes & fees
17 Aug - 18 Aug
Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
AU$313
includes taxes & fees
16 Aug - 17 Aug
The All-Suite Pentacity Hotel 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.
View all properties

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

ibis Balikpapan

ibis Balikpapan

10/10 Excellent
"Proses check in out mudah dan cepat tanpa Deposite. Staff ramah. Kamar bersih, ac dingin ,shower kencang. Untuk minuman reffil sendiri dan di sediakan dispenser di tiap lorong. Likasi berada di pusat kota. Dekat dengan kuliner dan pusat perbelanjaan. Jika mau renang bisa ke sebelah di hotel novotel. Mantap deh!! "
Emma 1-night trip
Posted 5 months ago
ibis Balikpapan
Novotel Balikpapan

Novotel Balikpapan

10/10 Excellent
"The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026"
Emma 1-night trip
Posted 8 months ago
Novotel Balikpapan
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

10/10 Excellent
"Great room great staff great location"
Craig 4-night trip
Posted 9 months ago
Golden Tulip Balikpapan Hotel & Suites

Explore a world of travel with Expedia