Some info is shown in its original language. Translate
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!!
Superhost
Private room in Kudat
4.89 out of 5 average rating, 38 reviews

Bayuh Sabbha Luxury Villa @ Kudat Riviera

TessRating, 5 stars2 weeks ago
This is such a gem. Northern Borneo is a challenging place to create this kind of beautiful space and Kudat Riviera ticked all of our boxes. If you love wildlife and birds, this is a treat. Thank you for making is feel so welcome and helping to celebrate by birthday. The food was also wonderful.
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

靚兒Rating, 5 stars3 weeks ago
民宿位置超棒，離水上村搭船的地方、百貨公司、清真寺、博物館步行都可以到，在漢堡王旁邊很好找。房間客廳很溫馨，廁所很乾淨，還有公用廚房可以使用，唯一小缺點是外面巷子有時候很吵，但到半夜都算安靜，房間備有吹風機、全身鏡、冷氣超強！住了兩晚，非常推薦👍
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 :(
Show all

Destinations to explore

  1. Airbnb
  2. Malaysia
  3. East Malaysia