Bed and breakfast vacation rentals in East Malaysia

Find and book unique bed and breakfast rentals on Airbnb

Top-rated bed and breakfast rentals in East Malaysia

Guests agree: these bed and breakfast rentals are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

A minimalist kitchen area includes a round table surrounded by four stools. Compact appliances, including a refrigerator and stove, are visible in the background. Natural light filters in through windowed walls, while pendant lights hang overhead, enhancing the welcoming atmosphere.

Private room in Kuching

4.5 out of 5 average rating, 12 reviews

Double Room 1 at Threehouse B&B

The rate is for a room of two person,not for the whole place.Modern and minimalist concept for comfort and peaceful stay.In the middle of the old part of Kuching historical area,museums are just around walking distance.Waterfront is just 5mins down the street. Free Wi-Wi-Fi and breakfast is inclusive.We provide laundry service and drying too.The kitchen is free to use.Common room with TV and some DVD's, mini library with book exchange encourage.All rooms are communal showers and toilets.All A/C.

Guest suite in Penampang

Two bedroom apartment with Parking

The Frangipani apartment consist of two connecting room and suitable for self catering guests. It has kitchenettes, dining areas and attached bathrooms. These room are located on the ground floor at Mills Residence. Guests will have access to the outdoor kitchen, dining area and the swimming pool . Its a 15 min walk from the Crocker Range National Park and 22km from the Kota Kinabalu city or the airport. We are on gravity water, solar system as secondary power and we use Starlink internet.

Superhost

Private room in Mabul Island

5 out of 5 average rating, 4 reviews

Boutique Stay on Mabul - Twin Room

"Authentic" is a word guests often use to describe their stay at Turtle Garden Lodge. Guests feel an authentic connection with the sea, Mabul, and it's people. Turtle Garden Lodge offers exquisite accommodations, indulgent dining, and immersive experiences. We are proud to provide our guests with a magically authentic experience by connecting them to the sea and to the island. We invite you to read our 100% authentic guest reviews. Please join us for an unforgettable experience!

A serene river scene captures a group of Pygmy Elephants grazing by the water's edge, surrounded by lush greenery. In the foreground, a person is seen seated in a small boat, with the river's murky water reflecting the natural landscape.

Private room in Kinabatangan

4.36 out of 5 average rating, 22 reviews

Sukau Village View Stay 11

We run this village view stay as a personal business, but it also benefits the community thanks to our different activities (river cruise, guided trekking, etc.). We offer you an experience of cultural heritage and wildlife as well as participation in conservation activities, such as jungle trekking and seedlings seeking, planting and maintenance. Our place is home to 10 species of primates such as as orangutans, 8 species of hornbills, Pygmy Elephants, reptiles and many more.

A metal basin is filled with several fish, displaying varying sizes and colors. The fish feature shiny scales, with one prominently showcasing a pale hue and distinctive markings. The basin rests on a tiled surface, providing a natural and organic setting.

Private room in Bau

4.8 out of 5 average rating, 5 reviews

Badul Homestay, Experience Bidayuh Culture Sarawak

Badul Homestay (BHS) is located at Jalan Badul, Kampung Atas, Singai, Bau. It is 24 KM from Kuching International Airport (KIA), about 30 minute drives. It offers visitors with an excellent opportunity to experience the Bisingai cultural, warmth and friendly hospitality, traditional food along with beautiful and peaceful nature at its best. You won’t want to leave this charming, one-of-a-kind place. Like and share our Facebook and YouTube! Cheers

A modern entrance is visible, featuring large glass doors that open to the outside. A small round table is accompanied by a woven accent chair, positioned on polished tile flooring. The sky outside displays soft colors of dusk, creating a serene view.

Private room in Semporna

5 out of 5 average rating, 3 reviews

仙本那「SLEEP HOMESTAY」 1m8大床房独立卫浴含早餐距离码头5分钟 1F02

