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

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
1 Sep - 2 Sep
Tomorrow
2 Sep - 3 Sep
This weekend
4 Sep - 6 Sep
Next weekend
11 Sep - 13 Sep

Our top choices for Kalimantan beach hotels

1. Blue Sky Hotel

Blue Sky Hotel
Balikpapan
AED 150
AED 185 total
includes taxes & fees
2 Sep - 3 Sep
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.
AED 148
AED 179 total
includes taxes & fees
15 Sep - 16 Sep
Novotel Balikpapan

3. 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.
AED 80
AED 97 total
includes taxes & fees
15 Sep - 16 Sep
ibis Balikpapan

4. Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
AED 123
AED 151 total
includes taxes & fees
8 Sep - 9 Sep
Swiss-Belhotel Balikpapan

5. Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
AED 210
AED 257 total
includes taxes & fees
2 Sep - 3 Sep
Grand Jatra Hotel Balikpapan

6. Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
AED 123
AED 149 total
includes taxes & fees
2 Sep - 3 Sep
Gran Senyiur Hotel

7. Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
AED 104
AED 115 total
includes taxes & fees
14 Sep - 15 Sep
Hotel Neo+ Balikpapan by Aston

8. 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.
AED 198
AED 243 total
includes taxes & fees
18 Sep - 19 Sep
Astara Hotel Balikpapan

9. Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
AED 126
AED 155 total
includes taxes & fees
1 Oct - 2 Oct
Horison Sagita Balikpapan

10. 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.
AED 691
AED 841 total
includes taxes & fees
2 Oct - 3 Oct
The All-Suite Pentacity Hotel 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

ibis Balikpapan

ibis Balikpapan
Balikpapan
AED 80
AED 97 total
includes taxes & fees
15 Sep - 16 Sep
ibis Balikpapan

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
AED 123
AED 149 total
includes taxes & fees
2 Sep - 3 Sep
Gran Senyiur Hotel

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
AED 53
AED 65 total
includes taxes & fees
2 Oct - 3 Oct
Hotel Mega Lestari

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
AED 150
AED 185 total
includes taxes & fees
2 Sep - 3 Sep
Blue Sky Hotel

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
AED 148
AED 179 total
includes taxes & fees
15 Sep - 16 Sep
Novotel Balikpapan

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
AED 210
AED 257 total
includes taxes & fees
2 Sep - 3 Sep
Grand Jatra Hotel Balikpapan

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
AED 126
AED 155 total
includes taxes & fees
1 Oct - 2 Oct
Horison Sagita Balikpapan

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
AED 198
AED 243 total
includes taxes & fees
18 Sep - 19 Sep
Astara Hotel Balikpapan

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
AED 123
AED 151 total
includes taxes & fees
8 Sep - 9 Sep
Swiss-Belhotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
AED 691
AED 841 total
includes taxes & fees
2 Oct - 3 Oct
The All-Suite Pentacity Hotel Balikpapan
View all properties

Beach hotels with free breakfast in Kalimantan

Midtown Xpress Balikpapan

Midtown Xpress Balikpapan
Balikpapan
AED 60
AED 74 total
includes taxes & fees
2 Oct - 3 Oct
Midtown Xpress Balikpapan

ibis Balikpapan

ibis Balikpapan
Balikpapan
AED 80
AED 97 total
includes taxes & fees
15 Sep - 16 Sep
ibis Balikpapan

d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
Balikpapan
AED 82
AED 92 total
includes taxes & fees
14 Sep - 15 Sep
d'primahotel Bandar Balikpapan

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
AED 123
AED 149 total
includes taxes & fees
2 Sep - 3 Sep
Gran Senyiur Hotel

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
AED 53
AED 65 total
includes taxes & fees
2 Oct - 3 Oct
Hotel Mega Lestari

Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
Balikpapan
AED 69
AED 85 total
includes taxes & fees
10 Sep - 11 Sep
Whiz Prime Hotel Balikpapan

Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan
Balikpapan
AED 79
AED 96 total
includes taxes & fees
2 Sep - 3 Sep
Swiss-Belinn Balikpapan

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
AED 150
AED 185 total
includes taxes & fees
2 Sep - 3 Sep
Blue Sky Hotel

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
AED 148
AED 179 total
includes taxes & fees
15 Sep - 16 Sep
Novotel Balikpapan

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
AED 198
AED 243 total
includes taxes & fees
18 Sep - 19 Sep
Astara Hotel Balikpapan
View all properties

4-star beach hotels in Kalimantan

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
AED 123
AED 149 total
includes taxes & fees
2 Sep - 3 Sep
Gran Senyiur Hotel

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
AED 150
AED 185 total
includes taxes & fees
2 Sep - 3 Sep
Blue Sky Hotel

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
AED 148
AED 179 total
includes taxes & fees
15 Sep - 16 Sep
Novotel Balikpapan

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
AED 210
AED 257 total
includes taxes & fees
2 Sep - 3 Sep
Grand Jatra Hotel Balikpapan

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
AED 123
AED 151 total
includes taxes & fees
8 Sep - 9 Sep
Swiss-Belhotel Balikpapan

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
AED 178
AED 234 total
includes taxes & fees
4 Sep - 5 Sep
Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
AED 691
AED 841 total
includes taxes & fees
2 Oct - 3 Oct
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

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 9 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