Beginning of main content

4 Star Hotels in Balikpapan, Indonesia

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Balikpapan Hotels

Search Flight + Hotel

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 51 Hotels in Balikpapan
Hotel Mega Lestari

Hotel Mega Lestari

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

£15

£15
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.
  23 Oct 2015

£28

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

£23

£23
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.
  10 Oct 2016

£23

£23
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

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

£32

£32
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

Balikpapan Superblock, Balikpapan
4.0 out of 5.0
2.6 out of 5 (5 reviews)
nice place to staynice hotel and recommended place to stay in Balikpapan. Near to the public places
  11 Feb 2016

£42

£42
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

Balcony City, Jalan Jendral Sudirman, 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.
  12 Oct 2016

£26

£26
Aston Balikpapan Hotel and Residence

Aston Balikpapan Hotel and Residence

Grand Sudirman Balikpapan, Balikpapan
4.0 out of 5.0
2.8 out of 5 (6 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
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
  28 Jul 2017

£41

£41
Hotel Menara Bahtera

Hotel Menara Bahtera

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

£21

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