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.


Check prices on hotels in Balikpapan

Tonight Tonight 19 Jun - 20 Jun
This weekend This weekend 22 Jun - 24 Jun
Next weekend Next weekend 29 Jun - 1 Jul

Featured Balikpapan 4 Stars Hotels

See all 65 properties in Balikpapan
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

Balikpapan Ocean Square, Balikpapan
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.0 out of 5 (50 reviews)
problematic logisticallyLocal area - The location of the hotel is poor. The area is being redeveloped and there is a lot of construction. My taxi driver didn't know where it was and only by asking many questions and with extensive use of the internet did we find it. As a transit point (ie a place to sleep before going elsewhere ...
Peter9 Jul 2017
Aston Balikpapan Hotel and Residence

Aston Balikpapan Hotel and Residence

Grand Sudirman Balikpapan, Balikpapan
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
3.4 out of 5 (40 reviews)
Perfecto!Good hotel good view best prices👌 Enjoyed staying here😍 Thankyou aston balikpapan
3 Apr 2018
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)
    very Clean Hotelnice Hotel with Swiming pool, make our vacation feel Great
    11 Oct 2016
    Grand Tjokro Balikpapan

    Grand Tjokro Balikpapan

    Jl. Marsma Iswahyudi No.21, Balikpapan
      4.0 out of 5.0
       
       
      4.1 out of 5 (16 reviews)
      Poor cleaning serviceChecked in late night. Too tired to check the room. I believe have requested non smoking room. But when woke up in the morning I found cigarette butts in the room from previous guest. Report to the front desk but the officer just wrote it down and didn't show any prompt response
      19 Jan 2018
      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)
        Overall okThe hotel overall is Ok but poor for wi-fi. Hard to connect.
        17 Oct 2016
        Novotel Balikpapan

        Novotel Balikpapan

        Jl Brigjen Ery Suparjan No 2, Balikpapan
        • Free Cancellation
        • Reserve now, pay when you stay
        4.0 out of 5.0
         
         
        3.9 out of 5 (55 reviews)
        Good experience.Initially the room was not very good, the shower did not work and we did not have the sea view requested. But once pointed out it was quickly dealt with and we were moved to a very nice room. The staff were always extremely helpful and wanted to help wherever possible. Overall a very positive ...
        23 Jan 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 (38 reviews)
          Once is enoughRoom is fairly big but conditions just like a budget hotel. Noisy, very low bed and thin mattress, dark bathroom.
          Cucu Mutiara13 Sep 2017
          Blue Sky Hotel

          Blue Sky Hotel

          Jl. Letjen Soeprapto no. 1, Balikpapan
            4.0 out of 5.0
             
             
            4.0 out of 5 (12 reviews)
            Great hotel and great staff.Superb stay. Staff fantastic. Wonderful, warm and friendly environment. Staff efficient and unfussy. Breakfast the best hotel buffet we have ever had. Swimming pool nice. Rooms a bit dated but very well presented and clean. A very well run hotel and would stay again.
            M31 Aug 2017
            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 (6 reviews)
              Siisti hotelli. Rauhallinen.Saavuttiin illalla, jatkolento aamulla, joten ei ole oikein kertomista.
              7 Mar 2017
              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
                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.