A waterfront with a stone pier, a modern building, and a sunset sky.

Balikpapan 4 Stars Hotels

  • 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

This weekend
Jul 10 - Jul 12
Next weekend
Jul 17 - Jul 19

Our top choices for Balikpapan 4-star hotels

Room, 1 King Bed, Pool View | Pool | Outdoor pool

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
4.0 star property
Balikpapan
8.8 out of 10, Excellent, (47 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 ₩59,611
₩72,129 total
includes taxes & fees
Jul 11 - Jul 12
Four Points by Sheraton Balikpapan
Exterior

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (97 reviews)
"Very good hotel this is"
United States
Muhammad
The price is ₩56,866
₩68,809 total
includes taxes & fees
Jul 26 - Jul 27
Novotel Balikpapan
Terrace/patio

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 ₩44,610
₩53,978 total
includes taxes & fees
Jul 11 - Jul 12
Gran Senyiur Hotel
Outdoor pool, sun loungers

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 ₩96,025
₩116,191 total
includes taxes & fees
Jul 7 - Jul 8
Grand Jatra Hotel Balikpapan
Outdoor pool

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 ₩63,489
₩76,822 total
includes taxes & fees
Jul 12 - Jul 13
Swiss-Belhotel Balikpapan
Meeting facility

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
7.6 out of 10, Good, (13 reviews)
"It is not in Bali"
United States
Keith
The price is ₩82,344
₩99,635 total
includes taxes & fees
Jul 13 - Jul 14
Pentacity Hotel Balikpapan
Outdoor pool

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 ₩50,412
₩60,998 total
includes taxes & fees
Jul 20 - Jul 21
Grand Tjokro Balikpapan
Outdoor pool, sun loungers

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 ₩56,234
₩68,042 total
includes taxes & fees
Jul 9 - Jul 10
Blue Sky Hotel
Sauna, reflexology

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 ₩79,050
₩95,651 total
includes taxes & fees
Jul 11 - Jul 12
Platinum Balikpapan Hotel & Convention Hall
Exterior

Swissôtel Nusantara

Swissôtel Nusantara
4.5 star property
Sepaku
The price is ₩101,346
₩122,629 total
includes taxes & fees
Jul 10 - Jul 11
Swissôtel Nusantara
Exterior

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
The price is ₩278,487
₩336,970 total
includes taxes & fees
Jul 7 - Jul 8
The All-Suite Pentacity Hotel Balikpapan
Front of property

Le Grandeur Balikpapan

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

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
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
A coastal cityscape with modern buildings, a marina, and a view of the sea.

Top Balikpapan Hotel Reviews

Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

10/10 Excellent
"All good. Except the free shuttle. It's only at certain times of the day. But a taxi is like $2. All good"
FRANCISCO 1-night trip
Posted 2 months ago
Grand Tjokro Balikpapan

Frequently asked questions

What are the best 4-star hotels in Balikpapan?
If you're looking for luxury comfort and plenty of amenities during your Balikpapan vacation, check out Blue Sky Hotel. This leading 4-star hotel features beauty services and room service. Platinum Balikpapan Hotel & Convention Hall also gets excellent reviews from Expedia guests. Beauty services and spa facilities are among its conveniences.
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 ₩53,978

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.