Compare Hotels with a Gym in Balikpapan

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

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
$39 nightly
The price is $43 total per night
$43 total
Sep 6 - Sep 7
Total with taxes and fees
Free Cancellation
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 13 minutes by foot from Bekapai Garden.
Pool
Parking included
ibis Balikpapan

ibis Balikpapan

3 out of 5
Jl Ery Suparjan No 2 Balikpapan East Kalimantan
$24 nightly
The price is $26 total per night
$26 total
Sep 13 - Sep 14
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 8 minutes by foot from Plaza Balikpapan.
Pool
Spa
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
$45 nightly
The price is $50 total per night
$50 total
Aug 31 - Sep 1
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
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
$50 nightly
The price is $54 total per night
$54 total
Aug 30 - Aug 31
Total with taxes and fees
Located in Balikpapan, Blue Sky Hotel is within a 10-minute drive of Bekapai Garden and Plaza Balikpapan.
Pool
Spa
Gran Senyiur Hotel

Gran Senyiur Hotel

4 out of 5
Jl. A.R.S Mohammad 7 Balikpapan East Kalimantan
$39 nightly
The price is $43 total per night
$43 total
Aug 31 - Sep 1
Total with taxes and fees
Located in Balikpapan, Gran Senyiur Hotel is within a 15-minute walk of Bekapai Garden and Masjid Agung At-Taqwa.
Pool
Spa
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
$67 nightly
The price is $74 total per night
$74 total
Aug 30 - Aug 31
Total with taxes and fees
A stay at Grand Jatra Hotel Balikpapan places you in the heart of Balikpapan, steps from E Walk and a 3-minute drive from Plaza Balikpapan.
Pool
Spa
Her Hotel & Trade Centre Balikpapan

Her Hotel & Trade Centre Balikpapan

3.5 out of 5
Jalan M.T. Haryono No. 55 Balikpapan
With a stay at Her Hotel & Trade Centre Balikpapan in Balikpapan, you'll be within a 10-minute drive of Plaza Balikpapan and E Walk.
Spa
Free WiFi
Hotel Grand Tiga Mustika

Hotel Grand Tiga Mustika

3 out of 5
Jl. ARS Muhammad 51 Balikpapan Kalimantan
When you stay at Hotel Grand Tiga Mustika in Balikpapan, you'll be near the beach, within a 15-minute walk of Bekapai Garden and Masjid Agung At-Taqwa.
Pool
Parking included
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
$17 nightly
The price is $19 total per night
$19 total
Aug 30 - Aug 31
Total with taxes and fees
A stay at Hotel Mega Lestari places you in the heart of Balikpapan, steps from Bekapai Garden and 7 minutes by foot from Masjid Agung At-Taqwa.
Pool
Spa
Hotel Nuansa Indah

Hotel Nuansa Indah

3 out of 5
Jalan Jendral Sudirman No.1 Balikpapan East Kalimantan
When you stay at Hotel Nuansa Indah in Balikpapan, you'll be near the airport, within a 10-minute walk of Aquaboom Waterpark and BSB Beach.
Hotel Pacific Balikpapan

Hotel Pacific Balikpapan

3.5 out of 5
Jl. Jend. A Yani No. 33 Balikpapan Kalimantan
With a stay at Hotel Pacific Balikpapan in Balikpapan, you'll be within a 15-minute walk of Plaza Balikpapan and Bekapai Garden.
Free airport shuttle
Parking included
Hotel Zurich

Hotel Zurich

3.5 out of 5
Jalan Jend. Sudirman No. 81 Balikpapan Kalimantan
Located in Balikpapan, Hotel Zurich is within a 15-minute walk of Aquaboom Waterpark and Pentacity Mall.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Balikpapan
View all properties
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.

Balikpapan hotels essential information

Accommodation
141 hotels
Lowest Price
$19
Highest Price
$74
Popular hotels
Swiss-Belhotel Balikpapan, ibis Balikpapan, Golden Tulip Balikpapan Hotel & Suites, Blue Sky Hotel, Gran Senyiur Hotel, Grand Jatra Hotel Balikpapan, Her Hotel & Trade Centre Balikpapan, Hotel Grand Tiga Mustika, Hotel Mega Lestari, Hotel Nuansa Indah, Hotel Pacific Balikpapan, Hotel Zurich

Most Recent Balikpapan Hotel Reviews

Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

5 out of 5
Posted 3 months ago
CheapTickets Verified Review
"All good. Except the free shuttle. It's only at certain times of the day. But a taxi is like $2. All good"
A verified traveler stayed at Grand Tjokro Balikpapan
Grand Tjokro Balikpapan

Top Picks