
Hostel holiday rentals in Borneo
Find and book unique hostels on Airbnb
Top-rated hostel rentals in Borneo
Guests agree: These hostel rentals are highly rated for location, cleanliness and more.

Semporna Dive Lodge INFINITY Boutique Guest House, Tatami Twin Beds (No Window), Central Location, Easy to Eat, Experience Deep Diving on a Glass Bottom Boat in Town
Huaren Homestay, Chinese Home, Chinese Service, Quality Choice! The Qiantang is located in the center of Semporna, within walking distance of all the piers in Semporna, making it convenient to travel. Even the soap is hand-picked to ensure quality; the B&B is produced in China from design to procurement. The staff have different nationalities, different skin colors, and different beliefs. But the staff of the hotel are mutually influenced and learn from each other to provide you with a warm service like home from the motherland. Welcome you and your family and friends to the world-famous diving resort "Semporna". Choose Qiantang as your hotel, you will not regret it. There are 6 rooms in total, each with a private bathroom. Chinese-style service + Malaysian professional diving instructor team, will provide you with the best quality, efficient, professional and dedicated service!
FamilyLocationCleanliness

Shoreline Guesthouse with Balcony, Queen Bed, Private Bathroom
Stay here and you'll have everything you want just outside your door. Staying here, convenient transportation, next to the White Pearl Diving Shop, on the right is the town's large supermarket Bataras, There's a Watson's on the back street. 30 meters across the street is Semporna Seafood Market. On the side street is a seafood restaurant, such as Feima, and many dive shops and docks. Each room has a private bathroom Airport transfers can be booked, contact us if needed! WeChat: jily490 This inn doesn't have a kitchen Water heater, air conditioner, these are a must.

Vibrant Hostel Private Room @ Queen Bed B
Vibrant Hostel is located at the heart of Iota Kinabalu, within 5 minutes walking distance to Imago Shopping Mall and Riverson Kota Kinabalu. The hostel is very close to most of the attractions in Kota Kinabalu such as Gaya Street (Sunday Market), Filipino Market, Atkinson Clock Tower, Suria Sabah Shopping Mall, Oceanus Mall, Waterfront (Bar, Restaurant & Night Life), Jesselton Point, Signal Hill and many more. Kota Kinabalu International Airport is only approximately 8 km from the hostel.
ValueLocationAir conditioning

Private Bedroom Near IMAGO, Infinity Pool
💡You are NOT booking the entire place. Just the bedroom! 🌅 Welcome to our private room inside a shared apartment at Sutera Avenue! This is the ideal stay for couples or solo travelers who want comfort, convenience, and value. Located just a 3-minute walk from IMAGO Mall, you’ll enjoy easy access to shopping, dining and entertainment without paying premium prices. Plus, from the top of the building, you can soak in stunning views of the sea and breathtaking sunsets.
LocationValueBathroom

EZ Cabins - Bedroom for 4 with views of The Mall
EZ Cabins is located in the heart of Gadong. We are strategically located close to many restaurants, shops, supermarkets, money changers, cinema, the famous Gadong Night Market, The Mall & popular fast-food chains. The bus stop is just a few steps away, easy to hop on one to get to Bandar & go sightseeing. All bedrooms at EZ Cabins has it's own private bathroom. We have an easy self check-in & check-out system & all communications are done via messages with the host.
ValueLocationCondition

【Kepayan Inn Kota Kinabalu】 Triple Room
Welcome to Kepayan Inn, located in Kepayan, Kota Kinabalu, Sabah. Kepayan Inn are less than a 5 minute drive from the airport, transportation is very convenient. It takes less than 15 minutes to reach Kota Kinabalu city center. If you're looking to experience local life while exploring Sabah, Kepayan Inn is the perfect choice. Located conveniently near a variety of dining options, including local breakfast spots and authentic Sabahan cuisine.
ValueLocationCleanliness

Upspot/Washer & Dryer/Self Check-in/Private Room
Check out host's profile for more Upspot room selections! Located at the banks of Kuching Waterfront. Scenic landmarks, food haven, bustling nightlife; all within walking distance. After a fun filled day, come home and relax to a cozy and chilled room and be ready for more exciting adventure in the Cat City. With smart lock access and self check-in system, coming in and out of your room is made safe and easy.
LocationValueGetting around

Homy Seafront Hostel Deluxe Room #5【温馨海景独立豪华房间#5】
Homy Seafront Hostel is a contemporary traveller's hub provide modern accommodation with comfortable amenities and located in the centre heart of Kota Kinabalu city. The reason we use the name"Homy" as we wanted to lets our guest amazed with homey feeling, friendly staff, comfy beds and enjoy the beautiful sunny sea views right from the windows as our hostel is surrounded with panoramic sea views.
LocationViewGetting around

