Hotels in East Malaysia

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

...and more

Learn why travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customize 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
41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Malaysia
Located in Kota Kinabalu, the capital city of Sabah, Mercure Kota Kinabalu City Centre is within walking distance from banks, shopping malls, restaurants, tourist attractions and the historical Jesselton Point Waterfront. It also has easy access to the new convention centre - Sabah International Convention Centre (SICC). In addition, the hotel is only 15 minutes by car from Kota Kinabalu International Airport.
Pool
Free Wi-Fi
8.1
Excellent
4195 reviews
Location
1.1 mi from city centre
Lot 827, Jalan Pos, Miri, Malaysia
A fitness center, a sauna, and a business center are available at this hotel. Other amenities include a children's pool, concierge services, and dry cleaning.
Free Wi-Fi
Parking
8.8
Excellent
6992 reviews
Location
1.7 mi from city centre
Suria Sabah Shopping Mall, 1a Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
An outdoor pool, a restaurant, and a fitness center are available at this smoke-free hotel. WiFi in public areas is free. Additionally, a bar/lounge, a poolside bar, and a snack bar/deli are onsite.
Free Wi-Fi
8.9
Excellent
2140 reviews
Location
1.0 mi from city centre
Jalan Tunku Abdul Rahman, Asia City, 3, Kota Kinabalu, Malaysia
Nestled in the heart of Sabah’s laidback capital of Kota Kinabalu City, Hilton Kota Kinabalu is a stroll away from romantic waterfront sunsets and less than two kilometers from the Signal Hill Observatory Platform, a lookout point that is built 100 meters above the dense tropical jungle. Business meets leisure seamlessly with the property being within three kilometers of the Sabah International Convention Center and major shopping malls.
9.1
Excellent
3712 reviews
Location
0.1 mi 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.6
Excellent
4113 reviews
Location
2.5 mi from city centre
Level4, Bintang Megamall, Jalan Miri-Pujut,Sarawak, Miri, Malaysia
This smoke-free hotel features 3 restaurants, an outdoor pool, and a fitness center. WiFi in public areas is free. Other amenities include a bar/lounge, a snack bar/deli, and a business center.
Free Wi-Fi
Parking
7.6
Good
4563 reviews
Location
1.6 mi from city centre
Lot 1347, Miri, Malaysia
Pullman Miri Waterfront, Miri's Premier 5-Star Beachfront and Downtown Hotel. Discover the only hotel in Miri where South China Sea beach access meets a vibrant downtown. The ultimate base for high-stakes Oil and Gas meetings, corporate retreats, and authentic family getaways. Enjoy seamless transitions between work and leisure, pairing business energy with waterfront serenity. Featuring spacious sea-view rooms, an infinity pool, and a spa, our spaces are designed for genuine exchange and relaxation.
Free Wi-Fi
Parking
8.5
Excellent
5754 reviews
Location
2.0 mi from city centre
Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Malaysia
Spend the day relaxing at Nexus Resort & Spa Karambunai's private beach, practicing your swing on the golf course, or pampering yourself at the full-service spa. Then enjoy a meal at one of the hotel's 6 restaurants.
Free Wi-Fi
7.6
Good
2420 reviews
Location
9.9 mi from city centre

Top-rated East Malaysia hotels

According to our users, these are some of the best hotels to stay at in East Malaysia. Narrow down your search by reading user reviews, hotel descriptions, and amenities.
Km 1 Jalan Utara, Sandakan, Malaysia
0.6 mi from city centre
Free Wi-Fi
Parking
$80
Avg. per night
Lot 207508183, Jalan Okk Abdullah, Labuan, Malaysia
0.7 mi from city centre
Free Wi-Fi
$38
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
$176
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
$59
Avg. per night
Kampung Kundasang, Ranau, 15, Ranau, Malaysia
6.1 mi from city centre
Free Wi-Fi
$82
Avg. per night
Pulau Mantanani Besar, Kampong Mantanani, Malaysia
0.4 mi from city centre
Free Wi-Fi
Parking
$129
Avg. per night
63 Jalan Gaya, Kota Kinabalu, Malaysia
0.8 mi from city centre
Free Wi-Fi
$53
Avg. per night
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
Parking
$32
Avg. per night

Cheapest hotels in East Malaysia

