Hotels with a Gym in Kalimantan from $29
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Kalimantan Hotels with a Gym
Aston Tanjung City Hotel
Jl. Mabu'un Raya Mabu'un Murung Pudak Murungpudak East Kalimantan
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $64 total per night
$64 total
Jan 28 - Jan 29
Total with taxes and fees
A full-service spa and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Swiss-Belhotel Balikpapan
Balikpapan Ocean Square Balikpapan East Kalimantan
Free Cancellation
Reserve now, pay when you stay
$47 nightly
The price is $51 total per night
$51 total
Jan 26 - Jan 27
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
Aston Samarinda Hotel & Convention Center
Jalan P.Hidayatullah Samarinda East Kalimantan
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $67 total per night
$67 total
Jan 27 - Jan 28
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
Golden Tulip Pontianak
Jalan Teuku Umar No. 39 West Pontianak West Kalimantan
Free Cancellation
Reserve now, pay when you stay
$37 nightly
The price is $41 total per night
$41 total
Jan 27 - Jan 28
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...
ibis Balikpapan
Jl Ery Suparjan No 2 Balikpapan East Kalimantan
Free Cancellation
Reserve now, pay when you stay
$27 nightly
The price is $29 total per night
$29 total
Feb 1 - Feb 2
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
Aston Pontianak Hotel & Convention Center
Jl. Gajah Mada, Gajah Mada 21 Pontianak West Kalimantan
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $64 total per night
$64 total
Feb 6 - Feb 7
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
Golden Tulip Balikpapan Hotel & Suites
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $68 total per night
$68 total
Jan 29 - Jan 30
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. There's fun for all ages with a children's pool and a playground, and families ...
Aria Barito Hotel
Jl. MT. Haryono No. 16 Banjarmasin South Kalimantan
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet ...
Grand Tan Banjarmasin Hotel & Convention Center
Grand Banua Jl. Jend. A. Yani Km 11,8 Banjarmasin South Kalimantan
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 7 conference rooms, ...
Blue Sky Hotel
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
$64 nightly
The price is $71 total per night
$71 total
Feb 1 - Feb 2
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
G'Sign Hotel Banjarmasin
Jalan A. Yani Km 4.5 No. 448 Banjarmasin
This hotel features an indoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
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.
Kalimantan hotels essential information
Accommodation | 423 hotels |
|---|---|
Lowest Price | $29 |
Highest Price | $71 |
Popular hotels | Swiss-Belhotel Balikpapan, ibis Balikpapan, Aria Barito Hotel, Golden Tulip Balikpapan Hotel & Suites, Grand Tan Banjarmasin Hotel & Convention Center, Aston Pontianak Hotel & Convention Center, Aston Samarinda Hotel & Convention Center, Aston Tanjung City Hotel, Blue Sky Hotel, G'Sign Hotel Banjarmasin, Golden Tulip Galaxy Hotel, Golden Tulip Pontianak |
Recent Kalimantan hotel reviews by fellow wanderers
Novotel Balikpapan
5 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"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"
A verified traveler stayed at Novotel Balikpapan
