Hostel holiday rentals in Sabah

Find and book unique hostels on Airbnb

Top-rated hostel rentals in Sabah

Guests agree: These hostel rentals are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Private room in Semporna

New place to stay

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

🏡 It is a cozy three-story building with a front desk and a public seating area on the first floor.Chinese landlord. The 🏙️ homestay is located on the main road in the heart of Semporna town and is ideally located, making it very convenient whether it is an island hopping out to the sea, tasting food, or sourcing everyday items. Walking guide to getting 🚶 around • 🛒 G-Mart Top Supermarket: 1-minute walk • 🍜 24 hours Malay Restaurant: 2 minutes on foot 🍛 • Dojo Nanyang-style restaurant: 3mins walk • 🍗 KFC, fruit stalls, small supermarket: 5 minutes on foot • 🚤 Distance to New Visitor's Wharf (Island Hopping Diving Departure): 7 minutes walk (can be arranged by contacting host to assist) • 🏥 Semporna Hospital: 8 minutes on foot • 🐟 Distance to Seafood Market: 8 mins walk • 🧴 Distance to Watsons: 8 mins walk • ⛵ Distance to Longmen Inn Pier: 12 minutes walk • ☕ Distance to Haifeng Quay (with Starbucks): 15-20 min walk 👬🏻Suitable for the crowd Buddy House, a balcony on the second floor looking out to the sunset🌇, suitable for a group of friends to relax and chat with.Especially suitable for: diving enthusiasts, families, couples traveling, traveling with friends; we create an atmosphere of our home, and you are welcome to experience a different dive town.

Private room in Semporna

4.5 out of 5 average rating, 10 reviews

Qiantang Boutique Inn (Infinity S, Tatami Queen Room (Sea View), Semporna Center, Exquisite Chinese Boutique Inn, Glass Boat at Sea Can Be Arranged

Chinese Homestay, China 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!

Private room in Kota Kinabalu

4.56 out of 5 average rating, 9 reviews

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.

Superhost

Private room in Kota Kinabalu

4.8 out of 5 average rating, 20 reviews

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.

Guest favourite

Private room in Kota Kinabalu

5 out of 5 average rating, 7 reviews

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.

Private room in Kota Kinabalu

4.75 out of 5 average rating, 4 reviews

【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.

Hotel room in Kota Kinabalu

5 out of 5 average rating, 4 reviews

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

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.

Guest favourite

Private room in Kota Kinabalu

4.86 out of 5 average rating, 7 reviews

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.

Private room in Kota Kinabalu

4.75 out of 5 average rating, 12 reviews

*NEW*Sarang Hostel 窝旅舍 Private Room at CityCentre

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

Shared room in Sandakan

5 out of 5 average rating, 5 reviews

Mixed Dorm Bed 1&2 - Sandakan Backpackers Hostel

A mixed 6-bed Dormitory. Shared common area, shower and toilet. Sea view rooftop terrace available for common use. Tour information available to go around some of the attraction of Sandakan. Located in the town area which translates to easy access to public transportation and the Heritage Trail.