For those on a budget, these are the cheapest hotels available in East Malaysia for the selected dates. As prices can vary by date, change the dates if you're flexible to compare rates.
Lot 382-386, Lorong 6, Section 10 Ktld, Jalan Nanas, Serawak, Kuching, Malaysia
0.1 mi from city centre
Parking
$9
Avg. per night
Lot 15, Htm Industrial Estate, Inanam, Malaysia
0.6 mi from city centre
Free Wi-Fi
Parking
$10
Avg. per night
Lot 8644, Jalan Simpang Tiga, Wisma Koperkasa, Kuching, Malaysia
1.9 mi from city centre
Free Wi-Fi
Air Conditioning
$11
Avg. per night
Lot 299 - 303, Section 49, Kuching, Malaysia
1.7 mi from city centre
Free Wi-Fi
$12
Avg. per night
Lot 2592, Central Park Commercial Centre, 3rd Mile Rock Road, Kuching, Malaysia
1.9 mi from city centre
Free Wi-Fi
Air Conditioning
$12
Avg. per night
No.56, Jalan Ellis, Kuching, Malaysia
1.9 mi from city centre
Free Wi-Fi
Parking
$14
Avg. per night
No. 5438, Section 64 Ktld, Jalan Tun Razak, Kuching, Malaysia
2.6 mi from city centre
Free Wi-Fi
Parking
Airport shuttle
$14
Avg. per night
1245 & 1246, Centre Point Comm. Center, Miri, Malaysia
2.4 mi from city centre
Free Wi-Fi
Air Conditioning
$14
Avg. per night

Hotel prices in East Malaysia

We've come across the following hotels in East Malaysia with different price and hotel class options. You'll also find the most popular and best value properties within each hotel class.
4 stars +
Jalan Tunku Abdul Rahman, Asia City, 3, Kota Kinabalu, Malaysia
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
Sungai Melinau, PO Box 1145, Mulu, Malaysia
3 stars
63 Jalan Gaya, Kota Kinabalu, Malaysia
Lot 2167, Jalan Sylvia, MCLD, Miri, Malaysia
315 No 92-94 Jalan Padungan, Kuching, Malaysia
1st Floor, Lot 8556-8557, Block 1, Miri, Malaysia
2 stars and under
Lot 6 Block L Sinsuran Complex, Kota Kinabalu, Malaysia
9, Jalan Pedas, Lot 3&4, Block A, Kota Kinabalu, Malaysia
Jln Tanjung Simpang Mengayau, Kudat, Malaysia
No 138 Gaya Street, Kota Kinabalu, Malaysia
Lot 46 Bandaran Berjaya, Kota Kinabalu, Malaysia

Other accommodations in East Malaysia

Lot B10, Semporna Seafront Resort, Semporna, Malaysia
0.3 mi from city centre
Free Wi-Fi
Airport shuttle
$31
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. 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?

    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?

    One of the most popular hotels in East Malaysia is The Magellan Sutera Resort, which has been reviewed by 4,881 users and currently has a rating of 8.7/10. Other top-rated locations include Shangri-La Rasa Ria, Kota Kinabalu and The Pacific Sutera Hotel, which have received 8.9/10 and 8.6/10 ratings from our users, respectively.

  • What is a good hotel near Kuching City Centre?

    Hilton Kuching is a popular hotel near Kuching City Centre that is highly recommended, with a score of 9.0 across 2,182 reviews.

  • What is a good hotel in East Malaysia near Imperial Shopping Mall?

    Pullman Miri Waterfront is the hotel close to Imperial Shopping Mall that is most recommended by HotelsCombined users, with 5,755 reviews rating it at 8.5/10.

  • Is there a good hotel near Poring Hot Spring?

    If you’re visiting Poring Hot Spring then the nearby Sutera Sanctuary at Poring Hot Spring is a popular hotel with HotelsCombined users (442 reviews scoring it at an average 8.9/10).

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

    There’s so much to see and do in East Malaysia, but we’ve found that the most popular landmarks are Kuching City Centre, Imperial Shopping Mall, and Poring Hot Spring. You’ll want to stay in Kuching to visit Kuching City Centre, Miri to visit Imperial Shopping Mall, and Ranau to visit Poring Hot Spring.

See more FAQs

Find better results for your stay in East Malaysia