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,048 hotels in East Malaysia and price data was last updated on 20 January 2026. The average price for a hotel in East Malaysia is .
Enter your travel dates to find the best prices.
Filter by star ratings
All filters
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.5
Excellent
3753 reviews
Location
1.2 mi from city centre
No 20, Jalan Aru, Tanjung 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.7
Excellent
3943 reviews
Location
2.5 mi from city centre
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
Le Méridien Kota Kinabalu offers 5-star accommodation in Kota Kinabalu. It also features a spa that is equipped with a beauty centre and a sauna.
Free Wi-Fi
Parking
8.9
Excellent
3172 reviews
Location
0.4 mi from city centre
Jalan Tunku Abdul Rahman, Asia City, 3, Kota Kinabalu, Malaysia
Conveniently located with direct access to Kota Kinabalu Port, Hilton Kota Kinabalu offers luxury 5-star accommodation complete with a rooftop pool and a sauna. Close to restaurants and shops, the hotel provides a convenient base while visiting Kota Kinabalu.
9.1
Excellent
3531 reviews
Location
0.1 mi from city centre
Jalan Datuk Salleh Sulong, Kota Kinabalu, Malaysia
Featuring free Wi-Fi, a sauna and an outdoor pool, Hyatt Regency Kinabalu is situated in Kota Kinabalu and provides hip accommodation. The numerous amenities this sophisticated hotel offers include a coffee bar, valet parking and a ticket service.
Free Wi-Fi
Parking
8.6
Excellent
2472 reviews
Location
0.7 mi from city centre
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Featuring a private beach and an outdoor pool, this 5-star resort is situated in Kota Kinabalu. Views of mountain, harbour and lake can be admired from the on-site fitness centre.
8.7
Excellent
4574 reviews
Location
1.0 mi from city centre
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Malaysia
Situated in Kota Kinabalu, Promenade Hotel Kota Kinabalu offers luxury 4-star kosher accommodation, as well as free Wi-Fi, a sauna and an outdoor pool. There is also a fitness centre with a mineral bath, a sulfur pool and a hot spring.
Free Wi-Fi
8.7
Excellent
4119 reviews
Location
0.3 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.4
Excellent
4684 reviews
Location
2.0 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,048 properties in East Malaysia and data was last updated on 20 January 2026.
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.
Sepilok, Malaysia
0.0 mi from city centre
Air conditioning
£47
Avg. per night
126, Lot 8349 Assyakirin Commerce Square, Bintulu, Malaysia
1.1 mi from city centre
Free Wi-Fi
Air conditioning
£34
Avg. per night
Lot 207508183, Jalan Okk Abdullah, Labuan, Malaysia
0.7 mi from city centre
Free Wi-Fi
£25
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
£101
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
£42
Avg. per night
No. 12, Lorong Lanang 4, Sibu, Malaysia
1.6 mi from city centre
Free Wi-Fi
£33
Avg. per night
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
3.8 mi from city centre
Free Wi-Fi
£65
Avg. per night
1A Jalan Mathies, Kuching, Malaysia
1.3 mi from city centre
Free Wi-Fi
£57
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 20 January 2026
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.
Kundasang, Malaysia
2.7 mi from city centre
£5
Avg. per night
No.32-34, Sibiyu Jaya, Bintulu, Malaysia
4.5 mi from city centre
Free Wi-Fi
£5
Avg. per night
1A 1B, 1st Floor, Emplam Lane, Sibu, Sibu, Malaysia
1.1 mi from city centre
Air conditioning
£8
Avg. per night
Lot B2, Bandar Utama, Semporna, Malaysia
0.1 mi from city centre
Free Wi-Fi
£10
Avg. per night
Lot 299 - 303, Section 49, Kuching, Malaysia
1.7 mi from city centre
Free Wi-Fi
£10
Avg. per night
TB3534, TB3435, TB3536, Lot 43-45, Tawau, Malaysia
0.7 mi from city centre
Free Wi-Fi
Parking
Air conditioning
£10
Avg. per night
0.5 KM Jalan Ranau - Tamparuli, Lot 5,6 1st Floor, Wisma Tsk., Ranau, Malaysia
0.3 mi from city centre
Free Wi-Fi
Parking
Air conditioning
£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 20 January 2026.
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 Tun Fuad Stephens, Kota Kinabalu, Malaysia
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Jalan Datuk Salleh Sulong, Kota Kinabalu, Malaysia
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
3 stars
Jalan Borneo, Off Jalan Tunku Abdul Rahman, Kuching, Malaysia
Lot 7551, Grd Floor, Assyakirin Comm. Centre, Jln Sultan Iskandar, Bintulu, Malaysia
75, Bandaran Berjaya, Kota Kinabalu, Malaysia
Unit No. G-803, 1Borneo Hypermall, Kota Kinabalu, Malaysia
No. 9, 11 & 13, Lorong Ulu Oya 11A, Sibu, Malaysia
2 stars and under
Lot 10, Pekan Tanjung Aru, Kota Kinabalu, Malaysia
Lot 45-46, Block E, Asia City, Kota Kinabalu, Malaysia
Lot B10, Semporna Seafront Resort, Semporna, Malaysia
No. 49, Jalan Brooke, Miri, Malaysia
TB 4713 Lot 2 Ground Floor, Tawau, Malaysia

Other accommodations in East Malaysia

Find the perfect hostel, theme hotel, or holiday rental for your stay in East Malaysia. There are 5,048 hotels in East Malaysia and price data was last updated on 20 January 2026. The average price for a stay in East Malaysia is .
Lot B10, Semporna Seafront Resort, Semporna, Malaysia
0.3 mi from city centre
Free Wi-Fi
Airport shuttle
£25
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 20 January 2026.
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 20 January 2026.
  • Where is the best place to stay in East Malaysia?

    When visiting East Malaysia, consider checking out Kota Kinabalu, Kuching, and Sandakan 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,794 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.7 from 3,943 reviewers, and The Magellan Sutera Resort, with a score of 8.7 from 4,574 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.7 over 3,943 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,401 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.8 over 2,788 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.