Boutique Hotel @ Kingfisher [Global Residency] - 1
Global Residency is situated outside from the city centre. This relaxed boutique hotel is surrounded by a variety of shops that are all within walking distance making it situated in one of the most convenient locations in Kota Kinabalu. Our 28 room boutique hotel offers a family style orientated atmosphere for all guests.
CleanlinessComfortSleep quality

*NEW* Sarang Hostel Private Queen Bedroom
Sarang Hostel perfectly located at the City Centre of Kota Kinabalu, right next to the Imago Shopping Mall and Riverson. 2 mins walk to the Imago Shopping Mall 10 mins drive to Kota Kinabalu International Airport 10 mins drive to Jesselton Jetty KK 8 mins drive to Gaya Street 5 mins drive to Filipino Market
ValueLocationIndoor spaces

Gaya Street | Signel Poshtel @ Bunk Bed Dormitory
Flying solo and looking for an undisturbed nights' sleep? Forget about normal hostel dorms and let's bunk into our posh packers bed . Smartly designed with everything you need and sleep tight in your very own compact comfort zone.
ValueLocationCheck-in

Dazzle Home @ Aeropod [Apartment]
Everything you want to explore is right outside the door of this place.
ValueLocationAmenities
Popular amenities for Borneo hostels
Family-Friendly hostels

Mabul Water House
View

Jiran Hostel Gaya Street 10 Bed Female Dormitory

Semporna Coastline Inn 3# Downtown Family Room Near the Pier and Seafood Market

Mixed Dorm Bed 1&2 - Sandakan Backpackers Hostel
LocationValueAccuracy

Jiran Hostel Gaya Street 4 Mixed Dorms
LocationValueNearby

8 Beds Shared Dormitory Room # B

Jiran Hostel Private Dorm for 2

4 Beds Female Dorm Room
Hostel rentals with a washing machine and dryer

Upspot/PS4/WasherDryer/Self Check-in/Private Room
LocationValueQuiet

Upspot/Washer & Dryer/Self Check-in/Private Room
ValueLocationQuiet

Upspot/PS5/Washer & Dryer/Smart Lock/Private Room
LocationValueWalkability

Upspot/Washer & Dryer/Self Check-in/Private Room
LocationValueParks

Upspot/6 Pax/CityCenter/Washer&Dryer/EZCheckIN
LocationFamilyView

Upspot/Washer & Dryer/Self Check-in/Private Room
ValueLocationView

Upspot/Washer & Dryer/Self Check-in/Private Room
ValueLocationTV

Upspot/Washer & Dryer/Self Check-in/Private Room
ValueLocationAccuracy
Monthly hostel rentals

Vibrant Hostel Private Room # Queen Bed C
ValueLocationSleep quality

Central Town Hostel, Samarahan (Double Room)
HospitalitySleep quality

Jiran Hostel Gaya Street 4 Female Dorm
ValueLocationHospitality

AHOTEL TWIN R13

Red Tomato Hotel

Room in the heart of Kuching City
ValueLocationWalkability

2night Stayln Resident
ValueBathroomIndoor spaces

Old Alex homestay,Close to city waterfront
Destinations to explore
- Pet-friendly rentals Borneo
- Beachfront rentals Borneo
- Rentals with lake access Borneo
- Serviced apartment rentals Borneo
- Fitness-friendly rentals Borneo
- Guesthouse rentals Borneo
- Resort rentals Borneo
- Boutique hotels Borneo
- Waterfront rentals Borneo
- Rentals with beach access Borneo
- Smoking-friendly rentals Borneo
- Rentals with a fire pit Borneo
- Rentals with a home theatre Borneo
- Rentals with breakfast Borneo
- Rentals with a sauna Borneo
- Shipping container rentals Borneo
- Villa rentals Borneo
- Family-friendly rentals Borneo
- Rentals with a hot tub Borneo
- Nature eco lodge rentals Borneo
- Farmstay rentals Borneo
- Rentals with outdoor seating Borneo
- Rentals with an EV charger Borneo
- Townhouse rentals Borneo
- House rentals Borneo
- Private suite rentals Borneo
- Aparthotel rentals Borneo
- Rentals with a fireplace Borneo
- Apartment rentals Borneo
- Condo rentals Borneo
- Rentals with pools Borneo
- Rentals with a patio Borneo
- Houseboat rentals Borneo
- Tiny house rentals Borneo
- Loft rentals Borneo
- Chalet rentals Borneo
- Island rentals Borneo
- Bed and breakfasts Borneo
- Hotel rooms Borneo
- Rentals with a washing machine and dryer Borneo
- Holiday home rentals Borneo



