Fishing in the Morning, a group of people fishing on a rocky shore next to the sea on Sunday morning.

Balikpapan Hotel Guide - 4 Stars Hotels in Balikpapan, East Kalimantan

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Balikpapan 4 Star Hotels

Our top choices for Balikpapan 4-star hotels

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
4.0 star property
Balikpapan
8.8 out of 10, Excellent, (46 reviews)
"In general every went smooth during our stay at Four Point Stay. All the staff very helpful. "
United States
Md Masud Ul
The price is Rp700.000
Rp847.000 total
includes taxes & fees
20 Jun - 21 Jun
Four Points by Sheraton Balikpapan

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
4.0 star property
Balikpapan
7.4 out of 10, Good, (72 reviews)
"Staff good"
Singapore
Lisan
The price is Rp1.090.413
Rp1.319.399 total
includes taxes & fees
17 Jun - 18 Jun
Grand Jatra Hotel Balikpapan

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (97 reviews)
"Great "
United Kingdom
Stuart
The price is Rp667.769
Rp808.001 total
includes taxes & fees
20 Jun - 21 Jun
Novotel Balikpapan

Gran Senyiur Hotel

Gran Senyiur Hotel
4.0 star property
Balikpapan
7.6 out of 10, Good, (14 reviews)
"Very Nice Hotel big space and room so clean and comfy all the staff so kind and very friendly "
United Kingdom
MRS NOOR
The price is Rp643.047
Rp778.087 total
includes taxes & fees
18 Jun - 19 Jun
Gran Senyiur Hotel

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
4.0 star property
Balikpapan
8.2 out of 10, Very good, (96 reviews)
"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 Rp745.537
Rp902.100 total
includes taxes & fees
21 Jun - 22 Jun
Swiss-Belhotel Balikpapan

Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall
4.0 star property
Balikpapan
9.0 out of 10, Wonderful, (25 reviews)
"Thank you for your great service and hospitality. "
United States
janet
The price is Rp874.546
Rp1.058.201 total
includes taxes & fees
27 Jun - 28 Jun
Platinum Balikpapan Hotel & Convention Hall

Grand Tjokro Balikpapan

Grand Tjokro Balikpapan
4.0 star property
Balikpapan
8.0 out of 10, Very good, (36 reviews)
"All good. Except the free shuttle. It's only at certain times of the day. But a taxi is like $2. All good"
Canada
FRANCISCO
The price is Rp588.148
Rp711.659 total
includes taxes & fees
15 Jun - 16 Jun
Grand Tjokro Balikpapan

Blue Sky Hotel

Blue Sky Hotel
4.0 star property
Balikpapan
8.4 out of 10, Very good, (21 reviews)
"Staff is friendly, breakfast is great, amenities are great, airport transportation is always available."
United States
Marguerite
The price is Rp851.653
Rp1.030.500 total
includes taxes & fees
15 Jun - 16 Jun
Blue Sky Hotel

Swissôtel Nusantara

Swissôtel Nusantara
4.5 star property
Sepaku
The price is Rp1.190.082
Rp1.439.999 total
includes taxes & fees
20 Jun - 21 Jun
Swissôtel Nusantara

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
The price is Rp3.251.074
Rp3.933.799 total
includes taxes & fees
15 Jun - 16 Jun
The All-Suite Pentacity Hotel Balikpapan

Le Grandeur Balikpapan

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

Hotel Menara Bahtera

Hotel Menara Bahtera
4.0 star property
Balikpapan
7.6 out of 10, Good, (8 reviews)
"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

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 colourful batik fabrics and traditional crafts at Kebun Sayur Market.

Balikpapan City business district with iconic building view frome above

Top Balikpapan Hotel Reviews

Frequently asked questions

What are the best 4-star hotels in Balikpapan?
Look forward to 4-star hotel comfort at Blue Sky Hotel. Ranked highly by many Expedia guests, it comes with room service and beauty services. Also check out Platinum Balikpapan Hotel & Convention Hall. Room service and a steam room help make this getaway another traveller favourite in Balikpapan.
How much does it cost to stay in a 4-star hotel in Balikpapan?
We can help you quickly locate the perfect 4-star hotel for your stay in Balikpapan. Use our filter tool to fine-tune your search by things like budget, amenities and property star rating and get access to terrific deals in a couple of clicks.

  • Search for the lowest price from Rp711.659

What's the difference between 5-star and 4-star hotels in Balikpapan?
Offering a friendly guest experience and upmarket surroundings, 4-star hotels are a fabulous option for your Balikpapan trip. These types of stays generally feature loads of useful amenities that make it simple to kick back and relax — think pillowtop mattresses, gyms and restaurants. Or get a taste of the high life at a 5-star hotel designed to indulge you in luxury perks and amenities. 24-hour front desk, complimentary toiletries and fine dining are typically included at these swanky retreats.