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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Balikpapan 4 stars Hotels

See all 51 Hotels in Balikpapan
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

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

C$71

C$71
Blue Sky Hotel

Blue Sky Hotel

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

C$43

C$43
Gran Senyiur Hotel

Gran Senyiur Hotel

Jl. A.R.S Mohammad 7, Balikpapan
4.0 out of 5.0
4.0 out of 5 (4 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
  28 Jul 2017

C$56

C$56
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

Jl. Soekarno Hatta No.28, Balikpapan
4.0 out of 5.0
4.0 out of 5 (3 reviews)

C$39

C$39
Hotel Mega Lestari

Hotel Mega Lestari

Jl. A.R.S. Muhammad No. 32, Klandasan, Balikpapan
4.0 out of 5.0
4.2 out of 5 (5 reviews)

C$35

C$35
Hotel Menara Bahtera

Hotel Menara Bahtera

Jl. Jendral Sudirman No.2, Balikpapan
4.0 out of 5.0
3.8 out of 5 (6 reviews)

C$35

C$35
Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

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

C$45

C$45
Novotel Balikpapan

Novotel Balikpapan

Jl Brigjen Ery Suparjan No 2, Balikpapan
4.0 out of 5.0
3.9 out of 5 (53 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.
  23 Oct 2015

C$43

C$43
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

Balikpapan Ocean Square, Balikpapan
4.0 out of 5.0
4.1 out of 5 (48 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.
  12 Oct 2016

C$49

C$49
Aston Balikpapan Hotel and Residence

Aston Balikpapan Hotel and Residence

Grand Sudirman Balikpapan, Balikpapan
4.0 out of 5.0
3.3 out of 5 (32 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 ...
  11 Aug 2016

C$61

C$61
Map

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 stars hotels in Balikpapan are calling your name. Known for providing first-rate service in amazing locations, each of the Balikpapan 4 stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Balikpapan. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 stars hotel in Balikpapan, Indonesia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Balikpapan hotels with 4 stars provide everything you need to unwind in style.