Find 4 Star Hotels in Balikpapan from $33

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    one key icon
    Treat yourself
    Save instantly and earn perks with One Key
    Learn about One Key
    today icon
    Change your mind
    Book hotels with free cancellation

Find properties with these dates

Tonight
May 11 - May 12
Tomorrow
May 12 - May 13
Next weekend
May 17 - May 19

Compare Balikpapan 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Terrace/patio
Four Points by Sheraton Balikpapan
4.0 star property
8.8 out of 10, Excellent, (23)
"Nice staff"
The price is $47
$56 total
includes taxes & fees
May 11 - May 12
Four Points by Sheraton Balikpapan
Terrace/patio
Gran Senyiur Hotel
4.0 star property
7.6 out of 10, Good, (10)
"The staff were very helpful. The bed was comfortable."
The price is $33
$41 total
includes taxes & fees
May 18 - May 19
Gran Senyiur Hotel
Outdoor pool
Swiss-Belhotel Balikpapan
4.0 star property
8.2 out of 10, Very Good, (84)
"Nice clean hotel"
The price is $36
$44 total
includes taxes & fees
May 19 - May 20
Swiss-Belhotel Balikpapan
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Outdoor pool, sun loungers
Grand Jatra Hotel Balikpapan
4.0 star property
6.8 out of 10, (56)
"The staff are friendly and helpful. Being next to a shopping mall and bar/restaurant the location is very good. However, when I walked in it smelt damp, looked damp and felt damp. Damp patches are evident on the walls where the wallpaper is discoloured/peeling and the paintwork is bubbling. This I’m sure has a lot to do with low occupancy levels during the recent pandemic. Having stayed in the Jatra many times previously, it is disappointing to see a marked deterioration in the fabric of the...
The price is $62
$78 total
includes taxes & fees
May 11 - May 12
Grand Jatra Hotel Balikpapan
Outdoor pool
Grand Tjokro Balikpapan
4.0 star property
8.2 out of 10, Very Good, (32)
"It was a one night layover between flights but I booked the hotel because it is close to the airport and advertised room service from an advertised restaurant and bar. After travelling for most of the day I was looking forward to a nice dinner and a glass of wine, but there was no bar as noted in the listing. The front desk was also not able to provide converter plug to accommodate my electrical devices, decovered there were no towels in my room after I had already showered, and at midnight,...
The price is $34
$43 total
includes taxes & fees
May 21 - May 22
Grand Tjokro Balikpapan
Front of property
Platinum Balikpapan Hotel & Convention Hall
4.0 star property
9.0 out of 10, Wonderful, (14)
"Comfortable "
The price is $44
$55 total
includes taxes & fees
May 11 - May 12
Platinum Balikpapan Hotel & Convention Hall
Outdoor pool
Novotel Balikpapan
4.0 star property
7.8 out of 10, Good, (86)
"Very good"
The price is $40
$48 total
includes taxes & fees
Jun 6 - Jun 7
Novotel Balikpapan
Outdoor pool, sun loungers
Blue Sky Hotel
4.0 star property
8.2 out of 10, Very Good, (18)
"The breakfast is fantastic best in Balikpapan for westener or asian. Dont have any negative comments."
The price is $33
$41 total
includes taxes & fees
May 11 - May 12
Blue Sky Hotel
Outdoor pool
Hotel Menara Bahtera
4.0 star property
7.6 out of 10, Good, (8)
"Very old hotel with no maintenance. Cracked ceilings and stains everywhere. Not sure why it is rated as a 4 star hotel. "
Hotel Menara Bahtera
Front of property - evening/night
Le Grandeur Balikpapan
4.5 star property
7.0 out of 10, Good, (27)
"Rooms need renovation. For a king Size bed they have 2 single beds put together causing discomfort while sleeping. Also the mattresses need to be replaced, at times you can feel the springs. Air - Conditioning regulators are completely useless. In my room the wash basin was choked. Bath tub taps were not functioning properly. Room Service is efficient but quality of food not so good. Wifi signal is good. This property needs a major renovation."
Le Grandeur Balikpapan

Frequently asked questions

What are the best 4-star hotels in Balikpapan?
Blue Sky Hotel is a 4-star hotel in Balikpapan that’s a favorite among Expedia customers. Room service and spa facilities are some of its many amenities. Travelers also love staying at Platinum Balikpapan Hotel & Convention Hall. From room service to a sauna, it offers conveniences that cater to all aspects of your entertainment and relaxation.
How much does it cost to stay in a 4-star hotel in Balikpapan?
With Expedia’s handy filter tool, bagging a terrific deal on a 4-star hotel in Balikpapan just got simpler. Start by entering your chosen travel dates and length of your vacation. Then sort the results by price and pick a property that best matches your budget and style.

  • Search for the lowest price from $33

What's the difference between 5-star and 4-star hotels in Balikpapan?
If you choose to spend your vacation at a 4-star hotel in Balikpapan, you’ll typically find lots of conveniences to make sure you’re comfortable, such as a pool, gym and restaurant. You can look forward to high-quality service and upmarket accommodations. Choose a 5-star hotel and you’ll have access to a few more bells and whistles — think on-site spas, 24-hour front desk and indulgent turndown services. You’re likely to get more amenities and premium services at a 5-star retreat, though both are awesome options for luxury guests.
Does Balikpapan have any 4-star all-inclusive resorts?
Look for a 4-star all-inclusive resort in Balikpapan with our handy filters. If there’s nothing available, we have a number of alternative choices in this destination that make a wonderful base for your vacation. Platinum Balikpapan Hotel & Convention Hall and Blue Sky Hotel are both rated 4 stars and strike an excellent balance between comfort, amenities and price.
Are there any 4-star casino hotels in Balikpapan?
Shuffle between your room and the baccarat table with ease by using our filters to find 4-star casino hotels in and around Balikpapan. Celebrating something special? Refine your search further by selecting amenities with a wow-factor, like a pool or hot tub.
What are the top 4-star hotels in downtown Balikpapan?
Book your stay at Blue Sky Hotel and you’ll be perfectly placed to experience the action in downtown Balikpapan. Situated about 3 mi west from the city center, this 4-star hotel has a garden and pool sun loungers.
Are there any 4-star hotels near Sepinggan Intl. Airport (BPN)?
Maximize your vacation time with a stay at Four Points by Sheraton Balikpapan or Grand Tjokro Balikpapan. Both 4-star accommodations are conveniently close to Sepinggan Intl. Airport (BPN). The first option is 0.5 mi away, while the second stay is 0.8 mi from the terminal in Balikpapan.