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

Search Hotels with Gym in Kalimantan

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Kalimantan Hotels with Gym

Tonight
17 Aug - 18 Aug
Tomorrow
18 Aug - 19 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Kalimantan hotels with a gym

1. Holiday Inn Express & Suites Banjarmasin by IHG

Holiday Inn Express & Suites Banjarmasin by IHG
Banjarmasin
£23
includes taxes & fees
18 Aug - 19 Aug
Holiday Inn Express & Suites Banjarmasin by IHG

2. Swissôtel Nusantara

Swissôtel Nusantara
Sepaku
£66
includes taxes & fees
4 Sept - 5 Sept
Swissôtel Nusantara

3. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
Pontianak
Singapore
Ricardo
£33
includes taxes & fees
1 Sept - 2 Sept
Four Points By Sheraton Pontianak

4. Lotusa Batulicin by Swiss-Belhotel

Lotusa Batulicin by Swiss-Belhotel
Simpang Empat
£70
includes taxes & fees
17 Sept - 18 Sept
Lotusa Batulicin by Swiss-Belhotel

5. HARRIS Hotel Samarinda

HARRIS Hotel Samarinda
Samarinda
United States
Jan
£28
includes taxes & fees
19 Aug - 20 Aug
HARRIS Hotel Samarinda

6. Mercure Berau

Mercure Berau
Tanjung Redeb
Australia
Troy
£40
includes taxes & fees
20 Aug - 21 Aug
Mercure Berau

7. Aston Tanjung City Hotel

Aston Tanjung City Hotel
Murungpudak
Indonesia
Rita Diana
£44
includes taxes & fees
14 Sept - 15 Sept
Aston Tanjung City Hotel

8. Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
Balikpapan
United States
Md Masud Ul
£35
includes taxes & fees
22 Aug - 23 Aug
Four Points by Sheraton Balikpapan

9. Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall
Balikpapan
United States
janet
£45
includes taxes & fees
21 Aug - 22 Aug
Platinum Balikpapan Hotel & Convention Hall

10. Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
Banjarbaru
Singapore
Raphael
£26
includes taxes & fees
20 Aug - 21 Aug
Hotel Novotel Banjarmasin Airport
View all properties

Top Kalimantan Hotel Reviews

Mercure Pontianak City Center

Mercure Pontianak City Center

10/10 Excellent
"Everything was good but shower needs deep clean"
Erwin 1-night trip
Posted 10 days ago
Mercure Pontianak City Center
Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport

10/10 Excellent
"Really convenient for a transit stay if you want to avoid the travel into town. Airport restaurants have enough food to cover meals."
Raphael 1-night trip
Posted 4 months ago
Hotel Novotel Banjarmasin Airport
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 5 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 8 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