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

Kalimantan Beach Resorts from RM72

  • 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
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov

Our top choices for Kalimantan beach hotels

1. Blue Sky Hotel

Blue Sky Hotel
Balikpapan
RM182
RM220 total
includes taxes & fees
18 Oct - 19 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.
RM160
RM194 total
includes taxes & fees
21 Oct - 22 Oct
Novotel Balikpapan

3. d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
Balikpapan
  • Seaside bliss awaits at this Balikpapan retreat, just a one-minute drive to golden shores with direct beach access.
RM85
RM95 total
includes taxes & fees
30 Oct - 31 Oct
d'primahotel Bandar 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.
RM83
RM100 total
includes taxes & fees
31 Oct - 1 Nov
ibis Balikpapan

5. Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
RM139
RM169 total
includes taxes & fees
30 Oct - 31 Oct
Swiss-Belhotel Balikpapan

6. Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
RM116
RM128 total
includes taxes & fees
30 Oct - 31 Oct
Hotel Neo+ Balikpapan by Aston

7. Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
Balikpapan
RM177
RM214 total
includes taxes & fees
23 Oct - 24 Oct
Quest Hotel Balikpapan by ASTON

8. Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
RM142
RM172 total
includes taxes & fees
30 Oct - 31 Oct
Horison Sagita Balikpapan

9. Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
RM194
RM256 total
includes taxes & fees
15 Nov - 16 Nov
Pentacity Hotel Balikpapan

10. Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
RM59
RM72 total
includes taxes & fees
30 Oct - 31 Oct
Hotel Mega Lestari
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

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
RM160
RM194 total
includes taxes & fees
21 Oct - 22 Oct
Novotel Balikpapan

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
RM139
RM169 total
includes taxes & fees
30 Oct - 31 Oct
Swiss-Belhotel Balikpapan

ibis Balikpapan

ibis Balikpapan
Balikpapan
RM83
RM100 total
includes taxes & fees
31 Oct - 1 Nov
ibis Balikpapan

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
RM182
RM220 total
includes taxes & fees
18 Oct - 19 Oct
Blue Sky Hotel

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
RM59
RM72 total
includes taxes & fees
30 Oct - 31 Oct
Hotel Mega Lestari

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
RM142
RM172 total
includes taxes & fees
30 Oct - 31 Oct
Horison Sagita Balikpapan

Astara Hotel Balikpapan

Astara Hotel Balikpapan
Balikpapan
RM235
RM284 total
includes taxes & fees
15 Nov - 16 Nov
Astara Hotel Balikpapan

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
RM194
RM256 total
includes taxes & fees
15 Nov - 16 Nov
Pentacity Hotel Balikpapan

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
RM148
RM179 total
includes taxes & fees
31 Oct - 1 Nov
Gran Senyiur Hotel

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
RM249
RM301 total
includes taxes & fees
19 Oct - 20 Oct
Grand Jatra Hotel Balikpapan
View all properties

Beach hotels with free breakfast in Kalimantan

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
RM160
RM194 total
includes taxes & fees
21 Oct - 22 Oct
Novotel Balikpapan

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
RM139
RM169 total
includes taxes & fees
30 Oct - 31 Oct
Swiss-Belhotel Balikpapan

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
RM182
RM220 total
includes taxes & fees
18 Oct - 19 Oct
Blue Sky Hotel

ibis Balikpapan

ibis Balikpapan
Balikpapan
RM83
RM100 total
includes taxes & fees
31 Oct - 1 Nov
ibis Balikpapan

Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
RM59
RM72 total
includes taxes & fees
30 Oct - 31 Oct
Hotel Mega Lestari

d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
Balikpapan
RM85
RM95 total
includes taxes & fees
30 Oct - 31 Oct
d'primahotel Bandar Balikpapan

Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
Balikpapan
RM67
RM81 total
includes taxes & fees
25 Oct - 26 Oct
Whiz Prime Hotel Balikpapan

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
RM116
RM128 total
includes taxes & fees
30 Oct - 31 Oct
Hotel Neo+ Balikpapan by Aston

Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
RM142
RM172 total
includes taxes & fees
30 Oct - 31 Oct
Horison Sagita Balikpapan

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
RM194
RM256 total
includes taxes & fees
15 Nov - 16 Nov
Pentacity Hotel Balikpapan
View all properties

4-star beach hotels in Kalimantan

Novotel Balikpapan

Novotel Balikpapan
Balikpapan
RM160
RM194 total
includes taxes & fees
21 Oct - 22 Oct
Novotel Balikpapan

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
RM139
RM169 total
includes taxes & fees
30 Oct - 31 Oct
Swiss-Belhotel Balikpapan

Blue Sky Hotel

Blue Sky Hotel
Balikpapan
RM182
RM220 total
includes taxes & fees
18 Oct - 19 Oct
Blue Sky Hotel

Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
RM148
RM179 total
includes taxes & fees
31 Oct - 1 Nov
Gran Senyiur Hotel

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
Balikpapan
RM249
RM301 total
includes taxes & fees
19 Oct - 20 Oct
Grand Jatra Hotel Balikpapan

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
RM194
RM256 total
includes taxes & fees
15 Nov - 16 Nov
Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
Balikpapan
RM778
RM941 total
includes taxes & fees
23 Oct - 24 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

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

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