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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured Balikpapan 4 Star Hotels

See all 59 Hotels in Balikpapan
Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

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

£23

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

£28

£28
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

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

£38

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

£21

£21
Hotel Zurich

Hotel Zurich

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

£16

£16
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

Balikpapan Ocean Square, Balikpapan
4.5 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

£24

£24
Benakutai Hotel and Apartemen

Benakutai Hotel and Apartemen

Jl. Jend A Yani No. 33, Balikpapan
4.0 out of 5.0

£17

£17
Quest Hotel Balikpapan

Quest Hotel Balikpapan

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

£14

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

£22

£22
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)

£15

£15

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