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 Star Hotels

See all 50 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

£25

£25
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 (33 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

£30

£30
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

£16

£16
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

£22

£22
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

Jl. Jenderal Sudirman No. 47, Balikpapan
4.5 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

£41

£41
Astara Hotel Balikpapan

Astara Hotel Balikpapan

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

£34

£34
Quest Hotel Balikpapan

Quest Hotel Balikpapan

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

£18

£18
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

£17

£17
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

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

£23

£23
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

£33

£33
Map

Pocket Guide: 4 Star Hotels in Balikpapan

Search for hotels in Balikpapan on Expedia.co.uk. You can easily find your hotels in Balikpapan using one of the methods below:

  • View our selection of featured hotels in Balikpapan
  • Use the map to find hotels in the Balikpapan neighborhood you prefer
  • Use the filters to see hotels in a specific area of Balikpapan, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Balikpapan
  • Enter your travel dates to view the best deals on hotels in Balikpapan - while they last