Find and compare 3 Star hotels in Balikpapan

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

Next weekend
In two weeks

Featured Balikpapan 3 Star hotels

Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
The price is CA $20 per night from May 24 to May 25
CA $20
CA $24 total
May 24 - May 25
includes taxes & fees
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free valet parking, and 24-hour room service. Popular attractions Bekapai Garden ...
6.8/10 (13 reviews)
"Betrügerisches Personal. Essen zum Teil schlecht, bzw anscheinend abgelaufen. Pool verdreckt, aber vor allem das Zimmer sehr unsauber."

Reviewed on Apr 11, 2026

Opens in a new windowHotel Mega Lestari
ibis Balikpapan

ibis Balikpapan

3 out of 5
Jl Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $30 per night from Jun 7 to Jun 8
CA $30
CA $36 total
Jun 7 - Jun 8
includes taxes & fees
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
7.8/10 Good! (57 reviews)
"Proses check in out mudah dan cepat tanpa Deposite. Staff ramah. Kamar bersih, ac dingin ,shower kencang. Untuk minuman reffil sendiri dan di sediakan dispenser di tiap lorong. Likasi berada di pusat kota. Dekat dengan kuliner dan pusat perbelanjaan. Jika mau renang bisa ke sebelah di hotel novotel. ..."

Reviewed on Mar 24, 2026

Opens in a new windowibis Balikpapan
BDI Townhouse Hotel & Residence Balikpapan

BDI Townhouse Hotel & Residence Balikpapan

3 out of 5
Jl. MT Haryono Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $25 per night from May 24 to May 25
CA $25
CA $30 total
May 24 - May 25
includes taxes & fees
Stay at this hotel in Balikpapan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions E Walk and Pentacity Mall are located nearby.
Opens in a new windowBDI Townhouse Hotel & Residence Balikpapan
Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan

3.5 out of 5
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
The price is CA $74 per night from May 27 to May 28
CA $74
CA $89 total
May 27 - May 28
includes taxes & fees
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions E Walk and Pentacity Mall are ...
7.6/10 Good! (13 reviews)
"It is not in Bali"

Reviewed on Apr 28, 2026

Opens in a new windowPentacity Hotel Balikpapan
Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan

3.5 out of 5
Jalan Jend Sudirman no. 321 Balikpapan East Kalimantan
The price is CA $25 per night from May 24 to May 25
CA $25
CA $30 total
May 24 - May 25
includes taxes & fees
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions BSB Beach and Aquaboom ...
8/10 Very Good! (22 reviews)
"Nice place, and friendly staff."

Reviewed on Aug 22, 2024

Opens in a new windowWhiz Prime Hotel Balikpapan
Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan

3.5 out of 5
Sudirman Square Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is CA $31 per night from May 24 to May 25
CA $31
CA $38 total
May 24 - May 25
includes taxes & fees
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Aquaboom Waterpark and Pentacity Mall ...
6.8/10 (40 reviews)
"The room was great, clean, spacious and well maintained. However the rest of the hotel was poorly maintained with dirty areas, especially the carpark and hallways."

Reviewed on Jan 25, 2026

Opens in a new windowSwiss-Belinn Balikpapan
J Icon Hip Hotel

J Icon Hip Hotel

3 out of 5
Jalan Jendral Sudirman No. 47 Balikpapan East Kalimantan
The price is CA $32 per night from May 24 to May 25
CA $32
CA $39 total
May 24 - May 25
includes taxes & fees
Stay at this hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions BSB Beach and Aquaboom Waterpark are located ...
6/10 (2 reviews)
3 star it is
"Hip.hotel with bar downstairs. Live music and short stay hotel"

Reviewed on Feb 22, 2018

Opens in a new windowJ Icon Hip Hotel
The Malibu Suites Balikpapan by Sissae Living

The Malibu Suites Balikpapan by Sissae Living

3.5 out of 5
No. 7 Jl. Jenderal Sudirman Balikpapan East Kalimantan
The price is CA $31 per night from Jun 20 to Jun 21
CA $31
CA $38 total
Jun 20 - Jun 21
includes taxes & fees
Book a stay at this business-friendly aparthotel in Balikpapan. Enjoy free WiFi, room service, and a fitness center. Popular attractions Plaza Balikpapan and ...
4.6/10 (4 reviews)
"This property was a masdive disappointment..i arrived at night and reception unmanned with a phone number to call..but i had just arrived in the country with no phone service. Finally someone came and gave me a key..the smell hit me as i opened the door..awful stink coming from under the sink..old ..."

Reviewed on Oct 8, 2025

Opens in a new windowThe Malibu Suites Balikpapan by Sissae Living
Lotus Guest House

Lotus Guest House

3 out of 5
jalan jendral sudirman Balikpapan kalimantan timur
Book a stay at this business-friendly guesthouse in Balikpapan. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions E Walk and Pentacity ...
Opens in a new windowLotus Guest House
Astara Hotel Balikpapan

Astara Hotel Balikpapan

3.5 out of 5
Jalan Jendral Sudirman, No. 47 Balikpapan East Kalimantan
The price is CA $77 per night from May 24 to May 25
CA $77
CA $94 total
May 24 - May 25
includes taxes & fees
Book a stay at this beach hotel in Balikpapan. Enjoy free WiFi, free parking, and 3 restaurants. Popular attractions E Walk and Pentacity Mall are located ...
5.8/10 (11 reviews)
"Very disappointing"

Reviewed on Oct 9, 2024

Opens in a new windowAstara Hotel Balikpapan
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.

3 Star Hotels Balikpapan

Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.

You can find 3 star hotels in Balikpapan that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.

When it comes to options, you’ll have them. The Balikpapan 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.

Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Balikpapan today!

Recent Balikpapan hotel reviews by fellow wanderers