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
$43 nightly
The price is $47 total per night
$47 total
Jan 31 - Feb 1
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
Feb 15 - Feb 16
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
$62 nightly
The price is $68 total per night
$68 total
Feb 2 - Feb 3
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
$64 nightly
The price is $70 total per night
$70 total
Jan 31 - Feb 1
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 Taman Alun Kapuas.
Pool
Spa

Aston Samarinda Hotel & Convention Center
Jalan P.Hidayatullah Samarinda East Kalimantan
$66 nightly
The price is $72 total per night
$72 total
Jan 31 - Feb 1
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
$59 nightly
The price is $65 total per night
$65 total
Feb 1 - Feb 2
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
$72 nightly
The price is $80 total per night
$80 total
Feb 1 - Feb 2
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 $42 total per night
$42 total
Jan 31 - Feb 1
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 | 423 hotels |
|---|---|
Lowest Price | $26 |
Highest Price | $80 |
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

Novotel Balikpapan
5 out of 5
Posted 3 weeks ago
CheapTickets 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
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





