Some info is shown in its original language. Translate
Airbnb your place

Hostel holiday rentals in East Malaysia

Find and book unique hostels on Airbnb

Top-rated hostel rentals in East Malaysia

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

%{current} / %{total}1 / 1
Guest favourite
A cozy sleeping area features a spacious bed with smooth gray linens and a neatly placed towel. The headboard is made of light wood, while soft ambient lighting enhances the serene atmosphere. A simple wooden desk is situated nearby, complementing the modern design.
Private room in Bandar Seri Begawan
4.86 out of 5 average rating, 21 reviews

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.

Superhost
A cozy guest room features a spacious bed with crisp white linens and several neatly arranged towels. A wooden bedside table with a small plant adds a touch of green to the softly colored walls, while a reading lamp provides illumination.
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
A private room features light-coloured walls and a spacious bed with neatly rolled towels placed on top. A small table with four stacked chairs is positioned against a wall, accompanied by a shelf displaying various figurines. Natural light filters through the sheer curtains.
Private room in Kota Kinabalu
5 out of 5 average rating, 10 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.

Superhost
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

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

A cozy sleeping area features a spacious bed with a brown upholstered headboard and crisp white linens. Two soft, rolled towels are neatly arranged on the bed, inviting comfort and relaxation.
Private room in Kota Kinabalu
4.8 out of 5 average rating, 5 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.

Guest favourite
A cozy bedroom features a queen bed with soft grey bedding, complemented by two decorative pillows. A small nightstand holds a potted plant. A full-length mirror leans against the wall, and a patterned rug is placed on the wooden floor.
Private room in Kuching
4.88 out of 5 average rating, 16 reviews

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. Wind down and watch great movies & TV shows on Netflix with no additional charges at our TV lounge.

A comfortable common area features a spacious seating arrangement with soft floor cushions and a sectional sofa. Large windows provide panoramic views of the sea, while sheer curtains allow natural light to fill the room. A TV setup is visible, ready for entertainment.
Shared room in Kota Kinabalu
4.91 out of 5 average rating, 44 reviews

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.

Guest favourite
The reception area features a modern front desk made of marble and wood. A world map is displayed on the wall, complemented by clocks representing various continents. Neutral tones and minimal decor create a welcoming space, with a dark leather bench positioned beneath the map.
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.

A cozy sleeping area features a spacious bed adorned with soft pillows in neutral and warm tones. A minimalist bedside table is attached to the wall, complemented by a stylish wall-mounted light fixture. A wooden hanger displays accessories nearby.
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

A spacious sleeping area features two neatly arranged beds with patterned bedding in shades of green and white. Decorative pillows add a touch of color, and soft towels are placed at the foot of each bed. The room is well-lit by wall-mounted lamps.
Private room in Semporna
5 out of 5 average rating, 3 reviews

仙本那潜堂INFINITY精品民宿,榻榻米双床（无窗）,中心位置，吃饭方便，镇上出海玻璃船体验深潜

华人民宿，中国之家，中式服务，品质优选！ 潜堂位于仙本那正中心位置，步行可抵达仙本那所有码头，方便出行。小到一块香皂均亲自挑选，保证品质；民宿从设计到采购均中国出品。工作人员虽有着不同的国籍，不一样的肤色，以及不同的信仰。但酒店的工作人员们相互感染，相互学习只为从祖国来的您提供一个如家般温暖的服务。欢迎您及其家人及朋友来到世界著名的潜水度假圣地“仙本那”，选择潜堂作为您下榻的酒店，您将不会后悔。 酒店一共有6间房，每间房配有独立洗手间。中国式的服务+马来西亚专业的潜水教练团队，将为您提供最优质高效、最专业敬业的服务！

Guest favourite
A well-organized sleeping area features compact sleeping pods arranged along the wall. Each pod is enclosed for privacy and includes soft bedding. Warm lighting highlights the modern design, and large windows provide natural light, creating a calming atmosphere.
Shared room in Kota Kinabalu
4.76 out of 5 average rating, 21 reviews

Let's Bunk | Mixed Dorm Room | City View

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.

