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

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 61 Hotels in Balikpapan
Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

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

    Grand Tjokro Balikpapan£22

    Grand Tjokro Balikpapan£22
    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

      Novotel Balikpapan£34

      Novotel Balikpapan£34
      Aston Balikpapan Hotel and Residence

      Aston Balikpapan Hotel and Residence

      Grand Sudirman Balikpapan, Balikpapan
        4.0 out of 5.0
         
         
        3.4 out of 5 (39 reviews)
        Perfecto!Good hotel good view best prices👌 Enjoyed staying here😍 Thankyou aston balikpapan
        3 Apr 2018
        Grand Jatra Hotel Balikpapan

        Grand Jatra Hotel Balikpapan

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

          Swiss-Belhotel Balikpapan

          Balikpapan Ocean Square, Balikpapan
            4.0 out of 5.0
             
             
            4.0 out of 5 (49 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

            Swiss-Belhotel Balikpapan£23

            Swiss-Belhotel Balikpapan£23
            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)
              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

                Gran Senyiur Hotel£26

                Gran Senyiur Hotel£26
                Blue Sky Hotel

                Blue Sky Hotel

                Jl. Letjen Soeprapto no. 1, Balikpapan
                  4.0 out of 5.0
                   
                   
                  4.1 out of 5 (11 reviews)
                  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)
                    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)
                      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