十里铺民宿「SLEEP HOMESTAY」民宿是一栋三层小楼，一楼为前台及公共休息区域，房间在二层与三层，民宿位于仙本那镇中心主干道，地理位置优越，跳岛出行、用餐、采买生活用品都很方便，房东是中国人，沟通方便 🚗🚗🚗🚗🚗🚗 距离大型生活超市G-Mart步行1分钟距离24小时营业马来餐厅步行2分钟距离dozo南洋风味餐厅步行3分钟距离kfc、水果摊、小超市步行4分钟距离新游客码头步行5分钟（距离民宿最近的跳岛游出发码头，可联系房东安排）距离仙本那医院步行6分钟距离海鲜市场步行7分钟距离屈臣氏步行8分钟距离龙门客栈码头步行10分钟距离海丰码头（星巴克）步行15分钟 ⭐接送机（拼车、包车皆可）、跳岛游、海钓、考潜水证、水屋度假村都可联系房东安排有简易厨房、洗衣机可以免费使用（位于民宿二楼外围阳台）二楼阳台可以看见美丽的晚霞🌇，很适合朋友一起坐着吹吹风聊聊天适合家庭、情侣、朋友居住

A wooden lodge is surrounded by lush greenery, featuring a sloped roof and multiple large windows. The building is elevated on stilts, showcasing a spacious porch. Vibrant plants and trees create a natural setting, enhancing the connection with the surrounding environment.

Private room in MY

4.26 out of 5 average rating, 35 reviews

Benarat Lodge, Mulu National Park

Conveniently located within Mulu National Park. Reasonable price accomodation for tourists visiting Mulu National Park, Sarawak. All rooms with own bathroom All rooms with hot shower Free Airport Pickup/ send-off Free Breakfasts Free Internet connectivity at restaurant Free use of 32 feet Swimming pool for hotel guests. Friendly Staff to make your trip unforgettable.

A wooden tray displays a rectangular bar of soap and a round mirror with decorative antler accents. Next to it, a wooden box labeled 'Home & Garden' contains a hairdryer and various cords, complemented by a small potted plant for a touch of greenery.

Hotel room in Semporna

4.81 out of 5 average rating, 27 reviews

“本の家NO.12”旅居民宿（中国人自己的民宿）（标准大床房 2pax）A型

欢迎入住仙本那“本の家NO.12”旅居民宿（中国人自己的民宿）我们位于仙本那镇Petronas加油站对面的TAMAN MIRAMAS SEMPORNA 住宅区内，我们提供24h全方位管家式服务，包含： * 机场接送（付费） * 民宿至码头段接送（免费） * 中/美式早餐（免费） * 中/西式简餐、出海盒饭、川香火锅、北方面食 * 鱼市带购海鲜 * 体验当地居家生活 * 干/湿两用敞开式厨房（免费客用） * 烧烤炉具（免费客用） * 预定跳岛游 * 预定潜水考证 * 预定诗巴丹/马步岛/马达京欢乐潜 * 预定沙巴热带丛林生态游等一系列涵盖各种沙巴风情的旅游配套方案及相关设施的提供，力求让您的沙巴“风下之旅”感受“身行海外，舒适如家”的完美体验。 “本”家口号：“亲舒心！我安心！”

Guest favorite

An infinity pool extends towards the horizon, offering seamless views of the river and surrounding mangrove forest. Soft ripples reflect the sky and greenery, while the tiled edges create a clean, modern look.

Private room in Kampung Sungai Matan

5 out of 5 average rating, 8 reviews

Embun, serenity by the river.

Escape to Embun, a cozy 6 bedroom establishment by the river in Kg Dato Gandhi. Experience breathtaking sunrises over the mangrove forest, where nature paints a new masterpiece every morning. Breakfast is provided that will either be home-cooked or locally sourced to continuously support small business establishments in the area. Feel refreshed and inspired!

Superhost

A long, dark wooden table is positioned beneath open windows, allowing natural light to fill the space. Several potted plants are arranged on the table, along with decorative spherical objects. The view outside shows a busy street scene with parked vehicles.

Shared room in Kota Kinabalu