Superhost
A bright and simple room features a spacious bed with white linens, complemented by two neatly rolled towels on top. A wooden desk with a chair sits against the wall, with a mirror above it. Light enters through a window, illuminating the interior.
Private room in Semporna

Shoreline Guesthouse 有阳台大床房独立厕所

在这里住宿，走出房门就有您想要的一切。在这里住宿，交通便利，旁边是白珍珠潜店，右边是镇上大型超市Bataras, 后面一条街有屈臣氏， 对面走30米是仙本那海鲜市场， 侧边一条街是一条街海鲜餐厅，例如肥妈，以及很多潜店集合码头。 每个房间配有独立卫生间 可代订机场接送服务，如需要可联系预定！ VX: jily490 这个客栈是没有厨房的 热水器，空调这些是必须有的哈

Popular amenities for East Malaysia hostels

KitchenWi-FiFree parking on premisesAir conditioning

Family-Friendly hostels

A cozy sleeping area is presented with a neat arrangement of two beds, one adorned with a bold patterned cushion. Soft bedding is neatly laid out, and a small wooden table features a potted plant, enhancing a tranquil environment.
Private room in Kota Kinabalu
4.8 out of 5 average rating, 5 reviews

【Kepayan Inn Kota Kinabalu 】Triple Room

A cozy common area features a large window offering views of the sea and landscape. Plush seating, including a sectional couch and floor cushions, provides ample comfort. Natural light streams in through sheer curtains, enhancing the open and inviting atmosphere, complemented by soft area rugs.
Shared room in Kota Kinabalu
4.98 out of 5 average rating, 41 reviews

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

The room features two spacious beds with neutral-toned bedding and decorative accent pillows. A window is dressed with light curtains, allowing soft natural light to enter. A simple bedside table holds a small decorative item, complementing the contemporary wall design.
Private room in Kota Kinabalu
4.75 out of 5 average rating, 4 reviews

【Kepayan Inn Kota Kinabalu 】Triple Room

The sleeping area features two beds, one queen size and one single. Each bed is neatly dressed in white linens, accompanied by fluffy white towels rolled at the foot. Soft lighting from bedside lamps enhances the overall ambiance of the space.
Private room in Kota Kinabalu
4.53 out of 5 average rating, 15 reviews

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

A modern living area features a spacious, tufted sofa facing a large window that provides a view of the sea. A stylish light fixture hangs from the ceiling, while a flat-screen television is positioned atop a wooden media console. A plush rug adds comfort to the space.
Hotel room in Kota Kinabalu
5 out of 5 average rating, 4 reviews

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

The common area presents a modern layout with light wood accents. A dining table with stools is positioned in the foreground, while a cozy lounge area with large windows and soft furnishings invites relaxation. Pendant lighting adds a warm touch to the open space.
Private room in Kota Kinabalu
4.74 out of 5 average rating, 47 reviews

*NEW* 窝旅舍Sarang Hostel 独立双人房源Private Queen Bedroom

A seating area features a plush sofa and two bean bags, set against a backdrop of large windows that offer views of the sea. A minimalist TV stand holds a television, while natural light floods the space, highlighting the soft textures of the furnishings.
Hotel room in Kota Kinabalu
5 out of 5 average rating, 4 reviews

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

A well-lit bedroom features two spacious beds with neatly arranged towels. Natural light is provided through large windows, offering views of the surroundings. A small bedside table and a wall-mounted television complement the room's modern design. Walls are painted in soft grey tones.
Private room in Bandar Seri Begawan
4.61 out of 5 average rating, 23 reviews

EZ Cabins - Bedroom for 4 with views of The Mall

Hostel rentals with a washing machine and dryer

Guest favourite
A cozy TV lounge area showcases a plush blue sofa positioned across from a large wall-mounted 65" 4K TV. A wooden console beneath the TV holds a gaming console, and a light area rug adds a touch of comfort to the hardwood floor.
Private room in Kuching
4.93 out of 5 average rating, 42 reviews

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

