Find 4 Star Hotels in Balikpapan from AED 150

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Balikpapan 4 Star Hotels

Our top choices for Balikpapan 4-star hotels

Terrace/patio
Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4.0 star property
Balikpapan
8.8 out of 10, Excellent, (38)
"Beautiful hotel! Clean, modern, great service. Highly recommend!"
United States
Kathryn
The price is AED 153
AED 185 total
includes taxes & fees
19 Dec - 20 Dec
Four Points by Sheraton Balikpapan
Outdoor pool
Novotel Balikpapan

Novotel Balikpapan

4.0 star property
Balikpapan
7.8 out of 10, Good, (94)
"Very good hotel this is"
United States
Muhammad
The price is AED 165
AED 199 total
includes taxes & fees
28 Dec - 29 Dec
Novotel Balikpapan
Outdoor pool, sun loungers
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4.0 star property
Balikpapan
7.2 out of 10, Good, (71)
"Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. I was really impressed. The restaurant was very good too."
United States
Kaley
The price is AED 217
AED 263 total
includes taxes & fees
10 Dec - 11 Dec
Grand Jatra Hotel Balikpapan
Front of property
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

4.0 star property
Balikpapan
9.0 out of 10, Wonderful, (24)
"Nice Stay for work"
Indonesia
Juncheol
The price is AED 208
AED 255 total
includes taxes & fees
17 Dec - 18 Dec
Platinum Balikpapan Hotel & Convention Hall
Outdoor pool
Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

4.0 star property
Balikpapan
8.0 out of 10, Very Good, (35)
"Great stay overall. Cleanliness, restaurant, staffs are great but one thing this hotel lacks is the WiFi connectivity. WiFi sometimes connects well and sometimes disconnects. For people who want to work with laptop, it could get frustrating at a time. "
Japan
Togo
The price is AED 123
AED 150 total
includes taxes & fees
18 Dec - 19 Dec
Grand Tjokro Balikpapan
Outdoor pool
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4.0 star property
Balikpapan
8.2 out of 10, Very Good, (93)
"Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food."
United States
Thomas
The price is AED 153
AED 186 total
includes taxes & fees
12 Dec - 13 Dec
Swiss-Belhotel Balikpapan
Outdoor pool, sun loungers
Blue Sky Hotel

Blue Sky Hotel

4.0 star property
Balikpapan
8.4 out of 10, Very Good, (21)
"Staff is friendly, breakfast is great, amenities are great, airport transportation is always available."
United States
Marguerite
The price is AED 165
AED 202 total
includes taxes & fees
3 Jan - 4 January 2026
Blue Sky Hotel
Exterior
The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

4.5 star property
Balikpapan
The price is AED 679
AED 822 total
includes taxes & fees
21 Dec - 22 Dec
The All-Suite Pentacity Hotel Balikpapan
Exterior
Swissôtel Nusantara

Swissôtel Nusantara

4.5 star property
Sepaku
The price is AED 300
AED 363 total
includes taxes & fees
12 Dec - 13 Dec
Swissôtel Nusantara
Terrace/patio
Gran Senyiur Hotel

Gran Senyiur Hotel

4.0 star property
Balikpapan
7.6 out of 10, Good, (13)
"Staff friendly, hotel showing its age in places. Breakfast has a good choice, but common failure is that the "hot" food is at best lukewarm."
United Kingdom
Richard
Gran Senyiur Hotel
Front of property - evening/night
Le Grandeur Balikpapan

Le Grandeur Balikpapan

4.5 star property
Balikpapan
7.2 out of 10, Good, (27)
"特段悪くはないがネット環境が弱い Wi-Fiが弱くて途切れる"
Japan
Anonymous traveler
Le Grandeur Balikpapan
Outdoor pool
Hotel Menara Bahtera

Hotel Menara Bahtera

4.0 star property
Balikpapan
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. "
Singapore
Han Nan
Hotel Menara Bahtera
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Balikpapan

Explore Balikpapan's vibrant Manggar Beach where locals gather for sunset picnics and fresh seafood grills. Discover orangutans at Samboja Lestari sanctuary, then browse colorful batik fabrics and traditional crafts at Kebun Sayur Market.

See all hotels in Balikpapan
Balikpapan City business district with iconic building view frome above

Top Balikpapan Hotel Reviews

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

10/10 Excellent
"Wonderful Stay! I had a fantastic experience during my recent stay at this hotel. The rooms were impressively spacious and impeccably clean, making it easy to relax and feel at home. Everything was well-maintained and thoughtfully arranged, which added to the overall comfort. What truly made the stay exceptional was the staff. Everyone was warm, attentive, and professional—but I want to give a special Thanks to Ghita and Fitria (hope I spelled your names right!) . Their kindness and helpfulness went above and beyond, and they made me feel genuinely welcomed throughout my visit."
luc 6-night trip
Posted 1 month ago
Four Points by Sheraton 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?
Expedia can help you easily track down the ideal 4-star hotel for your stay in Balikpapan. Use our handy filter tool to tailor your search by things like price, amenities and star rating and get access to terrific deals in a few clicks.

  • Search for the lowest price from AED 150

What's the difference between 5-star and 4-star hotels in Balikpapan?
Treat yourself to refined living during your Balikpapan escape by staying at a 4-star hotel. As well as featuring upmarket surroundings, these retreats are usually packed with amenities such as complimentary bathrobes, large beds and plenty more. A 5-star hotel will go the extra mile to make your trip an even more lavish and memorable one. Round-the-clock concierge assistance, elegant furnishings and world-class dining are a few of the superior services and conveniences you'll likely have access to.

Explore a world of travel with Expedia