Nomad Double bedroom 游牧青旅双人（含早餐）

Stay in the centre of the action in this one-of-a-kind place. Strategically located at the famous Gaya street. A perfect social hostel for the travellers who travel like a nomad. 24/7 reception counter. 一处为不羁，爱自由的旅者量身定制的落脚处，休息站. 座落在亞庇第一街-加雅街. 24 小时前台

Vacation rentals for every style

Get the amount of space that is right for you

Bungalows

Intimate homes. inviting architecture

Villas

Luxurious estates for the ultimate escape

Houses

A space thats all yours, with room for everyone

Popular amenities for East Malaysia bed and breakfast rentals

Kitchen

Wifi

Pool

Free parking on premises

Air conditioning

Family-friendly bed and breakfast rentals

The guestroom features two twin beds with white linens and a light gray throw. A bedside lamp on a white geometric table illuminates the space. A window with bamboo shades provides natural light, complementing the art piece hanging on the wall.

Private room in Kuching

4.25 out of 5 average rating, 12 reviews

Twin Room in Threehouse B&B

JosephineRating, 5 stars37 months ago

Very great location! Everything is provided. I had so much fun staying here

A spacious bed is positioned against a textured wall, flanked by two pendant lights providing gentle illumination. A bedside table stands to the left, complementing the minimalist design. Soft bedding is neatly arranged, creating a serene and inviting space for rest.

Private room in Kuching

4.45 out of 5 average rating, 11 reviews

Double Room 5 at Threehouse B&B

JennyRating, 5 stars10 months ago

We stayed more than 2 weeks here and can really recommend this place! :)

A spacious dormitory room is equipped with multiple sleeping arrangements, including a bunk bed and several single beds. Soft, neutral bedding complements the wooden furnishings. Large windows are dressed in purple curtains, allowing natural light to filter in, while a small lamp adds a touch of warmth.

Private room in Kuching

Family Room 6 @ Threehouse Bed & Breakfast

SebastianRating, 5 stars86 months ago

Very nice hostel with warm, friendly staff. Recommended to anyone staying in Kuching.

A simple bedroom features a spacious bed with neatly arranged pillows and folded towels. A vibrant artwork is displayed above the bed, while a small orange side table holds a potted plant. Soft lighting casts gentle shadows across the textured wall.

Private room in Kuching

3.33 out of 5 average rating, 3 reviews

Double Room 2 at Threehouse B&B

PoQusaRating, 5 stars37 months ago

Nice place ... authentic view ... strategik location. 👍🏻👍🏻👍🏻👍🏻👍🏻

Guest favorite

A wooden bench with decorative cushions sits against a wall adorned with floral curtains. Framed images are placed above the bench, adding character to the room. A vintage trunk rests beneath the bench, complementing the warm wooden flooring.

Shared room in Kampong Ayer

4.98 out of 5 average rating, 64 reviews

Kunyit 7 Lodge water village-F2 room - 2 persons

EmilyRating, 5 stars2 months ago

Very nice and interesting place to stay for experience the water village!

A cozy sleeping area is shown with a metal bunk bed featuring a wooden headboard. Soft linens are neatly arranged on the top and bottom bunks. A hanging rack is positioned beside the bed, with neatly folded towels placed on a shelf beneath it. Natural light enters through a window with wooden blinds.

Private room in Kuching

Twin dorm at Threehouse B&B

Show all

Bed and breakfast rentals with breakfast

Superhost

Private room in Mabul Island

5 out of 5 average rating, 3 reviews

Boutique Stay on Mabul - Queen Room

MaddalenaRating, 5 stars1 month ago

nor and reed are super great hosts and they go above and beyond to make their guests happy. i would definitelly come back because of the island and because of them .. reed is a great cook and nor is just wonderfull to be around her. amazing place and amazing people .. real island experience snorkeling with al and reed. also the entire house, not only the bedroom and bathroom, is very clean. i felt like home, thanks guys! it was also nice to spend some time with both tiger the cat and gigi the dog, they keep great company :)