Guest favourite
A cozy sleeping area features a queen bed layered with a smooth gray blanket and a decorative blue pillow. A small plant adds a touch of greenery beside the bed. Natural light enters through a window framed by minimal decor, enhancing the tranquil setting.
Private room in Kuching
4.89 out of 5 average rating, 37 reviews

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

Superhost
A cozy room features a red leather sofa with a turquoise cushion, positioned across from a wall-mounted flat-screen TV. A queen bed is situated in the corner, with soft linens and a small bedside lamp. A desk and chair complete the space, surrounded by large windows with light curtains.
Private room in Kuching
4.92 out of 5 average rating, 39 reviews

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

Guest favourite
A cozy room features two single beds with gray bedding and decorative pillows. A soothing dark wall contrasts with the light decor. An air conditioning unit is mounted above the beds, and a simple wooden shelf is positioned against the wall, accompanied by small green plants.
Private room in Kuching
4.71 out of 5 average rating, 14 reviews

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

Guest favourite
A cozy sleeping area is seen with a spacious bed featuring soft grey linens and decorative pillows. A small potted plant is placed on a wooden bedside table, adding a touch of greenery to the room. A wall outlet is visible nearby.
Private room in Kuching
5 out of 5 average rating, 9 reviews

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

Superhost
A cozy sleeping area is presented with a queen bed set on a wooden pallet. Soft gray bedding is complemented by a large green pillow. Fresh towels are neatly arranged at the foot of the bed. A bedside lamp and mirror add functionality to the space.
Private room in Kuching
4.71 out of 5 average rating, 38 reviews

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

Guest favourite
A cozy room features two warm single beds with elegant gray bedding positioned on wooden pallets. A neutral-colored rug lies in the center, while small green plants add a touch of nature. An air conditioning unit is mounted above for comfort.
Private room in Kuching
4.8 out of 5 average rating, 35 reviews

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

Superhost
The TV lounge offers a comfortable seating arrangement with several cushions spread across a large bed-like structure. A flat-screen television is mounted on the wall, providing an entertainment option. The ceiling features exposed beams, and the floor is finished in a dark wood tone.
Private room in Kuching
4.75 out of 5 average rating, 4 reviews

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

Monthly hostel rentals

A bright room features two single beds with clean linens, positioned against a vibrant pink wall. A sleek white wardrobe with glass doors stands between the beds. Natural light enters from a large window, dressed with light gray curtains.
Private room in Kota Samarahan

Central Town Hostel, Samarahan (Double Room)

Superhost
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.9 out of 5 average rating, 51 reviews

Cube Bed Station-Mix Dorm 1B

Superhost
A dormitory-style room features two sets of bunk beds with neutral-toned linens. A circular mirror is mounted on a green accent wall, and natural light illuminates the space. Dark curtains provide privacy, contributing to a relaxing atmosphere.
Shared room in Kota Kinabalu
4.67 out of 5 average rating, 9 reviews

Jiran Hostel Gaya Street 4 Female Dorm

A bright bedroom features a spacious bed with white linens and two pillows. A vibrant green accent wall complements the natural light filtering through a window, which is framed by simple brown curtains.
Private room in Labuan

Red Tomato Hotel

A storefront is visible, featuring a large sign with the name 'My Place' in stylish lettering. An awning in a vibrant yellow adds color to the entrance, while potted plants are placed nearby, contributing to a welcoming appearance.
Private room in Kuching
4.4 out of 5 average rating, 5 reviews

Room in the heart of Kuching City

Private room in Semporna

AHOTEL TWIN R16 ( SHARE BATHROOM ）

A compact sleeping area features a spacious bed dressed in a blue quilt with white accents. Two matching pillows sit at the head of the bed. A small table with a light blue chair is positioned nearby, set against a plain white wall.
Private room in Sibu

2night Stayln Resident

An aerial view captures a stunning river scene, where the golden sunlight reflects off the water's surface. A modern bridge connects both riverbanks, while the iconic building with a unique spire stands prominently in the background, surrounded by urban structures and greenery.
Private room in Kuching

Old Alex homestay,Close to city waterfront

Destinations to explore