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

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 $22 per night from Feb 25 to Feb 26
CA $22
CA $27 total
Feb 25 - Feb 26
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 ...
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

Reviewed on Mar 17, 2020

Opens in a new windowHotel Mega Lestari
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 $27 per night from Feb 25 to Feb 26
CA $27
CA $34 total
Feb 25 - Feb 26
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
Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan

3.5 out of 5
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
The price is CA $71 per night from Feb 21 to Feb 22
CA $71
CA $95 total
Feb 21 - Feb 22
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 ...
8/10 Very Good! (10 reviews)
Great location
Our stay was for 4 nights & overall our stay was good. Night 1 & 2 the centrally controlled balcony light was turned off by 10pm. Night 3 it wasn’t turned off until 3am. Night 4, I called reception at midnight & asked for the light to be turned off. Was told ‘Yes’. Never happened, it went off at ...

Reviewed on Sep 24, 2023

Opens in a new windowPentacity Hotel Balikpapan
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 Feb 17 to Feb 18
CA $30
CA $36 total
Feb 17 - Feb 18
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.6/10 Good! (56 reviews)
I would like to comment that your staff Nora has serve us excellent service, she has done an extra mile for us, she is a keeper, you should promote her because of her excellent service towards us. We are very happy of her service. I stay there from 5th July until 9th July 2025, We will recommend ...

Reviewed on Jul 14, 2025

Opens in a new windowibis Balikpapan
J Icon Hip Hotel

J Icon Hip Hotel

3 out of 5
Jalan Jendral Sudirman No. 47 Balikpapan East Kalimantan
Stay at this hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions BSB Beach and Aquaboom Waterpark are located ...
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
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 $33 per night from Mar 1 to Mar 2
CA $33
CA $41 total
Mar 1 - Mar 2
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
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 $33 per night from Mar 11 to Mar 12
CA $33
CA $41 total
Mar 11 - Mar 12
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
Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON

3.5 out of 5
Jl. Jenderal Sudirman. Balikpapan Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free valet parking, and room service. Popular attractions Pentacity Mall and Aquaboom ...
8.2/10 Very Good! (30 reviews)
The staff are so friendly, polite and helpful. I had arranged a pick up but my flight was delayed by over an hour. I managed to let them know and when I arrived at the airport the lovely young man from the hotel was there waiting for me. They let me change my room as the first one was near the lift ...

Reviewed on Sep 14, 2025

Opens in a new windowQuest Hotel Balikpapan by ASTON
Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston

3 out of 5
Jalan Mayjend Sutoyo No. 67 Balikpapan
Fully refundableReserve now, pay when you stay
Stay at this hotel in Balikpapan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Bekapai Garden and Plaza Balikpapan are located ...
8.8/10 Excellent! (14 reviews)
Excellent value!
Balikpapan is a huge city and the staff at the hotel were so helpful in helping me organise my way to seeing things. They really do go out of their way! The hotel is on a busy street with places to eat but it also serves lovely food in the restaurant. The room was very spacious with lots of English ...

Reviewed on Jul 29, 2018

Opens in a new windowHotel Neo+ Balikpapan by Aston
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
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
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