Find and compare 4 Star hotels in Balikpapan

Start date: Check-in selected.
To Date
End date: Check-out

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Featured Balikpapan 4 Star hotels

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
Fully refundableReserve now, pay when you stay
The price is CA $60 per night from Nov 16 to Nov 17
CA $60
CA $72 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions E Walk and Pentacity ...
8.8/10 Excellent! (38 reviews)
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 ...

Reviewed on Nov 12, 2025

Opens in a new windowFour Points by Sheraton Balikpapan
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2, Balikpapan, East Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $63 per night from Nov 23 to Nov 24
CA $63
CA $76 total
Nov 23 - Nov 24
includes taxes & fees
Stay at this 4-star spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
7.6/10 Good! (93 reviews)
Not a beautiful island

Reviewed on May 24, 2025

Opens in a new windowNovotel Balikpapan
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47, Balikpapan Superblock, Balikpapan, East Kalimantan
The price is CA $77 per night from Nov 16 to Nov 17
CA $77
CA $95 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4-star spa hotel in Balikpapan. Enjoy free parking, a full-service spa, and 2 restaurants. Popular attractions E Walk and Pentacity Mall are located ...
7.2/10 Good! (71 reviews)
Staff good

Reviewed on Oct 2, 2025

Opens in a new windowGrand Jatra Hotel Balikpapan
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

4 out of 5
Jl. Soekarno Hatta No.28, Balikpapan, East Kalimantan
The price is CA $64 per night from Nov 16 to Nov 17
CA $64
CA $80 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4-star spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions E Walk and Pentacity Mall are located ...
8.8/10 Excellent! (24 reviews)
Thank you for your great service and hospitality.

Reviewed on Oct 31, 2025

Opens in a new windowPlatinum Balikpapan Hotel & Convention Hall
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square, Jalan Jendral Sudirman, Pasar Baru, Balikpapan, East Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $56 per night from Dec 16 to Dec 17
CA $56
CA $69 total
Dec 16 - Dec 17
includes taxes & fees
Stay at this 4-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Plaza Balikpapan and ...
8/10 Very Good! (93 reviews)
Good place to stay
Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food.

Reviewed on Mar 10, 2025

Opens in a new windowSwiss-Belhotel Balikpapan
Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

4 out of 5
Jl. Marsma Iswahyudi No.21, Balikpapan Selatan, Kel.Sepinggan Raya, Balikpapan, Kalimantan Timur
The price is CA $43 per night from Dec 9 to Dec 10
CA $43
CA $54 total
Dec 9 - Dec 10
includes taxes & fees
Stay at this 4-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions E Walk and Pentacity Mall are ...
7.8/10 Good! (35 reviews)
Stay Away
Most disgusting, filthiest hotel i have ever stayed in. As soon as you step into the lifts, you can feel the grime. Things didn’t get better in the room. This place is in no way set ip for Western tourists. No alcohol was permitted, the food is rubbish, and the view out our window was the runway ...

Reviewed on Aug 4, 2024

Opens in a new windowGrand Tjokro Balikpapan
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Jl. Letjen Soeprapto no. 1, Balikpapan, East Kalimantan
The price is CA $51 per night from Nov 16 to Nov 17
CA $51
CA $64 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4-star spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
Staff is friendly, breakfast is great, amenities are great, airport transportation is always available.

Reviewed on Oct 25, 2024

Opens in a new windowBlue Sky Hotel
Swissôtel Nusantara

Swissôtel Nusantara

2.5 out of 5
Ibu Kota Nusantara Desa Bumi Harapan, Lot No. 1. Co. 20, Kec. Sepaku, Sepaku, East Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $114 per night from Nov 21 to Nov 22
CA $114
CA $137 total
Nov 21 - Nov 22
includes taxes & fees
Book a stay at this spa hotel in Sepaku. Enjoy free WiFi, free parking, and a full-service spa.
Opens in a new windowSwissôtel Nusantara
The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

4.5 out of 5
No. 47 Jl. Jenderal Sudirman, Balikpapan, East Kalimantan
The price is CA $259 per night from Nov 16 to Nov 17
CA $259
CA $313 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4.5-star luxury hotel in Balikpapan. Enjoy free breakfast, free WiFi, and free valet parking. Popular attractions Aquaboom Waterpark and Pentacity ...
Opens in a new windowThe All-Suite Pentacity Hotel Balikpapan
Gran Senyiur Hotel

Gran Senyiur Hotel

4 out of 5
Jl. A.R.S Mohammad 7, Balikpapan, East Kalimantan
Stay at this 4-star luxury hotel in Balikpapan. Enjoy free WiFi, 5 restaurants, and breakfast (surcharge). Popular attractions Bekapai Garden and Ruko Bandar ...
7.6/10 Good! (13 reviews)
Staff friendly, hotel showing its age in places. Breakfast has a good choice, but common failure is that the "hot" food is at best lukewarm.

Reviewed on Aug 28, 2025

Opens in a new windowGran Senyiur Hotel
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.

4 Star Hotels Balikpapan

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Balikpapan 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Balikpapan will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Balikpapan, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Balikpapan hotel reviews by fellow wanderers