Hotels with a Gym in Balikpapan
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^
Check availability on Hotels with a Gym in Balikpapan
Hotels with a Gym in Balikpapan
Swiss-Belhotel Balikpapan
Balikpapan Ocean Square Balikpapan East Kalimantan
The price is NZ$76 per night
NZ$76
27 Feb - 28 Feb
includes taxes & fees
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free parking and 24-hour room service. Popular attractions Plaza Balikpapan and Ruko Bandar are located nearby.
Free cancellation
Reserve now, pay when you stay
ibis Balikpapan
Jl Ery Suparjan No 2 Balikpapan East Kalimantan
The price is NZ$44 per night
NZ$44
18 Feb - 19 Feb
includes taxes & fees
Stay at this spa hotel in Balikpapan. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located nearby.
Free cancellation
Reserve now, pay when you stay
Golden Tulip Balikpapan Hotel & Suites
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
The price is NZ$114 per night
NZ$114
17 Feb - 18 Feb
includes taxes & fees
Stay at this spa hotel in Balikpapan. Enjoy free Wi-Fi, a full-service spa and breakfast (surcharge). Popular attractions Plaza Balikpapan and Ruko Bandar are located nearby.
Free cancellation
Reserve now, pay when you stay
Blue Sky Hotel
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
The price is NZ$136 per night
NZ$136
25 Feb - 26 Feb
includes taxes & fees
Stay at this spa hotel in Balikpapan. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located nearby.
Gran Senyiur Hotel
Jl. A.R.S Mohammad 7 Balikpapan East Kalimantan
The price is NZ$71 per night
NZ$71
17 Feb - 18 Feb
includes taxes & fees
Stay at this luxury hotel in Balikpapan. Enjoy free Wi-Fi, 5 restaurants and breakfast (surcharge). Popular attractions Bekapai Garden and Ruko Bandar are located nearby.
Grand Jatra Hotel Balikpapan
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is NZ$120 per night
NZ$120
25 Feb - 26 Feb
includes taxes & fees
Stay at this spa hotel in Balikpapan. Enjoy free parking, a full-service spa and 2 restaurants. Popular attractions E Walk and Pentacity Mall are located nearby.
Her Hotel & Trade Centre Balikpapan
Jalan M.T. Haryono No. 55 Balikpapan
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, breakfast (surcharge) and 24-hour room service. Popular attractions E Walk and Pentacity Mall are located nearby.
Hotel Grand Tiga Mustika
Jl. ARS Muhammad 51 Balikpapan Kalimantan
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free parking and room service. Popular attractions Bekapai Garden and Ruko Bandar are located nearby.
Pool
Parking included
Hotel Mega Lestari
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
The price is NZ$32 per night
NZ$32
24 Feb - 25 Feb
includes taxes & fees
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free valet parking and 24-hour room service. Popular attractions Bekapai Garden and Ruko Bandar are located nearby.
Hotel Nuansa Indah
Jalan Jendral Sudirman No.1 Balikpapan East Kalimantan
Stay at this business-friendly hotel in Balikpapan. Enjoy free parking, breakfast (surcharge) and 24-hour room service. Popular attractions Aquaboom Waterpark and Pentacity Mall are located nearby.
Hotel Pacific Balikpapan
Jl. Jend. A Yani No. 33 Balikpapan Kalimantan
The price is NZ$51 per night
NZ$51
22 Feb - 23 Feb
includes taxes & fees
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free valet parking and breakfast (surcharge). Popular attractions Bekapai Garden and Plaza Balikpapan are located nearby.
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.
Hotels with a Gym in Balikpapan
Search for hotels in Balikpapan on Wotif. You can easily find your hotels in Balikpapan using one of the methods below:
- View our selection of featured hotels in Balikpapan
- Use the map to find hotels in the Balikpapan neighborhood you prefer
- Use the filters to see hotels in a specific area of Balikpapan, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Balikpapan
- Enter your travel dates to view the best deals on hotels in Balikpapan - while they last
Balikpapan hotels essential information
Accommodation | 109 hotels |
|---|---|
Lowest Price | NZ$32 |
Highest Price | NZ$136 |
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 |
New reviews! Best hotels in Balikpapan
Wotif Verified Review
5 / 5
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 traveller stayed at Novotel Balikpapan
Posted 2 months ago
Nearby cities
Near an airport
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
- Ubud Accommodation
- Lembongan Island Accommodation
- Pulau Nusalaut Accommodation
- Denpasar Accommodation
- All Inclusive Hotels in Nusa Dua
- Nusa Dua Accommodation
- Legian Accommodation
- Beach Hotels in Legian
- Kuta Accommodation
- Gili Air Accommodation
- Luxury Hotels in Ubud
- Penida Island Accommodation
- Luxury Hotels in Seminyak
- Sidemen Accommodation
- Family Hotels in Ubud
- Seminyak Accommodation
- Family Hotels in Seminyak