Budget Hostels from S$3

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
11 Jul - 13 Jul
In two weeks
18 Jul - 20 Jul
In one month
1 Aug - 3 Aug
In two months
29 Aug - 31 Aug

Featured Hostels in Balikpapan

We don't have any properties that match your exact search

Recommended hotels in Balikpapan

Collection O Balikpapan Near Balikpapan Super Block Formerly City Inn Hotel
Reception

Collection O Balikpapan Near Balikpapan Super Block Formerly City Inn Hotel

2.5 star property
The price is S$24
includes taxes & fees
6 Jul - 7 Jul
Collection O Balikpapan Near Balikpapan Super Block Formerly City Inn Hotel
SPOT ON 92544 Senja Homestay
1 bedroom, free WiFi, bed sheets

SPOT ON 92544 Senja Homestay

2.0 star property
The price is S$3
includes taxes & fees
4 Jul - 5 Jul
SPOT ON 92544 Senja Homestay
Hotel O Balikpapan near Siloam Hospital
Desk, free WiFi, bed sheets

Hotel O Balikpapan near Siloam Hospital

2.0 star property
The price is S$22
includes taxes & fees
6 Jul - 7 Jul
Hotel O Balikpapan near Siloam Hospital
ibis Balikpapan
Meeting facility

ibis Balikpapan

3.0 star property
7.8 out of 10, Good, (53)
"Ibis are a standard wherever I've been so you know what you're getting! "
The price is S$31
includes taxes & fees
14 Jul - 15 Jul
ibis Balikpapan
Kav Residence
1 bedroom

Kav Residence

2.0 star property
The price is S$32
includes taxes & fees
4 Jul - 5 Jul
Kav Residence
OYO 3789 Bukit Somber Residence Syariah
Reception

OYO 3789 Bukit Somber Residence Syariah

2.0 star property
The price is S$12
includes taxes & fees
11 Jul - 12 Jul
OYO 3789 Bukit Somber Residence Syariah
OYO 93306 Rinjani Guest House
Balcony

OYO 93306 Rinjani Guest House

2.0 star property
The price is S$10
includes taxes & fees
18 Jul - 19 Jul
OYO 93306 Rinjani Guest House
Riviera Residence
Front of property

Riviera Residence

2.5 star property
The price is S$19
includes taxes & fees
6 Jul - 7 Jul
Riviera Residence
Bintang Hotel
Exterior

Bintang Hotel

2.0 star property
Bintang Hotel
OYO 1477 Athar 88 Hotel
Reception

OYO 1477 Athar 88 Hotel

2.0 star property
The price is S$13
includes taxes & fees
10 Jul - 11 Jul
OYO 1477 Athar 88 Hotel
Whiz Prime Hotel Balikpapan
Front of property

Whiz Prime Hotel Balikpapan

3.5 star property
8.0 out of 10, Very good, (22)
"Strategic hotel, need improvement for cleaning"
The price is S$27
includes taxes & fees
4 Jul - 5 Jul
Whiz Prime Hotel Balikpapan
d'primahotel Balikpapan
Reception

d'primahotel Balikpapan

3.0 star property
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."
The price is S$30
includes taxes & fees
13 Jul - 14 Jul
d'primahotel Balikpapan
d'primahotel Bandar Balikpapan
Exterior

d'primahotel Bandar Balikpapan

3.0 star property
The price is S$33
includes taxes & fees
5 Jul - 6 Jul
d'primahotel Bandar Balikpapan
OYO 1272 Grand Garuda Guest House
1 bedroom, desk, free WiFi, bed sheets

OYO 1272 Grand Garuda Guest House

2.0 star property
OYO 1272 Grand Garuda Guest House
Novotel Balikpapan
Outdoor pool

Novotel Balikpapan

4.0 star property
7.8 out of 10, Good, (93)
"Not a beautiful island "
The price is S$67
includes taxes & fees
13 Jul - 14 Jul
Novotel Balikpapan
City Hotel
Exterior

City Hotel

3.0 star property
The price is S$42
includes taxes & fees
4 Jul - 5 Jul
City Hotel
Midtown Xpress Balikpapan
Lobby

Midtown Xpress Balikpapan

2.0 star property
9.2 out of 10, Wonderful, (5)
The price is S$39
includes taxes & fees
4 Jul - 5 Jul
Midtown Xpress Balikpapan
ADIKA HOTEL BAHTERA
Reception

ADIKA HOTEL BAHTERA

3.0 star property
The price is S$32
includes taxes & fees
6 Jul - 7 Jul
ADIKA HOTEL BAHTERA
Hotel Mega Lestari
Outdoor pool

Hotel Mega Lestari

3.0 star property
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"
The price is S$24
includes taxes & fees
9 Jul - 10 Jul
Hotel Mega Lestari
Pentacity Hotel Balikpapan
Terrace/patio

Pentacity Hotel Balikpapan

3.5 star property
8.4 out of 10, Very good, (5)
" 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...
The price is S$76
includes taxes & fees
4 Jul - 5 Jul
Pentacity Hotel Balikpapan
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
Sign in
Sign up, it's free

Frequently asked questions

Should I stay in a hostel in Balikpapan?
Hostels are a great way to stay for a lower cost, so you can save more for fun things to do.
What is a hostel?
These dorm-style accommodations come in quite a few forms, but they all have a few things in common, including budget prices, a social setting and shared rooms (though many have private options too).
What are the best hostels in Balikpapan?
You may be able to find reasonable prices at these Balikpapan accommodations, which get positive reviews from our guests: Four Points by Sheraton Balikpapan - You can take advantage of free Wi-Fi, free parking and a restaurant at this hotel. Novotel Balikpapan - Property features at this hotel include free Wi-Fi, free parking and a 24-hour front desk.
How many hostels will I find in Balikpapan?
If you're hoping to find an affordable place to stay in Balikpapan, one of Expedia's 7 hostels might be a great choice for you.
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, Samboja Lestari 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.