Find Hotels with Gym in Balikpapan from S$32

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Top Hotels with Gyms in Balikpapan

Swiss-Belhotel Balikpapan
4.0 star property
8.2 out of 10, Very good, (86)
"Nice clean hotel"
The price is S$55
includes taxes & fees
12 Dec - 13 Dec
Swiss-Belhotel Balikpapan
ibis Balikpapan
3.0 star property
7.8 out of 10, Good, (52)
"Love it."
The price is S$39
includes taxes & fees
15 Dec - 16 Dec
ibis Balikpapan
Golden Tulip Balikpapan Hotel & Suites
3.5 star property
7.2 out of 10, Good, (62)
"They call me Papa, after many stays they are Family now.. in the restaurant they order my food, papa cannot have this..not good for you..the girls are my Daughters now so i go buy chocolate bars for them for taking care of me.. the rooms are all spacious, large comfortable bed, couch, big screen tv, many channels, the bathroom is big enough to move around in comfortably.. there is kitchenette in the room, Large refrigerator, not mini fridge.. the pool is large, clean and great funā€¦ the cake shop...
The price is S$79
includes taxes & fees
25 Nov - 26 Nov
Golden Tulip Balikpapan Hotel & Suites
Blue Sky Hotel
4.0 star property
8.4 out of 10, Very good, (20)
"Staff is friendly, breakfast is great, amenities are great, airport transportation is always available."
The price is S$54
includes taxes & fees
8 Dec - 9 Dec
Blue Sky Hotel
Gran Senyiur Hotel
4.0 star property
7.6 out of 10, Good, (11)
"The staff were very helpful. The bed was comfortable."
The price is S$71
includes taxes & fees
22 Nov - 23 Nov
Gran Senyiur Hotel
Grand Jatra Hotel Balikpapan
4.0 star property
7.0 out of 10, Good, (64)
"The staff are friendly and helpful. Being next to a shopping mall and bar/restaurant the location is very good. However, when I walked in it smelt damp, looked damp and felt damp. Damp patches are evident on the walls where the wallpaper is discoloured/peeling and the paintwork is bubbling. This Iā€™m sure has a lot to do with low occupancy levels during the recent pandemic. Having stayed in the Jatra many times previously, it is disappointing to see a marked deterioration in the fabric of the...
The price is S$97
includes taxes & fees
26 Nov - 27 Nov
Grand Jatra Hotel Balikpapan
Her Hotel & Trade Centre Balikpapan
3.5 star property
Her Hotel & Trade Centre Balikpapan
Hotel Grand Tiga Mustika
3.0 star property
Hotel Grand Tiga Mustika
Hotel Mega Lestari
3.0 star property
7.2 out of 10, Good, (12)
"Smell of garbage, found a lot of garbage behind table, hot shower sound like jumbo jet will landing, no wall outlet in table, charge laptop on the floor, has water heater pot dirty, and no wall outlet, terrible, other is ok"
The price is S$32
includes taxes & fees
22 Nov - 23 Nov
Hotel Mega Lestari
Hotel Nuansa Indah
3.0 star property
5.0 out of 10, (8)
"From check in to the room, the toilet bowl was not clean. They change another room for me, The new room the change for me are slightly better but the Bath towels are stink. Ask for 3 pins adaptor but just reply "NO" . Breakfast was terrible. I will never return and not recommend ."
Hotel Nuansa Indah
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.
Don't see what you're looking for?
See all available properties in Balikpapan
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.