Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Balikpapan 4 Star Hotels

See all 50 Hotels in Balikpapan
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

Jl. Jenderal Sudirman No. 47, Balikpapan
4.0 out of 5.0
3.5 out of 5 (8 reviews)
nice place to staynice hotel and recommended place to stay in Balikpapan. Near to the public places
  Feb 11, 2016

$56

$56
Novotel Balikpapan

Novotel Balikpapan

Jl Brigjen Ery Suparjan No 2, Balikpapan
4.0 out of 5.0
3.8 out of 5 (10 reviews)
Perfect locationSo enjoyable stay.nice food,friendly and polite staffs,great facility.enjoyed the swimming pool and gym.perfect place for seminar or conference.the price is reasonable.
  Oct 23, 2015

$33

$33
Hotel Menara Bahtera

Hotel Menara Bahtera

Jl. Jendral Sudirman No.2, Balikpapan
4.0 out of 5.0

$28

$28
Gran Senyiur Hotel

Gran Senyiur Hotel

Jl. A.R.S Mohammad 7, Balikpapan
4.0 out of 5.0
5.0 out of 5 (2 reviews)
Excellent Hotel. Friendly and knowledgeable staff.I enjoyed my stay. The room was excellent. Meeting room facilities were great. Restaurants were very nice and the food was good
  Jul 28, 2017

$45

$45
Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

Jl. Marsma Iswahyudi No.21, Balikpapan
4.0 out of 5.0
4.0 out of 5 (2 reviews)
Good for transferFree transportations to the airport was quite convenient and the service was good.
  Oct 10, 2016

$31

$31
Aston Balikpapan Hotel and Residence

Aston Balikpapan Hotel and Residence

Grand Sudirman Balikpapan, Balikpapan
4.0 out of 5.0
2.7 out of 5 (7 reviews)
Nice sea view The Hotel is about 30 minutes Airport, rather smooth traffic compare with other Big cities of Indonesia. The Hotel is near a mosque therefore you will experience the praying music for the evening, till 9pm+. The city closes very early like 7pm ( not in the shopping malls ) and you will not able to ...
  Aug 11, 2016

$34

$34
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

Jl. Soekarno Hatta No.28, Balikpapan
4.0 out of 5.0

$31

$31
Blue Sky Hotel

Blue Sky Hotel

Jl. Letjen Soeprapto no. 1, Balikpapan
4.0 out of 5.0
4.0 out of 5 (1 reviews)

$34

$34
Hotel Mega Lestari

Hotel Mega Lestari

Jl. A.R.S. Muhammad No. 32, Klandasan, Balikpapan
4.0 out of 5.0

$27

$27
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

Balikpapan Ocean Square, Balikpapan
4.0 out of 5.0
4.1 out of 5 (14 reviews)
Good locations and nice sea view.I always felt at home whenever to check in to SwissBel-Hotel Balikpapan because everyone in the Hotel make you feel welcome and greet you whenever they see you.
  Oct 12, 2016

$37

$37
Map

The outset of any trip gets started with choosing a spot. Balikpapan is a popular choice with tourists because of everything it offers. Location is everything, but that applies to more than the region you are flying into. When you want to make your holiday especially memorable, it's all about where you lay your head at night.

Lodgings as Gorgeous as the City

Balikpapan saw its fair share of visitors last year. Our review section includes tips and tricks that highlight how incredible these accommodations are. The hotels found here strive to make your stay as pleasant as your evenings spent checking out Balikpapan. You'll never need to search long for to sustain your exercise schedule, an invigorating swim, or gourmet dinner during your visit, thanks to all these hotels offer. They strive to make their grounds and facilities hospitable from the second you step out of your car and with every step across their floors.

Rooms have been fashioned to keep you as comfortable as possible, with amenities like specially designed bathroom products, premium bedding, and in-room coffee or tea. So, lay back and decompress. Moreover, if you find yourself in need of anything else, you can trust the staff will try their hardest to ensure you stay satisfied during your stay. These hotels are so lovely that you'll regret the day you have to fly back home.

Book a 4-Star Hotel in Balikpapan Today!

Your holiday to Balikpapan should be a complete getaway from your daily worries. Look over Expedia's substantial number of 4-star hotels in Balikpapan that will bring your trip to the next level.