Hotels in East Malaysia

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

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customise your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Refine Your Search

Star ratings

Guest Ratings

Amenities

Freebies

See all filters

Popular hotels in East Malaysia

Enter your travel dates to find the best prices.

Filter by star ratings

All filters
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Spend the day relaxing at The Magellan Sutera Resort's private beach, practising your swing on the golf course, or pampering yourself at the full-service spa. Then enjoy a meal at one of the resort's 5 restaurants.
8.7
Excellent
5403 reviews
Location
1.7 km from city centre
Pantai Dalit, Tuaran, Kota Kinabalu, Malaysia
Spend the day relaxing at Shangri-La Rasa Ria, Kota Kinabalu's private white sand beach, practising your swing on the golf course or pampering yourself at the full-service spa. Then enjoy a meal at one of the resort's 5 restaurants.
Free Wi-Fi
8.9
Excellent
2965 reviews
Location
21.5 km from city centre
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
2 restaurants, a full-service spa and an outdoor pool are available at this hotel. WiFi in public areas is free. Other amenities include 2 bars/lounges, a fitness centre and a sauna.
Free Wi-Fi
Parking
9.0
Excellent
3802 reviews
Location
0.6 km from city centre
1 Jln Tunku Abdul Rahman, Kuching, Malaysia
This hotel features 5 restaurants, an outdoor pool and a 24-hour fitness centre. Free WiFi in public areas and free self parking are also provided. Additionally, a bar/lounge, a poolside bar and a snack bar/deli are on-site.
Parking
9.1
Excellent
2405 reviews
Location
2.1 km from city centre
Jalan Datuk Salleh Sulong, 889, Kota Kinabalu, Malaysia
2 restaurants, an outdoor pool and 2 bars/lounges are available at this smoke-free hotel. WiFi in public areas is free. Additionally, a 24-hour fitness centre, a sauna and a coffee shop/cafe are on-site.
Free Wi-Fi
8.9
Excellent
2901 reviews
Location
1.2 km from city centre
Jalan Aru, Tanjung Aru, 20, Kota Kinabalu, Malaysia
Catch some rays on Shangri-La Tanjung Aru, Kota Kinabalu's private sand beach or spend the day relaxing at the full-service spa. Then enjoy a meal at one of the resort's 3 restaurants.
Pool
Free Wi-Fi
8.7
Excellent
4332 reviews
Location
4.0 km from city centre
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Spend the day at The Pacific Sutera Hotel's private white sand beach, relax by one of the 3 outdoor swimming pools, or enjoy the on-site golf course and full-service spa.
Free Wi-Fi
8.6
Excellent
4486 reviews
Location
1.9 km from city centre
Lot 1347, Miri, Malaysia
Along with a marina, this smoke-free hotel has a full-service spa and an outdoor pool. Free WiFi in public areas and free self parking are also provided. Additionally, a restaurant, a nightclub and 2 bars/lounges are on-site.
Free Wi-Fi
8.5
Excellent
6782 reviews
Location
3.2 km from city centre

Top-rated East Malaysia hotels

Our users rated these hotels as some of the best places to stay in East Malaysia. Narrow down your search by reading user reviews, hotel descriptions, and amenities.

Km 1 Jalan Utara, Sandakan, Malaysia
1.0 km from city centre
Free Wi-Fi
Parking
$67
Avg. per night
Jalan Mile 14 Jalan Sepilok, Jalan Labuk Sandakan, Sepilok, Malaysia
0.0 km from city centre
Free Wi-Fi
Air conditioning
$57
Avg. per night
126, Lot 8349 Assyakirin Commerce Square, Bintulu, Malaysia
1.8 km from city centre
Free Wi-Fi
Parking
$44
Avg. per night
Lot 207508183, Jalan Okk Abdullah, Labuan, Malaysia
1.1 km from city centre
Free Wi-Fi
Parking
$40
Avg. per night
No. 25 & 27, Wayang Street, Kuching, Malaysia
1.8 km from city centre
Free Wi-Fi
Parking
$20
Avg. per night
Polish Bay Gaya Island Po Box 22036, 88778 Luyang Kota Kinabalu, Borneo Sabah, Kota Kinabalu, Malaysia
8.3 km from city centre
Free Wi-Fi
$195
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.9 km from city centre
Free Wi-Fi
$56
Avg. per night
No. 12, Lorong Lanang 4, Sibu, Malaysia
2.5 km from city centre
Free Wi-Fi
$51
Avg. per night

