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 59 Hotels in Balikpapan
Novotel Balikpapan

Novotel Balikpapan

Jl Brigjen Ery Suparjan No 2, Balikpapan
4.5 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$37

C$37
Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan

Sudirman Square, Balikpapan
4.0 out of 5.0
3.5 out of 5 (24 reviews)
Reasonable hotelReasonable hotel. Bed OK.Breakfast can be improved
  23 Sep 2016

C$35

C$35
Aston Balikpapan Hotel and Residence

Aston Balikpapan Hotel and Residence

Grand Sudirman Balikpapan, Balikpapan
4.5 out of 5.0
3.3 out of 5 (35 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$42

C$42
Astara Hotel Balikpapan

Astara Hotel Balikpapan

Jalan Jendral Sudirman, No. 47, Balikpapan
4.0 out of 5.0

C$63

C$63
Quest Hotel Balikpapan

Quest Hotel Balikpapan

Jl. Jenderal Sudirman. Balikpapan, Balikpapan
4.0 out of 5.0
4.1 out of 5 (21 reviews)
Le Grandeur Balikpapan

Le Grandeur Balikpapan

Jalan Jend Sudirman, Balikpapan
4.0 out of 5.0
3.6 out of 5 (24 reviews)
Actually we were going to Bali but made a mistake in going to Balikpapan. The hotel was grand just like the name but it had its grandeur. It needs upgrading to be back to its name. The garden at the back needs cleaning as well as the tennis court.The swimming pool is surrounded by trees & shrubs, ...
  21 Mar 2017

C$42

C$42
Hotel Zurich

Hotel Zurich

Jalan Jend. Sudirman No. 81, Balikpapan
4.0 out of 5.0
3.4 out of 5 (7 reviews)

C$28

C$28
Gran Senyiur Hotel

Gran Senyiur Hotel

Jl. A.R.S Mohammad 7, Balikpapan
4.5 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$55

C$55
Hakaya Plaza Hotel

Hakaya Plaza Hotel

Jl. Marsma Iswahyudi, Balikpapan
4.0 out of 5.0
4.0 out of 5 (9 reviews)
Very nice hotel.Very nice hotel..we enjoyed the stay very much although it's only one knight. The breakfast and food were good. Only little concern is that not all the staffs are good in English. Thus we had a little hard time trying to communicate with the waitress.
 Penne 5 May 2013

C$38

C$38
Adika Hotel Bahtera

Adika Hotel Bahtera

Jl. Jend Sudirman No. 2, Balikpapan
4.0 out of 5.0
4.0 out of 5 (1 reviews)
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.