Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

Borneo Hostels

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
Free cancellation on select hotels and 24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Featured Hostels in Borneo

Estimated price for 1 night / 2 adults
OYO 2301 Hocky Guest House
OYO 2301 Hocky Guest House
2 out of 5
The price is AU$12 per night

OYO 2301 Hocky Guest House: Hostel with free WiFi and free parking.

No reviews
OYO 2301 Hocky Guest House
OYO 891 Hotel Gading Kencana
OYO 891 Hotel Gading Kencana
2 out of 5
Jl. Pulau Sulawesi No.76, Pelabuhan, Samarinda
The price is AU$15 per night

OYO 891 Hotel Gading Kencana: Business-friendly hostel with free WiFi and free parking.

No reviews
OYO 891 Hotel Gading Kencana
SPOT ON 1983 Dc Guest House
SPOT ON 1983 Dc Guest House
2 out of 5
Jl. Sei Mesa, Seberang Mesjid, Kec. Banjarmasin Tengah, Banjarmasin, Kalimantan
The price is AU$21 per night

SPOT ON 1983 Dc Guest House: Hostel with free WiFi and free parking.

No reviews
SPOT ON 1983 Dc Guest House
SPOT ON 2729 Marzan Syariah Guest House
SPOT ON 2729 Marzan Syariah Guest House
2 out of 5
No. 6, Jl. Syarifuddin Yoes, Balikpapan, East Kalimantan
The price is AU$15 per night

SPOT ON 2729 Marzan Syariah Guest House: Hostel with free WiFi and free parking.

No reviews
SPOT ON 2729 Marzan Syariah Guest House
OYO 2193 Mama's House
OYO 2193 Mama's House
2 out of 5
Gg. Wiyata IV No.81, RT.23, Sepinggan, Balikpapan, East Kalimantan
The price is AU$14 per night

OYO 2193 Mama's House: Business-friendly hostel with free WiFi and free parking.

No reviews
OYO 2193 Mama's House
OYO 2187 Hm Guest House
OYO 2187 Hm Guest House
1 out of 5
Jl. Podomoro Gg. Suka Damai, No.36 B, Sungai Bangkong, Pontianak, Kalimantan Barat

OYO 2187 Hm Guest House: Hostel with free WiFi and free parking.

No reviews
OYO 2187 Hm Guest House
OYO 933 Wisma Malawen
OYO 933 Wisma Malawen
2 out of 5
Jl Bukit Raya 16 no 12, Palangka, Jekan Raya, Palangkaraya, Central Kalimantan

OYO 933 Wisma Malawen: Business-friendly hostel with free WiFi and free parking.

No reviews
OYO 933 Wisma Malawen
OYO 1020 Pelita Guest House
OYO 1020 Pelita Guest House
2 out of 5
Jl. MT Haryono No.Rt. 01, Damai, Balikpapan Sel, Balikpapan, Kalimantan Timur
The price is AU$49 per night

OYO 1020 Pelita Guest House: Hostel with free WiFi and free parking.

No reviews
OYO 1020 Pelita Guest House
Wisma Yusera
Wisma Yusera
1 out of 5
8, Jl. Manunggal IV No.8, Langkai, Kec. Pahandut, Palangkaraya

Wisma Yusera: Hostel with flat-screen TVs and cable service.

No reviews
Wisma Yusera
OYO 2197 Pulau Laut Guest House
OYO 2197 Pulau Laut Guest House
1 out of 5

OYO 2197 Pulau Laut Guest House: Hostel with free WiFi and free parking.

No reviews
OYO 2197 Pulau Laut Guest House
OYO 850 Lapan Lapan
OYO 850 Lapan Lapan
2 out of 5
19, Jl. Rantauan Darat, Pekauman, Banjarmasin
The price is AU$14 per night

OYO 850 Lapan Lapan: Business-friendly hostel with free WiFi and free parking.

No reviews
OYO 850 Lapan Lapan
Hotel Pelangi Indah - Hostel
Hotel Pelangi Indah - Hostel
1 out of 5

Hotel Pelangi Indah - Hostel: Hostel with free WiFi and free parking.

No reviews
Hotel Pelangi Indah - Hostel

Other Cheap Accommodation in Borneo

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.

Hostels in Borneo

Anytime your mates mention a trip, you’re the first to hop on board. Last-minute holiday? You’re in. Road trip? You’re driving! That concert in another city? You’ve already got tickets. You can’t help it, adventure runs in your blood. You’re always looking for the next big thrill, and you’ll stop at nothing to get there. You’re meant to run with the wild and free, and we know just where to find your fellows: a backpackers’ hostel in Borneo.

Stay at a youth hostel in Borneo, and you’ll fit right in. Adventurous and spontaneous, backpackers are right up your alley. They get you. Need a dancefloor buddy or someone to hike the trails with? They’ll take you up on it. There’s no doubt you’ll find your tribe as soon as you step into your backpacker hostel in Borneo. Call dibs on the top bunk, join a card game in the common room, and make fast friends with your roommates. Soon you’ll be cooking in the communal kitchen and planning future flights and adventures together. Man, it feels good to find your people! You’ll only wish you found them sooner.

Quit trying to force yourself into cookie-cutter holidays. It’s time to travel your way. Let us hook up you up with an affordable backpacker accommodation that suits your style and your budget. Whether you’ve been dreaming of a trip for months, or you just woke up and decided today was the day for a holiday, Wotif is here to make your adventures happen. Please, send us a postcard!

Top Trending Hotels in Borneo

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.

Travel to Borneo & explore

^Eligibility requirements and conditions apply.