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 Stars 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
    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 BalikpapanC$43

      Novotel BalikpapanC$43
      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

        Aston Balikpapan Hotel and ResidenceC$109

        Aston Balikpapan Hotel and ResidenceC$109
        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

          Grand Jatra Hotel BalikpapanC$70

          Grand Jatra Hotel BalikpapanC$70
          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 BalikpapanC$61

            Swiss-Belhotel BalikpapanC$61
            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
                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 Mega LestariC$28

                    Hotel Mega LestariC$28
                    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)

                      Hotel Menara BahteraC$35

                      Hotel Menara BahteraC$35
                      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, East Kalimantan, 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.

                      Recently booked Balikpapan hotels

                      Swiss-Belhotel Balikpapan
                      4.0 out of 5.0
                      Last booking: 6 hours ago