
Hotel holiday rentals in East Malaysia
Find and book unique hotel rentals on Airbnb
Top-rated hotel rentals in East Malaysia
Guests agree: these hotel rentals are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for hotel rentals in East Malaysia
Family-friendly hotel rentals

Alawa Couple Room @ Sutera Avenue Kota Kinabalu
Very nice place to stay... recomended

Double Room 3
Great place to stay right at Chinatown, Kuching is great too! It's worth staying here for a few nights:)

Ang Lee Holiday Stay No. 101, Semporna - Extra Large Bed + Private Balcony, 700m from Tourist Pier
very good place

MaruduCapsule Stay (Daily)
💯🥇

Beach Villa @ Pom Pom Island Resort
2019-2020 Booked a water house and a beach house on New Year's Eve, everything is very, very perfect except for the beach house door lock, everything else is very, very perfect!!!Water house facilities are newer than beach house.There are not many people in the resort, the beach is very clear and beautiful, the food is not as scary as it says online, we think it's very delicious.The three of us also took snorkeling activities in Madaking and Tingbatin, and there were no other guests, and the three of us had a special time. When we snorkeled in Madakin, the instructor Song used the lifebuestation ring to the mother who couldn't swim, and took the three of us to watch a lot of turtles, and there was a big turtle floating on the water, close to the sea turtles!Other underwater fish and corals are also beautiful.There is almost no one on Timba Island and the beach is beautiful.There are also music accompaniment for New Year's Eve.It was a great experience.

1 Bedroom beach front with private swimming pool
I never expected Kudat to have such amazing villas. Serendipity is a beachfront villa with 4 tastefully furnished luxurious rooms. Our spacious room was located upstairs with a really comfortable bed, dressing table, tv, day bed, fan, adequate lighting and two air conditioners. The room has a big sea-facing balcony which is perfect for yoga and night photography to capture the stars and Milky Way. However, it can get pretty hot in the afternoon as there is direct sunlight into the room. This villa is very exclusive, quiet and serene. You will truly enjoy this place with its own swimming pool and a fully equipped self-catering kitchen and not to mention the ‘private’ beach with stunning sunsets. And oh, the beach cabana is a keeper!!! Phone reception is non-existence but WiFi is available in the vicinity (however signal is poor in the rooms upstairs). Bring your own ingredients to cook unless you want to drive out for meals or cater from the management. Nearest restaurants are about 10-15 mins away to the Tip of Borneo, or about 20km to town. This place is part of the Kudat Riviera exclusive villas, which is very well maintained. Every morning their workers are seen cleaning up the beach and gardens. Definitely worth a visit to have a break from the hustle and bustle of Kota Kinabalu city. I do hope this place remains well-kept and not lose its charm as more people start to discover this hidden gem..

RTMS Guesthouse - Twin Bed Room A3
Very good, the host will take the initiative to ask about the next day's itinerary and then send us to town ~ very happy clothes experience! Oh, there's also a very cute cat in the house~

Cube bed Station-Mix Dorm 2A
It's very friendly. I'll come back again if I have a chance.
Hotel rentals with a pool

The Culvert Hotel Resort
Staying at The Culvert is a unique experience. The location is amazing. You feel like you are in the jungle, with everything that comes with that. You have to navigate your way up and down uneven steps and you have to be prepared for the mosquitoes. The hotel provides spray for a very low price if you don't bring your own. Also be aware that the door to the room does not seal, there is a gap, so you truly are one with nature and the Seaview rooms have a separate (private) bathroom that you have to come out of the room to access. The room itself is small, so only suitable for one person or a couple. The bed is huge and extremely comfortable, as are the pillows. The staff was very friendly and the girls at the restaurant were really nice and accommodating. The beach is beautiful to view the sunset from but this time of the year it's not really possible to swim as the water is very far away during the day. But a great walk by the beach.

JQ- Jesselton Quay Seaview Corner Suite
The communication was very smooth, and it was especially great to give us an early check-in with early communication, convenient transportation, three minutes walk to the pier, a lot of food downstairs, and easy to take a taxi.

【SB79】Sutera Bay | 2 King Hotel | 24h Front Desk
The location was perfect with amazing checking and premises for parking very safety.The host response very friendly.thanks a lot I will staying soon.

【The Aru Hotel】|Family Suite 3BR|Netflix|Kitchen
Great experience. Comfy and clean. Love the tv.

Mt.Kinabalu View | 1BR 2xQueen | Aru Suites
Choice of staying places when travel to Kota Kinabalu,

Amethyst Staycation @ Kuching Riverine Resort
Nice place to stay. Clean and tidy. Wish can provide toilet paper.

Stay On Sutera Avenue Homestay

Miri near airport and beach king-size bed room
Hotel rentals with a patio

Super King 2 Bed Room with Ocean View
The room is large, the view is good, the view is good, the location is good; the host is very welcoming, speaks Mandarin, Cantonese, English, etc., the short distance arranged for us is also very professional, it is a good trip this time, I will come again.

Lato Lato Resort
🫰🏻Good for price 🫰🏻Food fresh seafood 🫰🏻no need air even fan fresh air from the sea 🫰🏻easy check in n check out 🫰🏻staff friendly 🫰🏻Everythings is nice i love Lato lato mun resort 🫰🏻Will come again for familys trip

BV2 Family Suite 2 Rooms in KK City Centre
Everything was great. I got everything I needed. But if you’re coming with your car, parking is quite a hassle. Overall, great. I recommend this to everyone who wants to find a warm, comfortable and cosy place. Thank you

Heritage Vcation Inn old street viw 4 pax Padungan
Great: - Location - Style - Check-in and check-out process very simple Areas for improvement: - Add a fridge - Water pressure issues Overall excellent stay, I'll book again whenever I'm back in Kuching.

Standard @ Mountain Valley Resort
棒

See西柚you hotel A3
The host is very welcoming and can help me with any problems I can find.

Mercure KK homestay

Penthouse Pujut
Destinations to explore
- Flat rentals East Malaysia
- Rentals with pools East Malaysia
- Aparthotel rentals East Malaysia
- Fitness-friendly rentals East Malaysia
- Chalet rentals East Malaysia
- Rentals with a patio East Malaysia
- Hostel rentals East Malaysia
- Rentals with a fireplace East Malaysia
- Apartment rentals East Malaysia
- Rentals with a sauna East Malaysia
- Rentals with breakfast East Malaysia
- Waterfront rentals East Malaysia
- Townhouse rentals East Malaysia
- Nature eco lodge rentals East Malaysia
- Guest house rentals East Malaysia
- Rentals with beach access East Malaysia
- House rentals East Malaysia
- Family-friendly rentals East Malaysia
- Rentals with a cinema East Malaysia
- Smoking-friendly rentals East Malaysia
- Rentals with an EV charger East Malaysia
- Rentals with outdoor seating East Malaysia
- Loft rentals East Malaysia
- Villa rentals East Malaysia
- Tiny house rentals East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Rentals with lake access East Malaysia
- Family-friendly rentals East Malaysia
- Boutique hotel rentals East Malaysia
- Bed and breakfasts East Malaysia
- Rentals with a washing machine and dryer East Malaysia
- Rentals with a firepit East Malaysia
- Pet-friendly rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Farm stay rentals East Malaysia
- Bungalow rentals East Malaysia
- Hotel rentals Malaysia
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom