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

Kalimantan Beach Resorts from RM106

  • 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 Resorts

Tonight
3 Oct - 4 Oct
Tomorrow
4 Oct - 5 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Kalimantan beach hotels

1. Blue Sky Hotel

Blue Sky Hotel
Balikpapan
RM183
RM221 total
includes taxes & fees
4 Oct - 5 Oct
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.
RM171
RM206 total
includes taxes & fees
18 Oct - 19 Oct
Novotel Balikpapan

3. Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
RM140
RM170 total
includes taxes & fees
17 Oct - 18 Oct
Swiss-Belhotel Balikpapan

4. Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
RM151
RM167 total
includes taxes & fees
16 Oct - 17 Oct
Hotel Neo+ Balikpapan by Aston

5. 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.
RM88
RM106 total
includes taxes & fees
18 Oct - 19 Oct
ibis Balikpapan

6. Biru Rumahku 2

Biru Rumahku 2
Balikpapan
RM844
RM1,022 total
includes taxes & fees
4 Oct - 5 Oct
Biru Rumahku 2

7. Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
Balikpapan
RM187
RM226 total
includes taxes & fees
4 Oct - 5 Oct
Quest Hotel Balikpapan by ASTON

8. Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
RM114
RM114 total
includes taxes & fees
17 Oct - 18 Oct
Horison Sagita Balikpapan

9. Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
RM224
RM295 total
includes taxes & fees
11 Oct - 12 Oct
Pentacity Hotel 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.
RM768
RM930 total
includes taxes & fees
7 Oct - 8 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

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
RM183
RM221 total
includes taxes & fees
4 Oct - 5 Oct
Blue Sky Hotel

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
RM171
RM206 total
includes taxes & fees
18 Oct - 19 Oct
Novotel Balikpapan

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
RM224
RM295 total
includes taxes & fees
11 Oct - 12 Oct
Pentacity Hotel Balikpapan

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
RM140
RM170 total
includes taxes & fees
17 Oct - 18 Oct
Swiss-Belhotel Balikpapan

ibis Balikpapan

ibis Balikpapan
Balikpapan
RM88
RM106 total
includes taxes & fees
18 Oct - 19 Oct
ibis Balikpapan

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
RM254
RM308 total
includes taxes & fees
5 Oct - 6 Oct
Astara Hotel Balikpapan

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
RM114
RM114 total
includes taxes & fees
17 Oct - 18 Oct
Horison Sagita Balikpapan

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
RM149
RM180 total
includes taxes & fees
26 Oct - 27 Oct
Gran Senyiur Hotel

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
RM768
RM930 total
includes taxes & fees
7 Oct - 8 Oct
The All-Suite Pentacity Hotel Balikpapan

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
RM64
RM78 total
includes taxes & fees
8 Oct - 9 Oct
Hotel Mega Lestari
View all properties

Beach hotels with free breakfast in Kalimantan

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
RM183
RM221 total
includes taxes & fees
4 Oct - 5 Oct
Blue Sky Hotel

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
RM171
RM206 total
includes taxes & fees
18 Oct - 19 Oct
Novotel Balikpapan

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
RM140
RM170 total
includes taxes & fees
17 Oct - 18 Oct
Swiss-Belhotel Balikpapan

ibis Balikpapan

ibis Balikpapan
Balikpapan
RM88
RM106 total
includes taxes & fees
18 Oct - 19 Oct
ibis Balikpapan

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
RM151
RM167 total
includes taxes & fees
16 Oct - 17 Oct
Hotel Neo+ Balikpapan by Aston

Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
Balikpapan
RM187
RM226 total
includes taxes & fees
4 Oct - 5 Oct
Quest Hotel Balikpapan by ASTON

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
RM114
RM114 total
includes taxes & fees
17 Oct - 18 Oct
Horison Sagita Balikpapan

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
RM224
RM295 total
includes taxes & fees
11 Oct - 12 Oct
Pentacity Hotel Balikpapan

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
RM64
RM78 total
includes taxes & fees
8 Oct - 9 Oct
Hotel Mega Lestari

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
RM768
RM930 total
includes taxes & fees
7 Oct - 8 Oct
The All-Suite Pentacity Hotel Balikpapan
View all properties

4-star beach hotels in Kalimantan

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
RM183
RM221 total
includes taxes & fees
4 Oct - 5 Oct
Blue Sky Hotel

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
RM171
RM206 total
includes taxes & fees
18 Oct - 19 Oct
Novotel Balikpapan

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
RM140
RM170 total
includes taxes & fees
17 Oct - 18 Oct
Swiss-Belhotel Balikpapan

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
RM224
RM295 total
includes taxes & fees
11 Oct - 12 Oct
Pentacity Hotel Balikpapan

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
RM149
RM180 total
includes taxes & fees
26 Oct - 27 Oct
Gran Senyiur Hotel

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
RM768
RM930 total
includes taxes & fees
7 Oct - 8 Oct
The All-Suite Pentacity Hotel Balikpapan

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
RM279
RM338 total
includes taxes & fees
4 Oct - 5 Oct
Grand Jatra 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, the Indonesian part of Borneo, boasts stunning coastlines and vibrant marine life that beach-loving travellers will adore. Start your journey at the pristine Tanjung Puting National Park, where you can embark on a river cruise to witness the enchanting Orangutans in their natural habitat while enjoying the serene beauty of the riverside. Next, make your way to the stunning beaches of Derawan Islands, where crystal-clear waters invite you to snorkel among vibrant coral reefs and colourful fish, making for an unforgettable underwater adventure. For a unique experience, visit the traditional fishing village of Tanjung Batu, where you can immerse yourself in local culture, sample fresh seafood, and relax on the picturesque sands. Adventure seekers can also explore the unique ecosystem of the Mangrove Forest at the Mahakam River, where kayaking through the lush greenery offers a different perspective of Kalimantan's natural beauty. Opt for accommodations in Balikpapan, which not only provides easy access to these attractions but also features upscale beachfront hotels that promise attentive service and luxurious amenities, ensuring you unwind in comfort after a day of exploration. With its rich biodiversity and welcoming hospitality, Kalimantan is sure to offer quality experiences that cater to your adventurous spirit.

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

Explore a world of travel with Expedia