
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
Chinese homestay, chinese house, Chinese service, good quality! Dive-do is located in the very center of Semporna, and you can walk to all the piers of Semporna for your convenience.Small to pieces of soap are hand-picked to ensure quality; B&Bs are produced in China from design to purchasing.The staff have different nationalities, different skin tones, and different beliefs.But the staff of the hotel are infected with each other, learning from each other only to provide you with a warmth like home service from your motherland.You and your family and friends are welcome to the world-famous diving holiday mecca "Semponna" and you will not regret it. There are 6 rooms in the hotel, and each room has a separate toilet.Chinese-style service + professional team of diving instructors in Malaysia, will provide you with the best quality, efficient, professional and dedicated service!

Shoreline Guesthouse with Balcony, Queen Bed, Private Bathroom
Stay here and walk out the door to everything you want.Stay here, easy access, next to the white pearl diving shop, on the right is the big supermarket of town Bataras, One street behind has Wyson, 30 meters opposite is Semporna Seafood Market, The side street is a street of seafood restaurants, such as Fatma, and a lot of diving shops gathering pier. Private bathroom in each room Airport pick up and drop off can be booked if needed! WeChat: jily490 This inn doesn't have a kitchen Water heater, air conditioner these are must have haha

The Inn @ Api-Api Centre [PAR04] [Netflix]
[Listing Description] Twelve Inn is a budget-friendly hostel in Kota Kinabalu City Centre, ideal for locals and tourists seeking affordable and practical stays. Just 15 mins from the airport and a short walk to the Waterfront, malls, and eateries. Our rooms feature air-conditioning, WiFi, private bathrooms, and fresh linens. We provide clean and simple comfort at great value. Please note, we are a budget-focused property designed to provide comfortable stays rather than luxury experiences.

EZ Cabins - Cozy bedroom in the heart of Gadong
Newly opened EZ Cabins is located in the heart of Gadong with views of The Mall which is just a stone's throw away. Strategically located close to many restaurants, shops, cinema, Gadong Night Market, The Mall & popular fast-food chains, you know you are in the right place! The bus stop is just a few steps away, easy to hop on one to get to Bandar, no fuss! EZ Cabins has an easy self check-in & check-out system without a reception so all communications are done via messages with the host.

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.

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.

Cube bed Station-Mix Dorm 2A
我们民宿位于马来西亚,沙巴州,斗湖市,仙本那镇。斗湖机场距离本店大概需要1个半小时左右的车程。本店地理位置优越,靠海边码头,在饮食一条街上,旁边就是著名的SIPADAN SCUBA和以美味闻名的肥妈海鲜餐馆。民宿一共两层楼,3个房间,40张胶囊床位,每个床位均可以将门帘放下,绝对可以保持个人私密性,客人们不需担心隐私问题。一楼大厅公共区域为餐厅和娱乐区,有8人混间胶囊床位,和公共洗漱浴室间;二楼分别是12人男生间胶囊床位和20人女生间胶囊床位,还有公共区域:洗漱台、衣服晾晒区、阳台、男女分开的卫生间和淋浴间。本店为民宿,每位租客入住均含有免费早餐和免费茶水,24小时热水供应,冷气全天开放,提供足够的衣架方便客人晾晒衣物,但本店不包含洗漱用品,所以需要您的自备。如果您需要也可以为您联系送机服务、跳岛游。重要提示:在旺季时期我们没有独立的男女房间,极小的可能性会变为混合房间。 如您需咨询和了解更多,可以关注我们的(SENSITIVE CONTENTS HIDDEN):cbs(PHONE NUMBER HIDDEN)

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 you're done exploring, come home and relax to a cozy room. Enjoy the convenience of our workspace, free laundry and more! With smart lock access and self check-in system, going in and out of our home is made safe and easy. Comfy, clean, best location to enjoy the city!

Little Houses Room E Deluxe Queen Room
Offering quality yet affordable accommodations in the city center of Kuching, Little Houses is a popular pick for both business and leisure travelers. Guests can make the most of all that the lively city has to offer. With its convenient location, the property offers easy access to the city's must-see destinations. Efforts are also put into decorating the area into a few photo booth areas so guest can take wonderful photos at the property too.

【Kepayan Inn Kota Kinabalu 】Double 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.

Homy Seafront Hostel Mixed Dorm # 2 4
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.

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.
Popular amenities for Borneo hostels
Family-Friendly hostels

【Kepayan Inn Kota Kinabalu 】Triple Room

Homy Seafront Hostel Private Room #3【温馨海景独立房间#3】

Homy Seafront Hostel Female Dorm【温馨海景背包客旅舍8人女生专属房】

【Kepayan Inn Kota Kinabalu 】Triple Room

Homy Seafront Hostel Private Room #6【温馨海景旅舍独立房间#6】

*NEW* Sarang Hostel Private Queen Bedroom

Homy Seafront Hostel Deluxe Room #5【温馨海景独立豪华房间#5】

EZ Cabins - Bedroom for 4 with views of The Mall
Hostel rentals with a washing machine and dryer

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

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

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

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

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

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

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

Upspot/12 Pax/CityCenter/Washer&Dryer/EZCheckIN
Monthly hostel rentals

Central Town Hostel, Samarahan (Double Room)

Double Room 3

Cube Bed Station-Mix Dorm 1B

Jiran Hostel Gaya Street 4 Female Dorm

Semporna [Buddy House] Dive Buddy House 1.8m Queen Bed Room Private Bathroom with Breakfast 202

Red Tomato Hotel

Room in the heart of Kuching City

Amazing location at the heart of the city
Destinations to explore
- Rentals with a kayak Borneo
- Serviced apartment rentals Borneo
- Rentals with lake access Borneo
- Waterfront rentals Borneo
- Rentals with a fire pit Borneo
- Rentals with a home theatre Borneo
- Guesthouse rentals Borneo
- Beachfront rentals Borneo
- Private suite rentals Borneo
- Island rentals Borneo
- Aparthotel rentals Borneo
- House rentals Borneo
- Rentals with breakfast Borneo
- Nature eco lodge rentals Borneo
- Pet-friendly rentals Borneo
- Rentals with a hot tub Borneo
- Fitness-friendly rentals Borneo
- Chalet rentals Borneo
- Rentals with an EV charger Borneo
- Townhouse rentals Borneo
- Holiday home rentals Borneo
- Apartment rentals Borneo
- Condo rentals Borneo
- Smoking-friendly rentals Borneo
- Villa rentals Borneo
- Farmstay rentals Borneo
- Hotel rentals Borneo
- Rentals with a sauna Borneo
- Bed and breakfasts Borneo
- Rentals with outdoor seating Borneo
- Rentals with a patio Borneo
- Houseboat rentals Borneo
- Family-friendly rentals Borneo
- Loft rentals Borneo
- Rentals with a fireplace Borneo
- Rentals with pools Borneo
- Rentals with a washing machine and dryer Borneo
- Rentals with beach access Borneo
- Tiny house rentals Borneo
- Boutique hotel rentals Borneo