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
Pantai Dalit, Tuaran, Kota Kinabalu, Malaysia
Set between a beachfront and a nature reserve, Shangri-La Rasa Ria, Kota Kinabalu features relaxing stays in elegantly furnished guest rooms, award-winning restaurants, and a selection of therapeutic treatments at the spa. It has exclusive access to a secluded beach.
Free Wi-Fi
8.8
Excellent
2931 reviews
Location
13.4 mi from city centre
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Featuring a private beach and an outdoor swimming pool, this 5-star resort is located in Kota Kinabalu. It is conveniently located for guests wishing to discover the area's attractions.
8.7
Excellent
4850 reviews
Location
1.1 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.6
Excellent
3973 reviews
Location
1.2 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
9.0
Excellent
3498 reviews
Location
0.4 mi from city centre
Jalan Aru, Tanjung Aru, 20, Kota Kinabalu, Malaysia
Shangri-La Tanjung Aru, Kota Kinabalu provides 5-star accommodation in Kota Kinabalu. It is conveniently positioned for guests wishing to discover the area's attractions.
Pool
Free Wi-Fi
8.7
Excellent
4113 reviews
Location
2.5 mi from city centre
Jalan Datuk Salleh Sulong, 889, 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.8
Excellent
2575 reviews
Location
0.7 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
5742 reviews
Location
2.0 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
3706 reviews
Location
0.1 mi from city centre

Top-rated East Malaysia hotels

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.
Km 1 Jalan Utara, Sandakan, Malaysia
0.6 mi from city centre
Free Wi-Fi
Parking
£62
Avg. per night
Sepilok, Malaysia
0.0 mi from city centre
Air conditioning
£47
Avg. per night
Lot 207508183, Jalan Okk Abdullah, Labuan, Malaysia
0.7 mi from city centre
Free Wi-Fi
£27
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
£129
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
£46
Avg. per night
No. 12, Lorong Lanang 4, Sibu, Malaysia
1.6 mi from city centre
Free Wi-Fi
£37
Avg. per night
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
Parking
£24
Avg. per night
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
3.8 mi from city centre
Parking
£60
Avg. per night

Cheapest hotels in East Malaysia

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.
1st Floor, Lot 223-226, Jalan Ban Hock, Kuching, Malaysia
1.3 mi from city centre
Free Wi-Fi
Airport shuttle
Air conditioning
£7
Avg. per night
No.32-34, Sibiyu Jaya, Bintulu, Malaysia
4.5 mi from city centre
Free Wi-Fi
£7
Avg. per night
Lot B2, Bandar Utama, Semporna, Malaysia
0.1 mi from city centre
Free Wi-Fi
£7
Avg. per night
Lot 15, Htm Industrial Estate, Inanam, Malaysia
0.6 mi from city centre
Free Wi-Fi
Parking
£8
Avg. per night
Lot 8644, Jalan Simpang Tiga, Wisma Koperkasa, Kuching, Malaysia
1.9 mi from city centre
Free Wi-Fi
Air conditioning
£8
Avg. per night
Lot 299 - 303, Section 49, Kuching, Malaysia
1.7 mi from city centre
Free Wi-Fi
£9
Avg. per night
64 Jalan Tabuan Dayak, Kuching, Malaysia
2.3 mi from city centre
Free Wi-Fi
£10
Avg. per night

Hotel prices in East Malaysia

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
Lot G-23A, Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
3 stars
Parkcity Commercial Square Lot 3971, Bintulu, Malaysia
142 Jln Bukit Cahaya, Kuching, Malaysia
Unit No. G-803, 1Borneo Hypermall, Kota Kinabalu, Malaysia
Teluk Bandung Santubong, Po Box 2870, Kuching, Malaysia
Jalan Borneo, Off Jalan Tunku Abdul Rahman, Kuching, Malaysia
2 stars and under
No. 9, Brooke Drive, Sibu, Malaysia
Lot B10, Semporna Seafront Resort, Semporna, Malaysia
Taman Bandar Semporna, Lot 6 & 7, Semporna, Malaysia
C-16-G, Signature Office, Kota Kinabalu, Malaysia
TB 4713 Lot 2 Ground Floor, Tawau, Malaysia

Other accommodation in East Malaysia

Lot B10, Semporna Seafront Resort, Semporna, Malaysia
0.3 mi from city centre
Free Wi-Fi
Airport shuttle
£23
Avg. per night

Where to stay in East Malaysia

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

  • 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.8 from 2,931 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 4,113 reviewers, and Sepilok Forest Edge Resort, with a score of 8.5 from 1,723 reviewers.

  • What is a good hotel near Manukan Island?

    Sutera Sanctuary Lodges At Manukan Island is a good hotel close to Manukan Island - it has scored 9.0 over 946 reviews from HotelsCombined users.

  • What is a good hotel in East Malaysia near Gaya Street Sunday Market?

    Le Méridien Kota Kinabalu is the most recommended hotel near Gaya Street Sunday Market on HotelsCombined (scoring 9.0 over 3,498 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 3,389 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: Manukan Island, Gaya Street Sunday Market, or Sepilok Orangutan Rehabilitation Centre. Kota Kinabalu is the city you should stay in if you want to visit Manukan Island. Staying in Kota Kinabalu is preferred if you want to visit Gaya Street Sunday Market. 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