Search Balikpapan Hostels

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Balikpapan

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 AU$78
includes taxes & fees
17 Jan - 18 Jan 2026
Blue Sky Hotel

d'primahotel Balikpapan

d'primahotel Balikpapan
3.0 star property
Balikpapan
7.0 out of 10, Good, (2)
"it was only a smoking room available with a queenbed and it smelled sooo ugly that we needed to change to a smaller room with two single bed. the breakfast was almost empty, they didn’t refill and some guest didn’t got any food. (still 1 hour before finish) it’s a disappointing experience but the hotel itself could be not bad if they treat everything a bit better and with more heart."
Switzerland
Benjamin
The price is AU$44
includes taxes & fees
6 Jan - 7 Jan 2026
d'primahotel Balikpapan

Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
3.5 star property
Balikpapan
8.2 out of 10, Very good, (30)
"The staff are so friendly, polite and helpful. I had arranged a pick up but my flight was delayed by over an hour. I managed to let them know and when I arrived at the airport the lovely young man from the hotel was there waiting for me. They let me change my room as the first one was near the lift and due to being a light sleeper moved me to a room further away which was perfect. The room was clean and the bed super comfy. If I ever travel back here would definitely stay again 😊"
United Kingdom
Carol-Anne
Quest Hotel Balikpapan by ASTON

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 AU$106
includes taxes & fees
19 Dec - 20 Dec
Platinum Balikpapan Hotel & Convention Hall

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
3.0 star property
Balikpapan
8.8 out of 10, Excellent, (14)
"ビジネスホテル。デザイナーズ風の建物・作りとスタッフの制服、スタッフの対応・接遇もシンプル・簡素で、笑顔もほとんどありません。 なおかつ、アメニティーも、タオルはバスタブも無いのに、バスタオルだけ、ハンドもフェイスも無いので、洗面は、大変です(笑) 連泊するとお願いしても歯ブラシの交換はありません(たまたま、忘れたのかと…) PS,アルコール類は、たいへん高いです"
Japan
bapakyana
Hotel Neo+ Balikpapan by Aston

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 AU$86
includes taxes & fees
1 Jan - 2 Jan 2026
Novotel Balikpapan

Hotel Mega Lestari

Hotel Mega Lestari
3.0 star property
Balikpapan
7.2 out of 10, Good, (12)
"Smell of garbage, found a lot of garbage behind table, hot shower sound like jumbo jet will landing, no wall outlet in table, charge laptop on the floor, has water heater pot dirty, and no wall outlet, terrible, other is ok"
United States
Anonymous traveller
The price is AU$28
includes taxes & fees
2 Jan - 3 Jan 2026
Hotel Mega Lestari

Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites
3.5 star property
Balikpapan
7.2 out of 10, Good, (64)
"Great room great staff great location"
Australia
Craig
The price is AU$82
includes taxes & fees
11 Jan - 12 Jan 2026
Golden Tulip Balikpapan Hotel & Suites

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 AU$77
includes taxes & fees
19 Dec - 20 Dec
Swiss-Belhotel Balikpapan

ibis Balikpapan

ibis Balikpapan
3.0 star property
Balikpapan
7.8 out of 10, Good, (56)
"Only stayed one night with very late check in this time but staff and room excellent"
Thailand
happy as
The price is AU$40
includes taxes & fees
21 Dec - 22 Dec
ibis Balikpapan

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
The price is AU$338
includes taxes & fees
21 Dec - 22 Dec
The All-Suite Pentacity Hotel Balikpapan

Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
3.5 star property
Balikpapan
8.0 out of 10, Very good, (22)
"Nice place, and friendly staff."
Australia
Hussein
The price is AU$33
includes taxes & fees
19 Dec - 20 Dec
Whiz Prime Hotel Balikpapan

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 AU$76
includes taxes & fees
22 Dec - 23 Dec
Four Points by Sheraton Balikpapan

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 AU$62
includes taxes & fees
19 Dec - 20 Dec
Grand Tjokro Balikpapan

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
3.5 star property
Balikpapan
8.0 out of 10, Very good, (10)
" Our stay was for 4 nights & overall our stay was good. Night 1 & 2 the centrally controlled balcony light was turned off by 10pm. Night 3 it wasn’t turned off until 3am. Night 4, I called reception at midnight & asked for the light to be turned off. Was told ‘Yes’. Never happened, it went off at 3am. The volume was showing maximum however you could barely hear it, especially with the live music from the BSB stage next to the hotel. A staff member brought a specific remote for the tv & adjusted...
Australia
Di
Pentacity Hotel Balikpapan

BDI Townhouse Hotel & Residence Balikpapan

BDI Townhouse Hotel & Residence Balikpapan
3.0 star property
Balikpapan
6.0 out of 10, (1)
BDI Townhouse Hotel & Residence Balikpapan

J Icon Hip Hotel

J Icon Hip Hotel
3.0 star property
Balikpapan
6.0 out of 10, (2)
"Hip.hotel with bar downstairs. Live music and short stay hotel"
Indonesia
Anonymous traveller
J Icon Hip Hotel

Hotel O Bukit Somber Residence Syariah

Hotel O Bukit Somber Residence Syariah
2.0 star property
Balikpapan
The price is AU$12
includes taxes & fees
20 Dec - 21 Dec
Hotel O Bukit Somber Residence Syariah

Star Hill Hotel Balikpapan

Star Hill Hotel Balikpapan
2.0 star property
Balikpapan
The price is AU$30
includes taxes & fees
18 Dec - 19 Dec
Star Hill Hotel Balikpapan

Hotel O Classic Guesthouse

Hotel O Classic Guesthouse
2.5 star property
Balikpapan
The price is AU$24
includes taxes & fees
19 Dec - 20 Dec
Hotel O Classic Guesthouse
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Top Balikpapan Hotel Reviews

Find out more about Balikpapan

Balikpapan Hostels information

Number of reviews
478
Accommodation
0 Hostels
Lowest Price
AU$12
Highest Price
AU$338

Frequently asked questions

What are the best hostels in Balikpapan?
If you're hoping to find reasonable accommodation in Balikpapan, you may like this popular option: Four Points by Sheraton Balikpapan - Guests can enjoy free Wi-Fi, free parking and a restaurant at this hotel.
When is the best time of year to stay in a hostel in Balikpapan?
Good weather's always better when you're discovering new places, so here's a little information about the local climate: The hottest months are usually October and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Balikpapan are April, March, December and January, with each month seeing an average of 301 mm of rainfall.
What is there to see and do in Balikpapan?
Depending on what interests you, you might like to discover these things around Balikpapan. Get out into nature with places such as Kemala Beach, Bekapai Garden and Manggar Sari Beach. Locals like to shop at E Walk and Plaza Balikpapan. Additional attractions include BSB Beach, Ruko Bandar and Masjid Agung At-Taqwa.
What's the best way to get to and around Balikpapan while staying at a hostel?
Keep this information about transit options in Balikpapan on hand to make the most of your stay: You can search for flights to the nearest airport, which is Balikpapan (BPN-Sepinggan Intl.), located 3.7 mi (5.9 km) from the city centre.

Explore a world of travel with Expedia