East Malaysia holiday rentals

Search hundreds of travel sites at once for holiday home deals in East Malaysia

Here is why travellers choose KAYAK

Free to useThere are no hidden charges or fees.

Filter your dealsFilter by free cancellation, free breakfast and more.

Millions of reviewsCheck ratings based on millions of real guest reviews.

Best East Malaysia holiday rentals

Most recommended holiday rentals in East Malaysia

Show all
Imperial Suites Miri , Diamond Tower - Miri - Balcony
Imperial Suites Miri , Diamond Tower
Miri, Malaysia
8.2Very Good(745)
Parking
Free Wi-Fi
Pool
$50+
View availability
3A Homestay Semporna - Semporna - Bedroom
3A Homestay Semporna
Semporna, Malaysia
9.0Wonderful(3)
$106+
View availability
Marina Travellers Suite at Riverson Soho - Kota Kinabalu - Living room
Marina Travellers Suite at Riverson Soho
Kota Kinabalu, Malaysia
8.0Very Good(25)
Free Wi-Fi
$66+
View availability
Rocky Mountain Lodge - Kundasang - Building
Rocky Mountain Lodge
Kundasang, Malaysia
6.7Okay(349)
$11+
View availability
Roxy Sematan Villa & Townhouse - Sematan - Living room
Roxy Sematan Villa & Townhouse
Sematan, Malaysia
7.5Good(1017)
Parking
Free Wi-Fi
Pool
$75+
View availability
Promenade Service Apartment - Kota Kinabalu - Bedroom
Promenade Service Apartment
Downtown
8.2Very Good(2390)
Free Wi-Fi
$31+
View availability
Deco Home @ Imago The Loft - Kota Kinabalu - Living room
Deco Home @ Imago The Loft
Kota Kinabalu, Malaysia
8.8Very Good(992)
Parking
Free Wi-Fi
Pool
$109+
View availability
Blue Mountain Lodge Kundasang - Kundasang - Balcony
Blue Mountain Lodge Kundasang
Kundasang, Malaysia
8.1Very Good(248)
$31+
View availability
K Avenue by Pinstay - Kota Kinabalu - Pool
K Avenue by Pinstay
Kota Kinabalu, Malaysia
7.5Good(97)
Free Wi-Fi
$42+
View availability
Bay Resort Penthouse by Evernent - Miri
Bay Resort Penthouse by Evernent
Miri, Malaysia
7.5Good(17)
Parking
Pool
$73+
View availability
Marina Times Square Homestay by Evernent - Miri
Marina Times Square Homestay by Evernent
Miri, Malaysia
7.7Good(167)
Parking
$52+
View availability
Serene Heights by Evernent - Miri
Serene Heights by Evernent
Miri, Malaysia
8.3Very Good(217)
Parking
Free Wi-Fi
Pool
$64+
View availability
Pintarman Suites @ Miri Times Square - Miri
Pintarman Suites @ Miri Times Square
Miri, Malaysia
7.9Good(35)
Free Wi-Fi
$80+
View availability
Hemingway Cottage - Semporna
Hemingway Cottage
Semporna, Malaysia
7.7Good(99)
Parking
Free Wi-Fi
$36+
View availability
Bay Resort by Evernent - Miri
Bay Resort by Evernent
Miri, Malaysia
8.0Very Good(1294)
Parking
Free Wi-Fi
Pool
$59+
View availability
My Daily Homestay - Miri Times Square - Miri
My Daily Homestay - Miri Times Square
Miri, Malaysia
8.6Very Good(149)
Parking
Free Wi-Fi
$95+
View availability
Go to map

Search by review score

6+ Okay7+ Good8+ Great9+ Excellent

Search by price

$11 - $134$134 - $258$258 - $381$381 - $505$505+ per night

Property type

ApartmentHomestayHouse

Search by freebies

Free cancellationFree breakfastFree parkingFree internet

Good to know

Low season

November

High season

July

Average price (weeknight)

$138

Average price (weekend night)

$98
Cheapest month to stay with an average 37% drop in price.
Most expensive month to stay with an average 82% rise in price.
Average Sun - Thu price over the last 2 weeks.
Average Fri & Sat price over the last 2 weeks.

FAQs when booking a holiday home in East Malaysia

  • How much is a holiday rental in East Malaysia for tonight?

    In the last 72 hours, users have found East Malaysia holiday rentals for tonight for as little as $9. Search here for similar prices

  • What types of holiday rentals are available in East Malaysia?

    There are loads of different property types that you can make your holiday home in East Malaysia. You’ll find apartments, villas, campgrounds, houses, homestays, lodges, boats, condos, chalets, luxury tents and farm stays.

  • What are some of the most-loved holiday rentals available in East Malaysia?

    There are many types of properties available for East Malaysia holiday rentals. If you’re looking for something special, holiday rentals most loved by KAYAK users are Lavender Lodge and Promenade Service Apartment.

  • Are there any pet-friendly holiday rentals in East Malaysia?

    There are a number of dog and pet-friendly East Malaysia holiday rentals, with around 2% allowing you to bring your pet along with you.

See more FAQs

Where to stay in East Malaysia?

Our map will help you find the perfect place to stay in East Malaysia by showing you the exact location of each holiday home.

Everything you need to know for your stay in East Malaysia

Holiday rentals in East Malaysia

Kota Kinabalu holiday rentals

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.