Hotels in East Malaysia

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

East Malaysia
5 Apr — 6 Apr2
East Malaysia
Fri 5/4
Sat 6/4
...and more

Other accommodations in East Malaysia

Find the perfect hostel, theme hotel, or holiday rental for your stay in East Malaysia.
Show all 4,590 stays
55 East Washington Street, Chicago, IL, United States
0.8 km from city centre
Free Wi-Fi
Airport shuttle
$170
Avg. per night
Batu 81/2 Jalan Pantai Teluk Kemang Negeri Sembilan, Si Rusa, Malaysia
2.7 km from city centre
Free Wi-Fi
Parking
$53
Avg. per night
Sheikh Zayed Road, Dubai, United Arab Emirates
1.6 km from city centre
Free Wi-Fi
Parking
$45
Avg. per night
16 Talbot Square, London, United Kingdom
3.8 km from city centre
Free Wi-Fi
$96
Avg. per night
No 7, Jalan Mentigi, Tanah Rata, Malaysia
0.7 km from city centre
Free Wi-Fi
$12
Avg. per night
Jalan Pantai Tengah, Langkawi, Malaysia
11.8 km from city centre
Free Wi-Fi
Parking
$16
Avg. per night
Frasers Hill, Malaysia
1.5 km from city centre
Airport shuttle
$25
Avg. per night
Nerudova 21, Prague, Prague Region, Czech Republic
1.4 km from city centre
Free Wi-Fi
$29
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 March 2024.
  • Where is the best place to stay in East Malaysia?

    East Malaysia has plenty to offer. Consider staying in some of its most favoured locations, like Bandar Seri Begawan, Kota Kinabalu, and Sandakan.

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