Some info has been automatically translated. Show original language
Airbnb your place

Holiday rentals in East Malaysia

Find and book unique accommodation on Airbnb

0 of 0 items showing
1 of 3 pages

Holiday rentals for every style

Get the amount of space that is right for you

Popular amenities for East Malaysia holiday rentals

Kitchen
Wifi
Pool
Free parking on premises
Air conditioning

Other great holiday rentals in East Malaysia

Private room in Sandakan
4.91 out of 5 average rating, 11 reviews

Paganakan stilt hut family room

HannahRating, 5 stars2 months ago
What a wonderful place to stay!! It was incredible to wake up and look out into the jungle and the open air bathroom was beautiful. The beds were comfy and the mozzie nets gave a feeling of security. There were quite a few mosquitoes, but this can’t be helped with the location. The onsite staff were so welcoming and kind, and we enjoyed chatting to them. The meals were good, maybe a little tailored for the western palate. The watermelon juice and lime juice were delicious!!
Private room in Tawau, Semporna
5 out of 5 average rating, 4 reviews

Semporna • Private Villa • Island & Sea View

GanRating, 5 stars1 month ago
Beautiful surroundings with sea , love the staff there, very friendly and welcoming. I love the coral reef and definitely enjoy and able to swim freely. The area are clean and would come back again🙆🏻‍♀️
Superhost
Private room in Kudat
4.82 out of 5 average rating, 28 reviews

Kudat Beach House #sunset

AlexandraRating, 5 stars6 months ago
We had fun at the Kudat beach house.we had the place all to ourselves since we were the only guest at that time.The best part was the beach is just in front of our beach house easy for us to monitor our childrens.Such a beautiful beach, clean and private. The stray dogs are friendly who keep our company during the night which makes us feel safe.We would have stayed longer if we didn't booked another place in Kundasang the next day. Ivan was great too and always responsive. We miss the waves sound and wish we could go there again someday.🤞
Private room in Maratua
4.59 out of 5 average rating, 29 reviews

Beachfront cabin at Maratua

BelindaRating, 5 stars2 months ago
The staff at Noira cottages couldn't speak English, but with Google translate we were able to communicate quite well. Ross is the air BNB host however the cottages are owned by Rivi. we were able to speak with Rivi directly to organise a charter to get off the island early (before public boat departure) in order to catch a flight from Berau. very relaxed vibe and lovely place to stay
Guest favourite
Private room in Bandar Seri Begawan
4.81 out of 5 average rating, 159 reviews

BK Hostel @ City Centre Room C - Single Room

RaphaelRating, 5 stars3 weeks ago
Incredibly kind and understanding host.
Guest favourite
Private room in Maratua
4.95 out of 5 average rating, 21 reviews

Jade Homestay - Double Room 04

IrinaRating, 5 stars2 weeks ago
If you are looking for a paradise, this is it. Ly and Lia are the best hosts, kind, helpful and very interesting to share time with! The views of the water from the accommodation, the jetty with direct access to the water and specially all the amazing turtles everywhere right in the same beach of Jade Homestay!!! THANK YOU for this wonderful time
Hotel room in Kota Belud
4.79 out of 5 average rating, 19 reviews

Bigfin Beach Resort, ALL INCLUSIVE

FeodoraRating, 5 stars8 months ago
We had such a good time at the Bigfin. Staff was super kind, food was delicious and the surroundings are beautiful. We had stormy weather the entire week but we didn't mind, it's also a great place to relax. Saddening though to see how much plastic washes up at the shores :(
Guest favourite
Private room in Kinabatangan
4.84 out of 5 average rating, 55 reviews

osman homestay

MauraRating, 5 stars1 month ago
Osman is a genius guide and Yanti is a genius cook. Our stay here was the highlight of our trip - yanti and osman were so accommodating picking us up and dropping us off in the early hours of the morning. We saw absolutely incredible wildlife and osman definitely went the extra mile to ensure we had such a great experience! The accommodation is in a peaceful area, right on the river where you can watch wildlife from the deck.
Show all

Destinations to explore

  1. Airbnb
  2. Malaysia
  3. East Malaysia