Compare Hotels with a Gym in Kalimantan
Secret Bargains - Save an extra 10% or more on select Hotels with a Gym
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Featured Kalimantan Hotels with a Gym
Swiss-Belhotel Balikpapan
Balikpapan Ocean Square Balikpapan East Kalimantan
$47 nightly
The price is $52 total per night
$52 total
Dec 12 - Dec 13
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Swiss-Belhotel Balikpapan in Balikpapan, you'll be in the business district, just a 3-minute walk from Plaza Balikpapan and 9 minutes by foot from Ruko Bandar.
Pool
Parking included
ibis Balikpapan
Jl Ery Suparjan No 2 Balikpapan East Kalimantan
$24 nightly
The price is $26 total per night
$26 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at ibis Balikpapan places you in the heart of Balikpapan, steps from Bekapai Garden and 3 minutes by foot from Ruko Bandar.
Pool
Spa
Aria Barito Hotel
Jl. MT. Haryono No. 16 Banjarmasin South Kalimantan
Located in Banjarmasin, Aria Barito Hotel is within a 15-minute walk of Meratus Mountains and Masjid Raya Sabilal Muhtadin.
Parking included
Free WiFi
Golden Tulip Balikpapan Hotel & Suites
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
$55 nightly
The price is $61 total per night
$61 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Golden Tulip Balikpapan Hotel & Suites places you in the heart of Balikpapan, within a 5-minute drive of Plaza Balikpapan and Bekapai Garden.
Pool
Spa
Grand Tan Banjarmasin Hotel & Convention Center
Grand Banua Jl. Jend. A. Yani Km 11,8 Banjarmasin South Kalimantan
Located in Banjarmasin, Grand Tan Banjarmasin Hotel & Convention Center is within a 10-minute drive of Duta Mall and Masjid Raya Sabilal Muhtadin.
Pool
Spa
Aston Pontianak Hotel & Convention Center
Jl. Gajah Mada, Gajah Mada 21 Pontianak West Kalimantan
$41 nightly
The price is $45 total per night
$45 total
Dec 11 - Dec 12
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Aston Pontianak Hotel & Convention Center in Pontianak, you'll be steps from Gajah Mada Shopping Complex and a 2-minute drive from Vihara Bodhisatva Karaniya Metta.
Pool
Spa
Aston Samarinda Hotel & Convention Center
Jalan P.Hidayatullah Samarinda East Kalimantan
$55 nightly
The price is $61 total per night
$61 total
Dec 12 - Dec 13
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
With a stay at Aston Samarinda Hotel & Convention Center, you'll be centrally located in Samarinda, just a 5-minute walk from Samarinda Central Plaza Shopping Mall and 12 minutes by foot from Mesjid Raya Darussalam.
Pool
Spa
Aston Tanjung City Hotel
Jl. Mabu'un Raya Mabu'un Murung Pudak Murungpudak East Kalimantan
$44 nightly
The price is $49 total per night
$49 total
Dec 13 - Dec 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
Located in Murungpudak, Aston Tanjung City Hotel is within a 5-minute drive of DPRD Kota Tanjungpinang and Tanjung Puri Torch Tower.
Pool
Spa
Blue Sky Hotel
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
$52 nightly
The price is $58 total per night
$58 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
Located in Balikpapan, Blue Sky Hotel is within a 10-minute drive of Ruko Bandar and Bekapai Garden.
Pool
Spa
G'Sign Hotel Banjarmasin
Jalan A. Yani Km 4.5 No. 448 Banjarmasin
With a stay at G'Sign Hotel Banjarmasin in Banjarmasin, you'll be within a 5-minute drive of Duta Mall and Masjid Raya Sabilal Muhtadin.
Pool
Parking included
Golden Tulip Galaxy Hotel
Jl.Ahmad Yani KM.2,5 No. 138 Banjarmasin South Kalimantan
A stay at Golden Tulip Galaxy Hotel places you in the heart of Banjarmasin, a 4-minute drive from Duta Mall and 5 minutes from Masjid Raya Sabilal Muhtadin.
Pool
Spa
Golden Tulip Pontianak
Jalan Teuku Umar No. 39 West Pontianak West Kalimantan
$39 nightly
The price is $43 total per night
$43 total
Dec 13 - Dec 14
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
A stay at Golden Tulip Pontianak places you in the heart of Pontianak, within a 5-minute drive of Gajah Mada Shopping Complex and Vihara Bodhisatva Karaniya Metta.
Pool
Spa
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Kalimantan hotels essential information
Accommodation | 421 hotels |
|---|---|
Lowest Price | $26 |
Highest Price | $61 |
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 |
Most Recent Kalimantan Hotel Reviews
Four Points by Sheraton Balikpapan
5 out of 5
Posted 1 month ago
CheapTickets Verified Review
"Wonderful Stay!
I had a fantastic experience during my recent stay at this hotel. The rooms were impressively spacious and impeccably clean, making it easy to relax and feel at home. Everything was well-maintained and thoughtfully arranged, which added to the overall comfort.
What truly made the stay exceptional was the staff. Everyone was warm, attentive, and professional—but I want to give a special Thanks to Ghita and Fitria (hope I spelled your names right!) . Their kindness and helpfulness went above and beyond, and they made me feel genuinely welcomed throughout my visit."
A verified traveler from hollywwod stayed at Four Points by Sheraton Balikpapan
Types of Hotels
Top 20 Kalimantan Hotels
Hotels Near Kalimantan
Top Hotel Brands
Hotels By Star Rating
More to Explore in Kalimantan
Top Picks
Hotels
- Cheap Hotels in Denham Springs
- Cheap Hotels in Gili Islands
- Cheap Hotels in Bintan
- Hotels around Little Caesars Arena
- Cheap Hotels in Tokelau
- Cheap Hotels in Reno
- Hotels around Belmont Abby College
- Cheap Hotels in Perhentian Island
- Cheap Hotels in Oxnard
- Cheap Hotels in Kuta
- Cheap Hotels in Pindaya
- Hotels around Mountaineer Casino
- Hotels around Aqua Planet
Flights
- Flights from Albuquerque to Galveston
- Flights from Atlanta to Philadelphia
- Cheap flights to Atlantic City
- Flights from Atlanta to San Antonio
- Cheap flights to Canggu
- Flights from Cincinnati to Phoenix
- Flights from Tampa to St. Thomas and St. John
- American Airlines
- Cheap flights to Ubud
- Cheap flights to Penida Island
- Flights from Grand Rapids to Dallas
- Flights from New York to Cincinnati