Hostel vacation rentals in Sabah

Find and book unique hostel rentals 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

The exterior of a building is presented, featuring a bright blue wall with the 'INFINITY SCUBA DIVE Sdn. Bhd.' sign prominently displayed. Air conditioning units are mounted on the wall, and a wooden balcony extends across the façade under a partly cloudy sky.

Private room in Semporna

5 out of 5 average rating, 3 reviews

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!

A long corridor is seen featuring a smooth, dark tiled floor and bright, overhead lighting. Light-colored walls enhance the sense of space. Two wooden doors are visible along the left side, while a cabinet stretches along the right, with a few decorative images placed on the wall.

Private room in Semporna

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

Private room in Kota Kinabalu

4.79 out of 5 average rating, 29 reviews

Vibrant Hostel Private Room # Queen Room A

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.

Superhost

An open courtyard area features manicured grass and potted plants, surrounded by modern buildings. Outdoor seating with umbrellas provides a shaded space for relaxation. Natural light streams through the surrounding glass walls, creating an inviting atmosphere for guests to enjoy.

Private room in Kota Kinabalu

5 out of 5 average rating, 4 reviews

[Shared] Private Bedroom Near IMAGO w/ Pool & Gym

💡Important: 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.

Waterfront accommodations are visible, featuring traditional-style structures with pitched roofs resting on stilts above the water. The backdrop showcases a colorful sky at sunset, with hints of orange and pink clouds, along with a distant building structure partially visible.

Shared room in Semporna

5 out of 5 average rating, 6 reviews

Cube bed Station-Mix Dorm 2A

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

An electric kettle is positioned beside two ceramic mugs decorated with a blue pineapple design. A metal teaspoon rests on a decorative tray, which features subtle patterns. A patterned fabric can be seen in the background, adding texture to the scene.

Private room in Kota Kinabalu

4.67 out of 5 average rating, 3 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.

A compact pantry area features a kettle, two bottles of mineral water, and a plate on a placemat. A television remote and a power outlet are visible next to the wall-mounted television, with a small selection of glassware and snacks arranged neatly.

Private room in Kota Kinabalu

5 out of 5 average rating, 3 reviews

The Inn @ Api-Api Centre [PAR04] [Netflix]

[Covid Prevention] Not to worry! Our apartments are thoroughly cleaned and disinfected after each check-out. Located 10 - 15 minutes from Kota Kinabalu International Airport and is located within Kota Kinabalu City Centre. Twelve Hotel is a newly renovated Hotel located in Api-Api Centre which provides a convenient place to stay with access to restaurants, convenience stores, shops and nearby malls within Kota Kinabalu.

A person sits thoughtfully on a gray sofa, with one arm resting on their raised knee. The background showcases a panoramic view of the sea through large windows, framed by light, flowing curtains. A clear, blue sky is visible with scattered clouds.

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.

A patio area is visible, featuring a table with chairs and planters. The view encompasses a serene waterway, showcasing boats and lush palm trees along the shoreline. The sun's reflection glimmers on the water surface, creating a calming atmosphere.

Private room in Semporna

Mabul Water House

The water house of the hotel is located in the only independent seascape location on the mambu island of xianbena without residential area around. It can have a 360 degree sea view, and it is quiet and comfortable with beautiful environment，The accommodation water house is located on the opposite bank of sibadan. The sea view shows sibadan. Great location!

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.

Superhost

Private room in Kota Kinabalu

4.74 out of 5 average rating, 47 reviews

*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

A rooftop terrace is shown, featuring comfortable lounge chairs and a wooden table. Lush potted plants surround the space, and a scenic view of the sea is visible beyond the railing. The area is shaded by a canopy, providing a relaxing atmosphere.

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.

Vacation rentals for every style

Get the amount of space that is right for you

Houses

A space thats all yours, with room for everyone

Chalets

Adventure-ready homes with après-ski style

Villas

Luxurious estates for the ultimate escape

Popular amenities for Sabah hostel rentals

Kitchen

Wifi

Free parking on premises

Air conditioning

Family-friendly hostel rentals

A well-arranged bedroom displays twin beds covered with intricate patterned linens in soft green hues. Decorative pillows add texture against a neutral backdrop. Fresh towels are neatly placed on the bed, complementing the cozy ambiance of the room.

Private room in Semporna

4.67 out of 5 average rating, 3 reviews

Infinity Scuba (TATAMI TWIN NO WINDOW)

紫佩Rating, 5 stars74 months ago

The diving hall is good ~ The location is particularly good, right in front of the pier.After two days of island jumping, it was easy to travel from the place to stay.Snorkel diving coach is very good, fun, and very attentive.Took us a lot of nice photos while diving.Also, the owner of this shop is Chinese, and it is very convenient to exchange when you travel to the island, so it is very convenient for us to introduce it carefully.Friends are coming to visit in the future will recommend this home.

A serene sleeping area is presented with a spacious bed adorned with soft green and pink linens. Decorative pillows featuring leaf designs enhance the look. A small desk is positioned near a window, providing natural light, while fresh towels are neatly arranged on the bed.

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

初见Rating, 5 stars71 months ago

It is really like giving home warm homestay, and it is very clean and tidy, the location is also very good, right in Semporna town.Next to it is Tianwang seafood house, fully relying on to eat seafood here.

The image showcases a dormitory area with multiple stacked capsule beds arranged along the walls. Each capsule is equipped with crisp bedding and a small shelf for personal items. Ladders are positioned for easy access to the upper beds, and a storage unit is visible at the far end.

Shared room in Semporna

4.91 out of 5 average rating, 47 reviews

Cube Bed Station-Mix Dorm 1B

阳Rating, 5 stars10 months ago

definitely will come again

