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

    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 Hotels with Gym

Tonight
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Kalimantan hotels with a gym

A modern building with a clean, minimalist design, featuring a long driveway lined with palm trees and well-maintained landscaping.
A modern hotel lobby with a wooden panel wall, a large abstract painting, a seating area with sofas and tables, and a bookshelf filled with decorative items.
An overwater bungalows area with thatched roofs and clear turquoise waters.
A modern breakfast bar with a variety of food items and a view of the city.

1. Mercure Berau

Mercure Berau
Tanjung Redeb
Australia
Troy
Rp644.000
Rp779.240 total
includes taxes & fees
2 Nov - 3 Nov
Mercure Berau
An outdoor dining area with tables and chairs, a view of a brightly lit bridge, and a railing overlooking a body of water.
A reception area with three marble reception desks and a decorative wall with a grid pattern.
A modern hotel corridor with a glass partition, a marble floor, and a seating area with a sofa.
An outdoor dining area with tables and chairs, overlooking a large bridge and water.

2. HARRIS Hotel Samarinda

HARRIS Hotel Samarinda
Samarinda
United States
Jan
Rp568.595
Rp688.001 total
includes taxes & fees
4 Oct - 5 Oct
HARRIS Hotel Samarinda
A poolside area with a bar, lounge chairs, and a view of the mountains.
Room
A modern interior with a dining area, sofas, and a large window offering a city view.
A modern bar area with a high ceiling, wooden flooring, and a bar counter with stools.

3. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
Pontianak
United States
Jeffrey
Rp738.000
Rp892.980 total
includes taxes & fees
4 Oct - 5 Oct
Four Points By Sheraton Pontianak
A modern lobby with a sofa, armchairs, a reception desk, and a bookshelf.
A modern gym with exercise equipment, a mirrored wall, and a view of the outdoors.
A buffet setup with various food containers and utensils on a long table, large windows, and a modern interior design.
A modern hotel room with a sofa, chairs, a small table, a TV, and a kitchen area in the background.

4. Holiday Inn Express & Suites Banjarmasin by IHG

Holiday Inn Express & Suites Banjarmasin by IHG
Banjarmasin
Rp399.537
Rp483.440 total
includes taxes & fees
2 Nov - 3 Nov
Holiday Inn Express & Suites Banjarmasin by IHG
A modern hotel lobby with a large glass wall, comfortable seating, and a view of a building with purple lighting.
A modern restaurant with multiple dining tables, chairs, and hanging pendant lights.
A spacious lobby with a reception desk, a staircase, and a decorative plant arrangement.
A modern hotel corridor with glass doors, a polished floor, and a warm lighting design.

5. Swiss-Belhotel Borneo Samarinda

Swiss-Belhotel Borneo Samarinda
Samarinda
United States
Yunus
Rp500.000
Rp605.000 total
includes taxes & fees
3 Oct - 4 Oct
Swiss-Belhotel Borneo Samarinda
A spa area with a large circular hot tub surrounded by candles, a wooden sauna, and a large screen displaying a sunset view.
A hotel with a modern design, featuring a prominent tower and a convention center.
An indoor dining area with tables and chairs, a stage for live music, and a view of the cityscape through large windows.
A modern hotel room with a large window, a sofa, a coffee table, a bed with a headboard, and a small kitchenette.

6. Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall
Balikpapan
United States
janet
Rp928.264
Rp1.123.199 total
includes taxes & fees
12 Oct - 13 Oct
Platinum Balikpapan Hotel & Convention Hall
A hotel reception area with a wooden panel wall and a sign that reads "CORDIA HOTEL."
A buffet area with a variety of fruits like pineapples and a watermelon, and a coffee station.
A hotel reception area with a wooden design and a sign that reads "CORDIA HOTEL".
A modern hotel room with a grey sofa, a small round table, a flat-screen TV mounted on the wall, and a bedside table.

7. Cordia Hotel Banjarmasin - Hotel Dalam Bandara

Cordia Hotel Banjarmasin - Hotel Dalam Bandara
Banjarbaru
Australia
Steven
Rp545.455
Rp660.000 total
includes taxes & fees
3 Oct - 4 Oct
Cordia Hotel Banjarmasin - Hotel Dalam Bandara
A swimming pool with lounge chairs and potted plants, surrounded by high-rise hotel buildings.
A spacious indoor area with large windows, modern furniture, and a visible exit sign.
A modern interior with a seating area, a large window, and a decorative wall with hanging beads.
A modern coffee shop interior with green foliage walls, wooden tables, and a bar area.

8. Ibis Samarinda

Ibis Samarinda
Samarinda
Malaysia
Berdiana
Rp577.760
Rp699.090 total
includes taxes & fees
25 Oct - 26 Oct
Ibis Samarinda
A hotel with a modern design, featuring multiple floors and a prominent 'Novotel' sign.
Two lounge chairs with blue cushions and a large blue umbrella in front of a modern building with glass windows and palm trees.
A modern hotel entrance with a black limousine parked in the driveway.
A modern indoor pool area with a potted plant in the foreground.

9. Novotel Balikpapan

Novotel Balikpapan
Balikpapan
United States
Muhammad
Rp751.240
Rp909.000 total
includes taxes & fees
18 Oct - 19 Oct
Novotel Balikpapan
A hotel room with a large bed, a wooden nightstand, a desk, and a view of the outdoors.
A spacious lobby with a modern design, featuring a mix of seating areas and a reception desk.
A modern dining area with a central buffet station, multiple seating arrangements, and a view of the outdoors.
A swimming pool with a ladder, surrounded by a checkered floor, and adjacent buildings with balconies and outdoor lighting.

10. Aston Tanjung City Hotel

Aston Tanjung City Hotel
Murungpudak
Indonesia
Rita Diana
Rp936.769
Rp1.142.887 total
includes taxes & fees
16 Oct - 17 Oct
Aston Tanjung City Hotel
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 2 months 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 6 months ago
Hotel Novotel Banjarmasin Airport
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