Popular hotels
Top-rated hotels
Cheapest hotels
Where to stay
About East Malaysia

Hotels in East Malaysia

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

East Malaysia
1 May — 2 May2
...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.

Customie 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

Discover well-known properties in East Malaysia that are favoured by visitors more than others. There are 5,474 hotels in East Malaysia and price data was last updated on 24 April 2025. The average price for a hotel in East Malaysia is .
These are some of the hotels in East Malaysia with the highest demand. Users can use the filters present to refine their search even further.
Filter by star ratings
All filters
Lot 827, Jalan Pos, Miri, Malaysia
Imperial Hotel Miri offers 4-star accommodation in Miri. It also features an outdoor pool, a sauna and free Wi-Fi.
Free Wi-Fi
Airport shuttle
8.7
Excellent
6499 reviews
Location
1.7 mi from city centre
Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia
Hotel Sandakan is located in Sandakan and offers free Wi-Fi. The various amenities this hip hotel features include a concierge, laundry facilities and a coffee bar.
Free Wi-Fi
Parking
8.0
Excellent
1304 reviews
Location
0.0 mi from city centre
Level4, Bintang Megamall, Jalan Miri-Pujut,Sarawak, Miri, Malaysia
Boasting an outdoor pool and free Wi-Fi, Meritz Hotel is located in Miri and provides hip accommodation. The multiple facilities this sophisticated hotel has to offer include a beauty centre, laundry facilities and a concierge.
Free Wi-Fi
Parking
7.7
Good
4020 reviews
Location
1.6 mi from city centre
Mile 1 1/2, Jalan Leila, Sandakan, Malaysia
Sanbay Hotel is situated in Sandakan and is close to the area's popular attractions. It also provides a coffee bar, free Wi-Fi and laundry facilities.
Free Wi-Fi
Parking
8.6
Excellent
262 reviews
Location
1.2 mi from city centre
Lot 1347, Miri, Malaysia
Featuring free Wi-Fi, an infinity pool and a sauna, Pullman Miri Waterfront is situated in Miri and offers luxury accommodation. It also provides a coffee bar, a swim-up bar and an express check-in and check-out feature.
Free Wi-Fi
Parking
8.5
Excellent
4325 reviews
Location
2.0 mi from city centre
Jalan Utara, Mile 4, Sandakan, Malaysia
Located in Sandakan, Livingston Hotel provides 3-star accommodation, as well as free Wi-Fi and an outdoor pool. It also features a beauty centre, meeting rooms and a concierge.
Free Wi-Fi
Parking
8.1
Excellent
1258 reviews
Location
2.7 mi from city centre
Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia
My Dream Hotel offers 3-star accommodation in Sandakan. It also provides a coffee bar, free Wi-Fi and a car rental desk.
Free Wi-Fi
Parking
7.7
Good
362 reviews
Location
4.8 mi from city centre
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Located in Kota Kinabalu, The Pacific Sutera Hotel provides beachfront 5-star accommodation, as well as free Wi-Fi, an outdoor pool and a private beach. It also offers a sauna, a plunge pool and outdoor tennis courts.
Free Wi-Fi
8.4
Excellent
3533 reviews
Location
1.2 mi from city centre

Top-rated East Malaysia hotels

Browse through properties in East Malaysia that have received the highest ratings from guests. There are currently 5,474 properties in East Malaysia and data was last updated on 24 April 2025.
These East Malaysia properties are among the highest rated by our users. Take a look at user reviews to learn why these properties were rated the best.
Show all 5,474 hotels
Lot 207508183, Jalan Okk Abdullah, Labuan, Malaysia
0.7 mi from city centre
Free Wi-Fi
£23
Avg. per night
Polish Bay Gaya Island Po Box 22036, 88778 Luyang Kota Kinabalu, Borneo Sabah, Kota Kinabalu, Malaysia
5.1 mi from city centre
Free Wi-Fi
£174
Avg. per night
No. 20, Jalan Aru, Kota Kinabalu, Malaysia
2.5 mi from city centre
Pool
£149
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
£45
Avg. per night
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Kota Kinabalu, Malaysia
3.5 mi from city centre
Free Wi-Fi
£166
Avg. per night
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
Parking
£17
Avg. per night
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
3.8 mi from city centre
Free Wi-Fi
£60
Avg. per night
1A Jalan Mathies, Kuching, Malaysia
1.3 mi from city centre
Free Wi-Fi
£55
Avg. per night

Cheapest hotels in East Malaysia

Discover affordable stays in East Malaysia that provide a quality experience without breaking the bank. Hotels in East Malaysia can be found for as low as £5 per night. There is currently one property in East Malaysia that can be booked for this price. Rocky Mountain Lodge is one of the hotels that can be booked for the lowest price in East Malaysia. Price data was last updated on 24 April 2025
At the moment, these hotels offer the lowest nightly rate out of those we've come across in East Malaysia. As prices can vary by date, change the dates if you're flexible to compare rates.
Show all 5,474 hotels
Kundasang, Malaysia
2.7 mi from city centre
£5
Avg. per night
Unit Lot 8 Block J, 3rd Floor, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
Air conditioning
£7
Avg. per night
Lot B2, Bandar Utama, Semporna, Malaysia
0.1 mi from city centre
Free Wi-Fi
Air conditioning
£7
Avg. per night
1436 & 1437 Jalan Pasar Lutong, Blk. 1, Miri, Malaysia
3.9 mi from city centre
Free Wi-Fi
Parking
£7
Avg. per night
Lot 15, Htm Industrial Estate, Inanam, Malaysia
0.6 mi from city centre
Free Wi-Fi
Parking
£7
Avg. per night
Lot 8508 9 Block 11 Jalan Setia Raja Tabuan Stuton, Kuching, Malaysia
3.9 mi from city centre
Free Wi-Fi
Parking
Air conditioning
£8
Avg. per night
No.56, Jalan Ellis, Kuching, Malaysia
1.9 mi from city centre
Free Wi-Fi
Parking
£9
Avg. per night
Lot 3A - 4B Block 22 4th Avenue, Sandakan, Malaysia
0.7 mi from city centre
Free Wi-Fi
£10
Avg. per night

