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

Beach Hotels in Kalimantan, Indonesia

  • 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

Next weekend
Jul 31 - Aug 2
In two weeks
Aug 7 - Aug 9

Our top choices for Kalimantan beach hotels

Outdoor pool, sun loungers

Blue Sky Hotel

Blue Sky Hotel
4.0 star property
Balikpapan
8.4 out of 10, Very Good, (21 reviews)
The price is P2,274
P2,751 total
includes taxes & fees
Jul 25 - Jul 26
Blue Sky Hotel
Outdoor pool, sun loungers

ibis Balikpapan

ibis Balikpapan
3.0 star property
Balikpapan
7.8 out of 10, Good, (57 reviews)
  • cleanliness
    Coastal getaway with sandy shores just a one-minute drive away, plus poolside relaxation with outdoor swimming and bar service.
The price is P1,184
P1,432 total
includes taxes & fees
Jul 27 - Jul 28
ibis Balikpapan
Exterior

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (97 reviews)
  • cleanliness
    Soak up the sun near the shore at this entertainment district retreat, where poolside bars and sandy beaches await.
The price is P2,299
P2,782 total
includes taxes & fees
Jul 27 - Jul 28
Novotel Balikpapan
Lobby sitting area

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
3.0 star property
Balikpapan
8.8 out of 10, Excellent, (14 reviews)
The price is P2,091
P2,530 total
includes taxes & fees
Jul 26 - Jul 27
Hotel Neo+ Balikpapan by Aston
Outdoor pool, sun loungers

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
4.0 star property
Balikpapan
7.4 out of 10, Good, (72 reviews)
The price is P3,882
P4,698 total
includes taxes & fees
Jul 25 - Jul 26
Grand Jatra Hotel Balikpapan
Restaurant

Horison Sagita Balikpapan

Horison Sagita Balikpapan
3.0 star property
Balikpapan
7.4 out of 10, Good, (3 reviews)
The price is P2,546
P3,080 total
includes taxes & fees
Aug 1 - Aug 2
Horison Sagita Balikpapan
Meeting facility

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
7.6 out of 10, Good, (14 reviews)
The price is P2,991
P3,945 total
includes taxes & fees
Jul 25 - Jul 26
Pentacity Hotel Balikpapan
Front of property

Astara Hotel Balikpapan

Astara Hotel Balikpapan
3.5 star property
Balikpapan
5.8 out of 10, (11 reviews)
  • cleanliness
    Step into paradise with direct sandy beach access and thrilling water adventures just minutes from this seaside haven.
The price is P3,581
P4,333 total
includes taxes & fees
Jul 25 - Jul 26
Astara Hotel Balikpapan
Breakfast, lunch and dinner served

Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan
3.5 star property
Balikpapan
6.8 out of 10, (40 reviews)
The price is P1,366
P1,653 total
includes taxes & fees
Jul 27 - Jul 28
Swiss-Belinn Balikpapan
Porch

Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
3.5 star property
Balikpapan
8.0 out of 10, Very Good, (22 reviews)
The price is P1,229
P1,487 total
includes taxes & fees
Jul 26 - Jul 27
Whiz Prime 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

Choose what matters most at beach hotels in Kalimantan

Pool
Breakfast included

Beach hotels with pools in Kalimantan

Outdoor pool, sun loungers
Blue Sky Hotel

Blue Sky Hotel

Blue Sky Hotel
4.0 star property
Balikpapan
8.4 out of 10, Very Good, (21)
The price is P2,274
P2,751 total
includes taxes & fees
Jul 25 - Jul 26
Blue Sky Hotel
View all properties

Beach hotels with free breakfast in Kalimantan

Outdoor pool, sun loungers
Blue Sky Hotel

Blue Sky Hotel

Blue Sky Hotel
4.0 star property
Balikpapan
8.4 out of 10, Very Good, (21)
The price is P2,274
P2,751 total
includes taxes & fees
Jul 25 - Jul 26
Blue Sky Hotel
View all properties

4-star beach hotels in Kalimantan

Outdoor pool, sun loungers
Blue Sky Hotel

Blue Sky Hotel

Blue Sky Hotel
4.0 star property
Balikpapan
8.4 out of 10, Very Good, (21)
The price is P2,274
P2,751 total
includes taxes & fees
Jul 25 - Jul 26
Blue Sky 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.
View all properties

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 4 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 7 months ago
Novotel Balikpapan

Explore a world of travel with Expedia