Cheapest hotels in East Malaysia

Currently, these are the lowest-priced hotels in East Malaysia we've come across for the dates selected. Prices can differ depending on the dates selected, so use the search form to browse more options if you have flexibility.

Lot B2, Bandar Utama, Semporna, Malaysia
0.2 km from city centre
Free Wi-Fi
Parking
Air conditioning
$10
Avg. per night
Lot 299 - 303, Section 49, Kuching, Malaysia
2.7 km from city centre
Free Wi-Fi
Parking
$12
Avg. per night
No.56, Jalan Ellis, Kuching, Malaysia
3.0 km from city centre
Free Wi-Fi
Parking
$14
Avg. per night
Kota Kinabalu, Malaysia
0.3 km from city centre
Air conditioning
Airport shuttle
$15
Avg. per night
0.5 KM, Jalan Ranau-Tamparuli, Ranau, Malaysia
0.5 km from city centre
Free Wi-Fi
Air conditioning
$15
Avg. per night
Ground Floor, Lot 5420, Kuching, Malaysia
7.0 km from city centre
Free Wi-Fi
$15
Avg. per night
S/Lot 2431, Lot 387, Ground Floor, Miri, Malaysia
6.8 km from city centre
Free Wi-Fi
Parking
$15
Avg. per night

Hotel prices in East Malaysia

Prices on hotels (average nightly rate) for the dates selected, broken down by hotel class. As an added layer, we've also marked the most popular and best value properties in each hotel class.

4 stars +

1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
1 Jln Tunku Abdul Rahman, Kuching, Malaysia

2 stars and under

Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
C-16-G, Signature Office, Kota Kinabalu, Malaysia
Lot 1, Block B, Ground Floor, Kota Kinabalu, Malaysia
U0017 Jalan Okk Awang Besar, Labuan, Malaysia
Lot B10, Semporna Seafront Resort, Semporna, Malaysia

Other accommodation in East Malaysia

Lot B10, Semporna Seafront Resort, Semporna, Malaysia
0.4 km from city centre
Free Wi-Fi
Airport shuttle
$19
Avg. per night

Where to stay in East Malaysia

Navigate to the areas in East Malaysia you plan to visit to find hotels that are close by. You can find more information on a particular hotel within the map by clicking on its name.

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

  • 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 Kota Kinabalu, Kuching, and Bandar Seri Begawan.

  • What are the best hotels in East Malaysia?

    Dormani Hotel Kuching (8.3/10 from 1,431 reviews), Hyatt Centric Kota Kinabalu (9.1/10 from 1,004 reviews), and Shangri-La Rasa Ria, Kota Kinabalu (8.9/10 from 2,965 reviews) are all highly rated places to stay in East Malaysia.

  • What is a good hotel near Malaysia-China Friendship Park?

    Reviews of Grand Medallion Hotel recommend it as a good place to stay near Malaysia-China Friendship Park, scoring 8.0/10 from 92 ratings.

  • What is a good hotel in East Malaysia near Kuching City Centre?

    For a good hotel near to Kuching City Centre, consider Hilton Kuching - it is rated 9.1/10 from 2,406 HotelsCombined reviews.

  • Is there a good hotel near Sutera Harbour?

    If you’re looking for good hotels near Sutera Harbour, consider The Magellan Sutera Resort (rated 8.7 over 5,404 reviews).

  • What are the most popular landmarks to visit in East Malaysia?

    The most popular landmark in East Malaysia is Malaysia-China Friendship Park located in Kuching, followed by Kuching City Centre and Sutera Harbour, located in Kuching and Kota Kinabalu, respectively. Depending on where and how long you plan on staying in East Malaysia, you may be able to visit at least one of these cities.

See more FAQs

Find better results for your stay in East Malaysia