Hotels in East Malaysia

Search and compare East Malaysia hotels from hundreds of travel sites and save.

East Malaysia
7 Mar — 8 Mar2
East Malaysia
Thu 7-3
Fri 8-3
...and more

Other accommodations in East Malaysia

Find the perfect hostel, theme hotel, or holiday rental for your stay in East Malaysia.
Show all 5,252 stays
No 7, Jalan Mentigi, Tanah Rata, Malaysia
0.7 km from city centre
Free Wi-Fi
S$ 16
Avg. per night
Jalan Pantai Tengah, Langkawi, Malaysia
11.8 km from city centre
Free Wi-Fi
S$ 22
Avg. per night
Grundstrasse 58, Grindelwald, Bern, Switzerland
1.1 km from city centre
Free Wi-Fi
S$ 182
Avg. per night
Frasers Hill, Malaysia
1.5 km from city centre
Airport shuttle
S$ 36
Avg. per night
18-5, Yonsei-ro 2na-gil, Seodaemun-gu, Seoul, South Korea
4.5 km from city centre
Free Wi-Fi
S$ 40
Avg. per night
Nakagyou-ku Tominokoji Sanjo-Kudaru, Asakura-Cho 531, Kyoto, Japan
0.2 km from city centre
Free Wi-Fi
S$ 54
Avg. per night
Block 41, Mei Ho House, Hong Kong, Hong Kong
1.1 km from city centre
Free Wi-Fi
Air conditioning
S$ 93
Avg. per night
Jl. Pudak sari - Kartika Plaza No. 18, Kuta, Indonesia
1.2 km from city centre
Free Wi-Fi
S$ 61
Avg. per night

About East Malaysia

From breathtaking natural landscapes to incredible wildlife encounters, East Malaysia is a captivating corner of Asia. Also known as Malaysian Borneo, the region is separated from the mainland by the South China Sea. Friendly villages, towns and cities showcase the rich history, culture and cuisine of East Malaysia.

Things to do in East Malaysia

Get off the beaten track in the Kelabit Highlands. Scenic trails wind through the highlands and connect small villages surrounded by lush rice paddies. Set off on a day hike or hire a guide and embark on a multi-day trek.

See (and smell) the amazing Rafflesia flower in Gunung Gading National Park. It can grow up to one meter in diameter and is one of the largest flowers in the world. Guided jungle treks are the best way to explore the park and see Rafflesia flowers, which emit a pungent aroma when in bloom.

Relax in the laid-back city of Kuching. It’s set on the Sarawak River and is a great base for day trips around East Malaysia. Get up early to visit the nearby Semenggoh Nature Reserve, where you can see wild orangutans in their natural habitat.

Spend a night in Bako National Park, a sanctuary for proboscis monkeys. The endangered primates are endemic to Borneo and famous for their bulbous noses. Well-marked trails wind through the park and showcase the lush rainforests and coastal ecosystems.

Discover an underwater wonderland on Sipadan Island. It’s one of the top scuba diving destinations in the world and features colourful coral reefs teeming with life. Swim with sharks, turtles, rays and enormous schools of barracuda. You can find affordable accommodation on neighbouring islands Mabul and Kapalai or splurge on luxurious overwater bungalows.

Hike to the summit of Mount Kinabalu and enjoy panoramic views over East Malaysia. At 4,095 meters, it’s one of the tallest mountains in Southeast Asia. The full summit trek takes several days to complete, or you can opt for shorter jungle hikes.

Getting around East Malaysia

East Malaysia is located on the island of Borneo. Direct flights operate between Kuala Lumpur and major cities like Kuching and Kota Kinabalu. Both are pedestrian-friendly and easy to get around on foot. Taxis are a fast and affordable way to cover longer distances, or you can ride local buses.

Facts about staying in East Malaysia

Find useful tips and insights about staying in East Malaysia to help you make the most of your experience. FAQs were last updated on 29 February 2024.
  • Where is the best place to stay in East Malaysia?

    Our travellers prefer to stay in places like Kota Kinabalu, Kuching, and Miri while in East Malaysia.

Millions of Reviews
Real ratings and reviews from millions of guests, just like yourself. Book your perfect stay with confidence!
Best Hotel Deals
HotelsCombined sources over 3 million hotels and properties and compiles them in one place so you can compare the ideal accommodation.
Free Cancellation
Plans change — we get it. And that’s why you can search and book hotels and accommodations on HotelsCombined from agencies that offer free cancellation