Find Beach Hotels 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
25 Feb - 26 Feb
Tomorrow
26 Feb - 27 Feb
This weekend
27 Feb - 1 Mar
Next weekend
6 Mar - 8 Mar

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 AED 270
AED 327 total
includes taxes & fees
25 Feb - 26 Feb
Blue Sky Hotel
Exterior

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
  • cleanliness
    Soak up the coastal bliss with sandy beaches just steps away, complemented by umbrellas, towels, and a lively beach bar.
The price is AED 747
AED 904 total
includes taxes & fees
25 Mar - 26 Mar
The All-Suite Pentacity Hotel Balikpapan
Exterior

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (96 reviews)
  • cleanliness
    Soak up the sun near the shore at this entertainment district retreat, where poolside bars and sandy beaches await.
The price is AED 145
AED 176 total
includes taxes & fees
27 Feb - 28 Feb
Novotel Balikpapan
Outdoor pool, sun loungers

ibis Balikpapan

ibis Balikpapan
3.0 star property
Balikpapan
7.8 out of 10, Good, (56 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 AED 76
AED 92 total
includes taxes & fees
22 Mar - 23 Mar
ibis Balikpapan
Breakfast, lunch and dinner served

d'primahotel Balikpapan

d'primahotel Balikpapan
3.0 star property
Balikpapan
7.0 out of 10, Good, (2 reviews)
The price is AED 87
AED 105 total
includes taxes & fees
25 Feb - 26 Feb
d'primahotel Balikpapan
International cuisine

Horison Sagita Balikpapan

Horison Sagita Balikpapan
3.0 star property
Balikpapan
7.4 out of 10, Good, (3 reviews)
Horison Sagita Balikpapan
Breakfast, lunch, dinner served; international cuisine

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 price is AED 161
AED 197 total
includes taxes & fees
25 Feb - 26 Feb
Quest Hotel Balikpapan by ASTON
Outdoor pool

Hotel Mega Lestari

Hotel Mega Lestari
3.0 star property
Balikpapan
7.2 out of 10, Good, (12 reviews)
The price is AED 57
AED 70 total
includes taxes & fees
23 Mar - 24 Mar
Hotel Mega Lestari
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 AED 127
AED 154 total
includes taxes & fees
25 Feb - 26 Feb
Hotel Neo+ Balikpapan by Aston
Reception

Hotel O Bukit Somber Residence Syariah

Hotel O Bukit Somber Residence Syariah
2.0 star property
Balikpapan
The price is AED 17
AED 21 total
includes taxes & fees
2 Mar - 3 Mar
Hotel O Bukit Somber Residence Syariah
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
Ocean view

Eid al-Fitr Sale

Members save up to 40% on hotels. Plan this year’s big trip and save.
Book now

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 AED 270
AED 327 total
includes taxes & fees
25 Feb - 26 Feb
Blue Sky Hotel
View all properties

Beach hotels with ocean views in Kalimantan

Exterior
The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
The price is AED 747
AED 904 total
includes taxes & fees
25 Mar - 26 Mar
The All-Suite Pentacity Hotel Balikpapan
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 AED 270
AED 327 total
includes taxes & fees
25 Feb - 26 Feb
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

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 2 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 3 months ago
Golden Tulip Balikpapan Hotel & Suites

Explore a world of travel with Expedia