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
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.
A modern breakfast bar with a variety of food items and a view of the city.
An overwater bungalows area with thatched roofs and clear turquoise waters.

1. Mercure Berau

Mercure Berau
Tanjung Redeb
Australia
Troy
£33
includes taxes & fees
5 Oct - 6 Oct
Mercure Berau
A modern lobby with a sofa, armchairs, a reception desk, and a bookshelf.
A modern hotel room with a sofa, chairs, a small table, a TV, and a kitchen area in the background.
A buffet setup with various food containers and utensils on a long table, large windows, and a modern interior design.
A modern gym with exercise equipment, a mirrored wall, and a view of the outdoors.

2. Holiday Inn Express & Suites Banjarmasin by IHG

Holiday Inn Express & Suites Banjarmasin by IHG
Banjarmasin
£20
includes taxes & fees
2 Nov - 3 Nov
Holiday Inn Express & Suites Banjarmasin by IHG
A poolside area with a bar, lounge chairs, and a view of the mountains.
A modern bar area with a high ceiling, wooden flooring, and a bar counter with stools.
A modern bar area with a view of the cityscape, featuring a bar counter, shelves with bottles, and seating.
A modern interior with a dining area, sofas, and a large window offering a city view.

3. Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
Pontianak
United States
Jeffrey
£38
includes taxes & fees
4 Oct - 5 Oct
Four Points By Sheraton Pontianak
An outdoor dining area with tables and chairs, a view of a brightly lit bridge, and a railing overlooking a body of water.
An outdoor dining area with tables and chairs, overlooking a large bridge and water.
A multi-story hotel with a prominent sign, a rooftop bar, and a parking lot.
A reception area with three marble reception desks and a decorative wall with a grid pattern.

4. HARRIS Hotel Samarinda

HARRIS Hotel Samarinda
Samarinda
United States
Jan
£29
includes taxes & fees
4 Oct - 5 Oct
HARRIS Hotel 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 modern hotel room with a large window, a sofa, a coffee table, a bed with a headboard, and a small kitchenette.
A modern kitchen with white cabinets, a black refrigerator, and a dining area with a table and chairs.
A hotel with a modern design, featuring a prominent tower and a convention center.

5. Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall
Balikpapan
United States
janet
£40
includes taxes & fees
24 Oct - 25 Oct
Platinum Balikpapan Hotel & Convention Hall
A hotel with a modern facade, multiple floors, and a well-lit entrance.
A hotel room with two beds, a large floral mural, a TV, a desk, and a view of the city.
A hotel with a swimming pool, outdoor seating, and palm trees.
A hotel reception desk with a modern design, a logo, and a sign indicating the hotel name.

6. Grand Maya by ARTOTEL - Banjarbaru

Grand Maya by ARTOTEL - Banjarbaru
Banjarbaru
United States
Anthony
£30
includes taxes & fees
4 Oct - 5 Oct
Grand Maya by ARTOTEL - Banjarbaru
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 swimming pool with lounge chairs and potted plants.
A modern hotel corridor with glass doors, a polished floor, and a warm lighting design.

7. Swiss-Belhotel Borneo Samarinda

Swiss-Belhotel Borneo Samarinda
Samarinda
United States
Yunus
£24
includes taxes & fees
7 Oct - 8 Oct
Swiss-Belhotel Borneo Samarinda
A pool area with lounge chairs and a thatched gazebo, surrounded by palm trees and mountains.
A hotel with a prominent tower and a circular building with illuminated windows.
A spacious dining area with multiple tables and chairs, large potted plants, and a well-lit ceiling with recessed lighting.
A luxurious lobby with a central seating area, a chandelier, and shelves of decorative vases.

8. Mahkota Hotel Singkawang

Mahkota Hotel Singkawang
Singkawang
£22
includes taxes & fees
5 Oct - 6 Oct
Mahkota Hotel Singkawang
A modern infinity pool with a glass barrier, surrounded by a landscaped area with trees and a building with large windows.
A modern living room with a sofa, armchairs, a coffee table, and a TV.
A lobby with a marble floor, a large floral arrangement, and a painting on the wall.
A luxurious lobby with marble flooring, a central seating area with a sofa and armchairs, a reception desk, and a decorative chandelier.

9. Swissôtel Nusantara

Swissôtel Nusantara
Sepaku
£68
includes taxes & fees
16 Oct - 17 Oct
Swissôtel Nusantara
A hotel reception area with a wooden panel wall and a sign that reads "CORDIA HOTEL."
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.
A modern hotel room with a flat-screen TV, a desk with a chair, a sofa, and a small table.

10. Cordia Hotel Banjarmasin - Hotel Dalam Bandara

Cordia Hotel Banjarmasin - Hotel Dalam Bandara
Banjarbaru
Australia
Steven
£25
includes taxes & fees
3 Oct - 4 Oct
Cordia Hotel Banjarmasin - Hotel Dalam Bandara
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