Hotel prices in East Malaysia

Get a sense of the average price and most popular properties to stay in East Malaysia to help you budget for your trip accordingly. Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” badge are the most popular hotels in East Malaysia at attractive prices. Price data was last updated on 24 April 2025.
An overview of the average price of hotels by hotel class in the East Malaysia. We've also highlighted the most popular hotels and best value within each hotel class.
4 stars +
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Jalan Tunku Abdul Rahman, Asia City, 3, Kota Kinabalu, Malaysia
Jalan Datuk Salleh Sulong, Kota Kinabalu, Malaysia
3 stars
25-26 Block E, Kk Times Square, Kota Kinabalu, Malaysia
N0.1,Jalan Singgah Mata1,Asia City, Kota Kinabalu, Malaysia
23 Jalan Haji Saman, Kota Kinabalu, Malaysia
5, Jalan Padang, Kota Kinabalu, Malaysia
No. 9, 11 & 13, Lorong Ulu Oya 11A, Sibu, Malaysia
2 stars and under
No. 2, Jalan Kinabalu, Kota Kinabalu, Malaysia
No 9, Brooke Drive, Sibu, Malaysia
Unit 3.15, 3rd Floor, Kota Kinabalu, Malaysia
No 5458, Section 64 Ktld, Kuching, Malaysia

Other accommodations in East Malaysia

Find the perfect hostel, theme hotel, or holiday rental for your stay in East Malaysia. There are 5,474 hotels in East Malaysia and price data was last updated on 24 April 2025. The average price for a stay in East Malaysia is .
Show all 5,474 stays
912 Connaught Drive, Jasper, AB, Canada
0.8 mi from city centre
Pool
Free Wi-Fi
Spa
£383
Avg. per night
5 rue de Dunkerque, Paris, France
1.5 mi from city centre
Free Wi-Fi
Airport shuttle
£38
Avg. per night
24 East Ida B. Wells Drive, Chicago, IL, United States
0.0 mi from city centre
Free Wi-Fi
£40
Avg. per night
Vandkunsten 5, Copenhagen, Capital Region, Denmark
0.7 mi from city centre
Free Wi-Fi
£20
Avg. per night
Mason, OH, United States
2.5 mi from city centre
Air conditioning
£204
Avg. per night
Reno, NV, United States
1.7 mi from city centre
Air conditioning
£42
Avg. per night
El Portal, CA, United States
0.9 mi from city centre
Air conditioning
£262
Avg. per night

Where to stay in East Malaysia

Explore different neighbourhoods and areas within East Malaysia to find the perfect location for your stay. Map data was last updated on 24 April 2025.
Use the map to find hotels in East Malaysia that are close to the points of interest you'll be frequenting. As an added benefit, users can click a hotel they're interesting in to find helpful information and deals for that hotel.

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 24 April 2025.
  • Where is the best place to stay in East Malaysia?

    When visiting East Malaysia, consider checking out Kota Kinabalu, Kuching, and Miri as some of the most sought after locations.

  • What are the best hotels in East Malaysia?

    Shangri-La Rasa Ria, Kota Kinabalu, rated with a score of 8.8 from 2,613 reviewers, is one of the most popular hotels in East Malaysia. Other top stays include The Magellan Sutera Resort, with an average rating of 8.6 from 4,302 reviewers, and Shangri-La Tanjung Aru, Kota Kinabalu, with a score of 8.8 from 3,754 reviewers.

  • What is a good hotel near Pantai Tanjung Aru?

    Shangri-La Tanjung Aru, Kota Kinabalu is a good hotel close to Pantai Tanjung Aru - it has scored 8.8 over 3,754 reviews from HotelsCombined users.

  • What is a good hotel in East Malaysia near Tanjong Lobang Beach?

    Miri Marriott Resort & Spa is the most recommended hotel near Tanjong Lobang Beach on HotelsCombined (scoring 8.3 over 2,212 reviews).

  • Is there a good hotel near Sepilok Orangutan Rehabilitation Centre?

    If you’re looking for good hotels near Sepilok Orangutan Rehabilitation Centre, consider Sepilok Jungle Resort (rated 7.6 over 2,358 reviews).

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

    If your travel plans to East Malaysia are flexible, we recommend visiting at least one of the following most popular landmarks: Pantai Tanjung Aru, Tanjong Lobang Beach, or Sepilok Orangutan Rehabilitation Centre. Kota Kinabalu is the city you should stay in if you want to visit Pantai Tanjung Aru. Staying in Miri is preferred if you want to visit Tanjong Lobang Beach. To visit Sepilok Orangutan Rehabilitation Centre, it’s most convenient if you stay in Sandakan.

See more FAQs

Find better results for your stay in East Malaysia