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.

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,570 hotels in East Malaysia and price data was last updated on 15 September 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
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
1390 reviews
Location
0.0 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
268 reviews
Location
1.2 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
1287 reviews
Location
2.7 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
3572 reviews
Location
1.2 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
365 reviews
Location
4.8 mi from city centre
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
Parking
8.7
Excellent
6498 reviews
Location
1.7 mi from city centre
No. 20, Jalan Aru, Kota Kinabalu, Malaysia
Conveniently located with direct access to Kota Kinabalu, Shangri-La Tanjung Aru, Kota Kinabalu offers beachfront 5-star accommodation as well as free Wi-Fi, an infinity pool and outdoor tennis courts. There is also a fitness centre with a Finnish sauna, a sulfur pool and a mineral bath.
Pool
Free Wi-Fi
8.8
Excellent
3830 reviews
Location
2.5 mi from city centre
Km 1 Jalan Utara, Sandakan, Malaysia
Located in Sandakan, Sabah Hotel Sandakan provides 4-star accommodation, as well as free Wi-Fi, an outdoor pool and a sauna. It also offers a coffee bar, water slides and a ticket service.
Free Wi-Fi
Parking
8.3
Excellent
2208 reviews
Location
0.5 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,570 properties in East Malaysia and data was last updated on 15 September 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.
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
£132
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
£42
Avg. per night
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
Parking
£18
Avg. per night
Lot 1347, Miri, Malaysia
2.0 mi from city centre
Free Wi-Fi
Parking
£40
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
£56
Avg. per night
Lot 826, Jalan Yu Seng Utara, Miri, Malaysia
1.9 mi from city centre
Free Wi-Fi
£25
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 £4 per night. There is currently one property in East Malaysia that can be booked for this price. Escape Backpackers Kk is one of the hotels that can be booked for the lowest price in East Malaysia. Price data was last updated on 15 September 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.
Unit Lot 8 Block J, 3rd Floor, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
Air conditioning
£4
Avg. per night
Kundasang, Malaysia
2.7 mi from city centre
£5
Avg. per night
Warisan Square, Block C, Lot 1 And 2, Kota Kinabalu, Malaysia
0.3 mi from city centre
£7
Avg. per night
Block A, Lot 6.7.8, Beverly Hill, Bundusan Plaza Penampang, Kota Kinabalu, Kota Kinabalu, Malaysia
3.3 mi from city centre
Free Wi-Fi
Air conditioning
£7
Avg. per night
TB3534, TB3435, TB3536, Lot 43-45, Tawau, Malaysia
0.7 mi from city centre
Free Wi-Fi
Parking
Air conditioning
£9
Avg. per night
S/l 7, No 17, Lorong Seduan 2, Sibu, Malaysia
2.3 mi from city centre
Free Wi-Fi
Parking
Airport shuttle
£10
Avg. per night
Lot 299 - 303, Section 49, Kuching, Malaysia
1.7 mi from city centre
Free Wi-Fi
£10
Avg. per night
Lot B2, Bandar Utama, Semporna, Malaysia
0.1 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 15 September 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 +
Jalan Tunku Abdul Rahman, Asia City, 3, Kota Kinabalu, Malaysia
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
Jalan Datuk Salleh Sulong, Kota Kinabalu, Malaysia
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
3 stars
1st Floor, Sublot 11967-11974, Blk 16, Kuching, Malaysia
Lot 1755, Block 9, Off Jalan Permaisuri, Miri, Malaysia
No 24, Jalan Lau King Howe, Sibu, Malaysia
No 1 Jalan Taipan 28 Inanam, Kota Kinabalu, Malaysia
Unit No. G-803, 1Borneo Hypermall, Kota Kinabalu, Malaysia
2 stars and under
Lot 45-46, Block E, Asia City, Kota Kinabalu, Malaysia
No. 9, Brooke Drive, Sibu, Malaysia
Unit 3.15, 3rd Floor, Kota Kinabalu, Malaysia
Taman Bandar Semporna, Lot 6 & 7, Semporna, Malaysia
No. 49, Jalan Brooke, Miri, Malaysia

Other accommodations in East Malaysia

Find the perfect hostel, theme hotel, or holiday rental for your stay in East Malaysia. There are 5,570 hotels in East Malaysia and price data was last updated on 15 September 2025. The average price for a stay in East Malaysia is .
220 Bowery, New York, NY, United States
2.4 mi from city centre
Free Wi-Fi
£73
Avg. per night
19 Stuart St., Boston, MA, United States
0.7 mi from city centre
Free Wi-Fi
£57
Avg. per night
29-09 Queens Plaza N, Queens, NY, United States
5.7 mi from city centre
Free Wi-Fi
Air conditioning
£53
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 15 September 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 15 September 2025.
  • Where is the best place to stay in East Malaysia?

    When visiting East Malaysia, consider checking out Kota Kinabalu, Kuching, and Bandar Seri Begawan 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.9 from 2,725 reviewers, is one of the most popular hotels in East Malaysia. Other top stays include Shangri-La Tanjung Aru, Kota Kinabalu, with an average rating of 8.8 from 3,830 reviewers, and The Magellan Sutera Resort, with a score of 8.7 from 4,355 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,830 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,269 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.7 over 2,625 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

Consider these popular 3-star hotels in East Malaysia

Stay at one of these East Malaysia 3-star hotels that users have found on HotelsCombined.

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book the ones that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discounted hotels quickly, including Hotels Under £37 and Hotels Under £74. Discover hotel discounts now and make your hotel reservation today.