Underwater scene features vibrant coral formations in varying shapes and sizes, with a small fish swimming nearby. The coral is displayed in diverse textures, showcasing a natural habitat teeming with marine life.

Shared room in Semporna

4.75 out of 5 average rating, 8 reviews

Cube Bed Station-Mix Dorm 3A

行走的哏都Rating, 5 stars14 months ago

The landlord is very nice!Enjoy your life and easy to see the sea!It was great and extended for 3 days.

A family room displays a double bed and a wooden bunk bed. The room features light blue walls and natural light entering through two windows, with a colorful woven blanket draped over the lower bunk. Air conditioning units are also visible.

Private room in Sandakan

4.18 out of 5 average rating, 11 reviews

Family Room - Sandakan Backpackers Hostel

GerhardRating, 5 stars64 months ago

John site is a hostel, but everthing is clean and tidy. The room was nice and quiet although the hostel is situated at the waterfront, a perfect place directly in the centre of Santakan. The breakfasr including Pankakes was sensational.The only point: Senior travellers must be aware of a lot of stairs and no lift.

A small island is surrounded by clear turquoise water, with a stretch of white sandy beach visible. Lush palm trees are present, creating a natural landscape. In the background, distant boats can be seen on the water, contributing to the serene coastal scene.

Shared room in Semporna

5 out of 5 average rating, 4 reviews

Cube Bed Station-Mix Dorm 4B

苏阁Rating, 5 stars77 months ago

The location of Cube Bed was good, close to the pier to see the sea.Close to several famous restaurants and clean rooms.It also helped a lot and recommend it to anyone!

A contemporary bedroom is presented with a queen bed, dressed in soft pastel linens. Tropical-themed pillows complement the decor. A window features light-filtering curtains adorned with leaf patterns, allowing natural light to fill the space. Framed images of beach scenes are displayed on the wall.

Private room in Semporna

5 out of 5 average rating, 3 reviews

Infinity Scuba (TATAMI DOUBLE WITH WINDOW)

CaitlinRating, 5 stars66 months ago

This is a lovely place to stay, with everything you might need. The staff are very friendly and respond promptly and are willing to help in every way. They even arrange day trips and transfers to the airport, so all in all would recommend

Show all

Monthly hostel rentals

Private room in Kota Kinabalu

4.8 out of 5 average rating, 10 reviews

Vibrant Hostel Private Room # Queen Bed C

NursalfarinahRating, 5 stars68 months ago

Great stay

Superhost

An outdoor communal area is featured, designed with vibrant green grass and surrounded by modern buildings. Expansive umbrellas provide shade over several dining tables. Large glass windows reflect the sky, enhancing the sense of openness in the shared space.

Private room in Kota Kinabalu

4.8 out of 5 average rating, 5 reviews

[Shared] Comfy Bedroom Near IMAGO with Pool & Gym

MatheusRating, 5 stars2 weeks ago

Good value and great Host! We did a non-booked, very late check in and Jimmy was the best host we could expect: responsive, polite, straight to the point and clear. everything works and it's easy to find in the place The place is convenient and we loved the proximity with kopi ping, where we had dinner at 11pm and then breakfast the next day.

Superhost

An entrance area is visible, featuring a glass door with the name 'DAZZLE HOME' prominently displayed. A light fixture illuminates the space, while a series of black wall-mounted boxes with labels can be observed to the right. The floor is covered with tiled flooring.

Private room in Kota Kinabalu

4.67 out of 5 average rating, 12 reviews

Dazzle Home @ Aeropod [Apartment]

JonathanRating, 5 stars2 months ago

Clean, well thought through arrangement meeting need for a good night rest

Superhost

A cozy sleeping nook is featured with a spacious bed adorned with soft, white linens. Warm wood paneling and subtle ambient lighting create a calming environment. A large window is partially covered by light curtains, allowing natural light to gently brighten the area.

Shared room in Kota Kinabalu

5 out of 5 average rating, 3 reviews

*NEW* Sarang Hostel 窩旅舍 @ Queen Bed Shared Room

CaitlynRating, 5 stars42 months ago

very clean. Great living space. 3 showers to use. Descent internet.

The image depicts a storage space featuring a black safe positioned on a shelf. Above the safe, there is a hanging rod for clothes, and a shelf above it provides additional storage. The wall is painted in a neutral tone.

Private room in Kota Kinabalu

4.53 out of 5 average rating, 15 reviews

The Inn @ Api-Api Centre [PAR09] [Netflix]

PetrRating, 5 stars3 months ago

Very nice place at a friendly price, the host was nice and always answered my questions, I recommend.

Superhost

Private room in Kota Kinabalu

4.82 out of 5 average rating, 11 reviews

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

ZaidRating, 5 stars10 months ago

2nd time staying in this place. Recommended.

Private room in Kota Kinabalu

4.33 out of 5 average rating, 6 reviews

The Inn @ Api-Api Centre [PAR10] [Netflix]

嘉Rating, 5 stars3 months ago

The Hotel even allowed us to store our suitcases for a afternoon while dragging them during trip was literally impossible. It was such a generosity and a convenience.

Superhost

Private room in Kota Kinabalu

4.67 out of 5 average rating, 3 reviews

Sarang Hostel QueenRoom @ CityCentre Comfortable Private Home @ Kota Kinabalu City Center

JosephRating, 5 stars9 months ago

We got a an upgrade from what we initially paid for and it was worth it. The place was nice, clean and there’s daily housekeeping as well. Would definitely book with Chloe again!

Show all

Hostel vacation rentals in Sabah

Top-rated hostel rentals in Sabah

Vacation rentals for every style

Popular amenities for Sabah hostel rentals

Family-friendly hostel rentals

Monthly hostel rentals

Destinations to explore