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

Semporna "SLEEP HOMESTAY" 1m8 large bed room, private bathroom, breakfast included, 5 minutes from the pier, 1F02

"sleep Homestay" The homestay is a three-story building, the first floor is the front desk and public rest area, the room is on the second floor and the third floor, the B&B is located on the main road in the center of Semporna town, the location is excellent, island hopping, dining, shopping for daily necessities are easy, the host is Chinese, easy to communicate 🚗🚗🚗🚗🚗🚗 1-minute walk from G-Mart, a large-scale life supermarket 2 minutes walk from 24 hour Malay Restaurant 3 min walk to dozo Nanyang-style restaurant 4 min walk to kfc, fruit stall, small supermarket 5 minutes walk from New Visitor's Wharf (the nearest island hopping to the homestay, can be arranged by the host) 6 min walk from Semporna Hospital 7 min walk to Seafood Market 8 min walk to Watson 10-minute walk to Longmen Guest House Pier 15 min walk to Hay Feng Quay (Starbucks) ⭐Pick up and drop off machine (carpool, charter car can all), island hoping, sea fishing, teste diving pass, water house resort can all contact the host to arrange There is a simple kitchen, washing machine can be used for free (located in the outside balcony on the second floor of the homestay) The second-floor balcony can see the beautiful gaze🌇, it's great for friends to sit and blow a breeze together and talk Great for family, couples, friends living

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

"Hon no.12" tourist residence (Chinese people's own homestay) (standard queen size room 2pax) type A

Welcome to Semporna "Book's House No. 12" travel resident accommodation (Chinese people's own homestay) Located in the residential area of Taman Miramas Semporna opposite the Petronas gas station in Semporna town, we offer 24h full butler service including: * Transfers from/to the airport (at a cost) * Free pick up from the homestay to the pier * Middle/American Breakfast (Free) * Chinese/western simple meal, sea box lunch, Sichuan hot pot, North side meal * Fish Market with seafood * Experience local home life * Open-plan kitchen for dry/wet (free for guests) * BBQ pit pit (free guest) * Island hopping for island hopping * Book a diving test * Book Sibatan/Mabushima Island/Madakyo Happy Dive * Book a tropical jungle tour in Sabah and a range of travel packages and related facilities covering a variety of Sabah styles, aiming to make your Sabah “traveling under the wind” feel like “traveling overseas, feel at home”. "Ben" family slogan: "Kind and comfortable! I feel at ease!"

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.

An aerial view showcases the expansive property nestled within lush greenery, surrounded by forested hills. The layout includes a central building with a distinctive red roof, several small structures, and a swimming pool. Winding pathways connect the various areas, inviting exploration of the natural surroundings.

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 bathroom countertop is displayed, featuring glasses, toiletries, and a hairdryer mounted on the wall. Containers of shampoo and shower gel are arranged neatly, along with wrapped soap bars and additional personal care items. A modern aesthetic is complemented by elegant materials.

Hotel room in Semporna

5 out of 5 average rating, 9 reviews

Qiao Zhijia A2 Chinese Hosts Provide Free Breakfast

This room is located in the town of Taman mutiara, a semi-detached villa room with 15 square meters, 25 square meters, 25 square meters, each room has its own private bathroom, air conditioning, toiletries, hair dryer, air conditioning, toiletries, hair dryer.100mbps fiber optic.Bedside with USB socket, laundry equipment, shared open-air kitchen.Contact landlord Wei zhengwei161718 Tel: 0060128220596

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.

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 Nomad Youth Hostel Double (Breakfast Included)

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

Houses

A space thats all yours, with room for everyone

Apartments

Convenient locations with everyday essentials

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 :)

A large sesame seed bun encases a colorful burger, featuring layers of fresh lettuce, cheese, sliced vegetables, and condiments. The burger is presented on a plain white plate, emphasizing its appetizing ingredients.

Hotel room in Semporna

4.85 out of 5 average rating, 33 reviews

"Book House No.12" (Chinese own homestay) (Standard Double Room 2pax) # 4

QinRating, 5 stars65 months ago

Good hosts in China must describe Judy.Every morning, we were prepared for breakfast and drove us to the pier for a boat to go out to sea, and we had a very unforgettable New Year's Eve. PS: The dog maggie at home is also very cute.

The image presents a modern entrance with large glass doors allowing natural light to fill the space. A single woven chair with a round table is positioned nearby. Outside, palm trees and a suburban landscape are visible against the evening sky.

Private room in Semporna

4.29 out of 5 average rating, 7 reviews

Semporna "SLEEP HOMESTAY" 1m5 queen size bed room, private bathroom, breakfast included, 5 minutes from the pier, 3F03

zi ranRating, 5 stars1 month ago

The accommodation is very good, as pictured.You can ask the boss if you don't understand Chinese, he's very friendly

A wooden deck extends over calm waters, where a group of people is gathered around a table during sunset. A flag flutters in the gentle breeze, and fishing boats are visible in the distance, complementing the serene atmosphere.

Private room in Mabul Island

4.33 out of 5 average rating, 3 reviews

Jump to the Sea: Mabul B&B Twin Bed

SarahRating, 5 stars13 months ago

Simply wonderful place and lovely people with amazing food

A modern room features a spacious bed with minimalistic bedding arrangements. Natural light floods the space through large windows covered with sheer curtains. A small table and chair set are positioned next to the window, while a plush seating area complements the room's design.

Hotel room in Semporna

Cube Bed Station Seaview Room 2

SyafinazRating, 5 stars40 months ago

Love the hospitality. They have some snorkel/hiking packages too worth checking out next time. Get the sea view room, my favorite.

A wooden table displays a decorative tray containing a round mirror with antler accents, a bar of soap, and a small potted plant. A wooden crate labeled 'Home & Garden' holds a hairdryer and various cords, contributing to a tidy and functional space.

Hotel room in Semporna

5 out of 5 average rating, 21 reviews

"Hon no. 12" tourist residence (Chinese people's own homestay) (Family Room 2-3pax)

顾力力Rating, 5 stars66 months ago

Judy is very nice, her husband is also very cute, enthusiastic, straightforward, and responsible. If I go next time, I will definitely stay at her house.