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,047 hotels in East Malaysia and price data was last updated on 21 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
Luxury resort on the beach, with 3 outdoor pools Spend the day at The Pacific Sutera Hotel's private white sand beach, relax by one of the 3 outdoor swimming pools, or enjoy the onsite golf course and full-service spa. The Pacific Sutera Hotel offers 500 accommodations with minibars and safes. Beds feature memory foam mattresses. LCD televisions come with premium satellite channels. Bathrooms include separate bathtubs and showers with deep soaking bathtubs and rainfall showerheads. Bathrooms are also outfitted with bathrobes, slippers, and designer toiletries. This Kota Kinabalu resort provides complimentary wired and wireless Internet access. Business-friendly amenities include desks, complimentary newspapers, and phones. Additionally, rooms include complimentary bottled water and coffee/tea makers. Housekeeping is provided daily. Guests can play rounds at the 27-hole golf course and enjoy other recreation facilities including a private beach, 3 outdoor tennis courts, and 3 indoor tennis courts. 3 outdoor swimming pools are on site along with a children's pool. Other recreational amenities include a waterslide, a sauna, and a fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.5
Excellent
3757 reviews
Location
1.9 km from city centre
₹ 8,190
No 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Malaysia
Luxury resort on the beach, with 2 outdoor pools 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. Change of towels is available on request. Shangri-La Tanjung Aru, Kota Kinabalu offers 498 accommodations, which are accessible via exterior corridors and feature espresso makers and safes. Rooms open to furnished balconies or patios. Each accommodation is individually furnished and decorated. Beds feature down comforters. A pillow menu is available. 43-inch LCD televisions come with cable channels. Bathrooms include shower/tub combinations with hydromassage showerheads, bathrobes, slippers, and bidets. Guests can surf the web using the complimentary wired and wireless Internet access (speed: 100+ Mbps (good for 1–2 people or up to 6 devices)). Business-friendly amenities include desks, desk chairs, and phones. Additionally, rooms include complimentary bottled water and coffee/tea makers. In-room massages, change of towels, and change of bedsheets can be requested. A nightly turndown service is provided and housekeeping is offered daily. A private beach, 3 outdoor tennis courts, a marina, and a complimentary water park with waterslides are featured at the resort. 2 outdoor swimming pools are on site along with a children's pool. Other recreational amenities include a health club. Guests under 16 years old are not allowed in the health club or fitness facility. The recreational activities listed below are available either on site or nearby; fees may apply.
Pool
Free Wi-Fi
8.7
Excellent
3944 reviews
Location
4.0 km from city centre
₹ 17,745
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
Discover a true urban sanctuary at Le Méridien Kota Kinabalu. Perfectly located by the waterfront in the heart of the city’s business, retail, and entertainment district, our Kota Kinabalu family friendly hotel offers stylish accommodations with sea or city views, modern amenities, and design inspired by the eclectic beauty of Sabah, Borneo. Elevate your stay with our Club or suite rooms and gain exclusive access to the sea-view Club Lounge. Indulge in local and international cuisine at our signature restaurants, or unwind with handcrafted cocktails at the rooftop bar while enjoying a breathtaking sunset. Whether you're here to explore Kota Kinabalu’s rich culture or host a meeting or event in our refined venues, Le Méridien, our hotel in Kota Kinabalu is a 5 star experience to inspire your senses. Gloharta (M) Sdn Bhd 200401030449 (668957-D) with respect to Le Meridien Kota Kinabalu.
Free Wi-Fi
Parking
8.9
Excellent
3171 reviews
Location
0.6 km from city centre
₹ 8,918
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. For some fun in the sun, the Jesselton Jetty is just 3 kilometers away from the hotel, where you can hop on a 15-minute boat ride to a cluster of 5 islands famous for kayaking, snorkeling, and scuba diving. From high-end malls to street-side stalls, the charming juxtaposition of old and new can be witnessed from the hotel’s Rooftop Poolside Bar & Grill offering fresh seafood and grilled meats served with a side of stunning coastal views.
9.1
Excellent
3532 reviews
Location
0.1 km from city centre
₹ 7,189
Jalan Datuk Salleh Sulong, Kota Kinabalu, Malaysia
Waterfront hotel with 2 restaurants and bars 2 restaurants, an outdoor pool, and 2 bars/lounges are available at this smoke-free hotel. WiFi in public areas is free. Additionally, a 24-hour fitness center, a sauna, and a coffee shop/cafe are onsite. Hyatt Regency Kinabalu offers 288 air-conditioned accommodations with safes and complimentary bottled water. 42-inch LCD televisions come with cable channels. Bathrooms include showers with rainfall showerheads, bidets, complimentary toiletries, and hair dryers. This Kota Kinabalu hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones. Additionally, rooms include coffee/tea makers and irons/ironing boards. Housekeeping is provided daily. An outdoor pool and a children's pool are on site. Other recreational amenities include a sauna and a 24-hour fitness center.
Free Wi-Fi
Parking
8.6
Excellent
2473 reviews
Location
1.2 km from city centre
₹ 7,615
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Luxury resort on the beach, with outdoor pool Pamper yourself with a visit to The Magellan Sutera Resort's full-service spa, practice your swing on the golf course, or catch some rays on the private beach. The Magellan Sutera Resort offers 456 air-conditioned accommodations with minibars and safes. LCD televisions come with satellite channels. Bathrooms include separate bathtubs and showers, bathrobes, slippers, and bidets. Guests can surf the web using the complimentary wired and wireless Internet access. Business-friendly amenities include desks and phones. Additionally, rooms include complimentary bottled water and coffee/tea makers. Housekeeping is provided daily. A private beach, a golf course, 3 outdoor tennis courts, and 2 indoor tennis courts are featured at the resort. An outdoor pool, a children's pool, and a hot tub are on site. Other recreational amenities include a waterslide, a sauna, and a fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
8.7
Excellent
4578 reviews
Location
1.6 km from city centre
₹ 12,740
No 4, Lorong Api-Api 3, Api-Api Centre, Kota Kinabalu, Malaysia
Waterfront hotel with 2 restaurants and a 24-hour fitness center This smoke-free hotel features 2 restaurants, an outdoor pool, and a 24-hour fitness center. WiFi in public areas is free. Other amenities include a snack bar/deli, a coffee shop/cafe, and 24-hour room service. Promenade Hotel Kota Kinabalu offers 446 air-conditioned accommodations with free minibar items and minibars. LCD televisions come with satellite channels. Bathrooms include bidets, complimentary toiletries, and hair dryers. This Kota Kinabalu hotel provides complimentary wireless Internet access. Business-friendly amenities include desks, safes, and phones. Additionally, rooms include complimentary bottled water and coffee/tea makers. Housekeeping is provided daily. Recreational amenities at the hotel include an outdoor pool and a 24-hour fitness center.
Free Wi-Fi
8.7
Excellent
4123 reviews
Location
0.4 km from city centre
₹ 5,460
Lot 1347, Miri, Malaysia
328 full service hotel rooms, restaurants and bars, ballrooms and meeting rooms, with a gym and infinite pool. The hotel is elegant in style, offering the ultimate luxury experience. The scenic views fronting the South China Sea, Miri River and the city makes it an ideal option for both a relaxing getaway, dining and business meetings in breathtaking settings
Free Wi-Fi
Parking
8.4
Excellent
4685 reviews
Location
3.2 km from city centre
₹ 5,460

Top-rated East Malaysia hotels

Browse through properties in East Malaysia that have received the highest ratings from guests. There are currently 5,047 properties in East Malaysia and data was last updated on 21 January 2026.
Our users rated these East Malaysia hotels among the best places to stay. Narrow down your search by reading user reviews, hotel descriptions, and amenities.
Sepilok, Malaysia
0.0 km from city centre
Air conditioning
₹ 5,733
Avg. per night
Lot 207508183, Jalan Okk Abdullah, Labuan, Malaysia
1.1 km from city centre
Free Wi-Fi
₹ 3,094
Avg. per night
Polish Bay Gaya Island Po Box 22036, 88778 Luyang Kota Kinabalu, Borneo Sabah, Kota Kinabalu, Malaysia
8.3 km from city centre
Free Wi-Fi
₹ 12,376
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.9 km from city centre
Free Wi-Fi
₹ 5,092
Avg. per night
No. 12, Lorong Lanang 4, Sibu, Malaysia
2.5 km from city centre
Free Wi-Fi
₹ 4,004
Avg. per night
63 Jalan Gaya, Kota Kinabalu, Malaysia
1.3 km from city centre
Free Wi-Fi
₹ 4,573
Avg. per night
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
6.1 km from city centre
Free Wi-Fi
₹ 7,735
Avg. per night
1A Jalan Mathies, Kuching, Malaysia
2.1 km from city centre
Free Wi-Fi
₹ 6,825
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 ₹ 1,001 per night. There is currently one property in East Malaysia that can be booked for this price. Hotel O Hi Inn is one of the hotels that can be booked for the lowest price in East Malaysia. Price data was last updated on 21 January 2026
These are the lowest prices we've found on hotels in East Malaysia at the moment. As prices can vary by date, change the dates if you're flexible to compare rates.
1A 1B, 1st Floor, Emplam Lane, Sibu, Sibu, Malaysia
1.8 km from city centre
Air conditioning
₹ 1,001
Avg. per night
266, Taman Sri Dagang Jalan Masjid, Bintulu, Malaysia
1.3 km from city centre
Air conditioning
₹ 1,092
Avg. per night
Lot 299 - 303, Section 49, Kuching, Malaysia
2.7 km from city centre
Free Wi-Fi
₹ 1,183
Avg. per night
0.5 KM Jalan Ranau - Tamparuli, Lot 5,6 1st Floor, Wisma Tsk., Ranau, Malaysia
0.5 km from city centre
Free Wi-Fi
Parking
Air conditioning
₹ 1,183
Avg. per night
Lot B2, Bandar Utama, Semporna, Malaysia
0.2 km from city centre
Free Wi-Fi
₹ 1,183
Avg. per night
S/l 7, No 17, Lorong Seduan 2, Sibu, Malaysia
3.7 km from city centre
Free Wi-Fi
Parking
Airport shuttle
₹ 1,274
Avg. per night
Lot 246, Jalan Setia Raja, Miri, Malaysia
3.0 km from city centre
Free Wi-Fi
Air conditioning
₹ 1,365
Avg. per night
Lot 3A - 4B Block 22 4th Avenue, Sandakan, Malaysia
1.1 km from city centre
Free Wi-Fi
₹ 1,365
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 21 January 2026.
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 +
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
₹ 8,190
No 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Malaysia
₹ 17,745
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
₹ 8,918
Jalan Tunku Abdul Rahman, Asia City, 3, Kota Kinabalu, Malaysia
₹ 7,189
3 stars
No 24, Jalan Lau King Howe, Sibu, Malaysia
₹ 2,366
Jalan Tun Fuad Stephens PO Box 13751, Kota Kinabalu, Malaysia
₹ 2,821
N0.1,Jalan Singgah Mata1,Asia City, Kota Kinabalu, Malaysia
₹ 2,639
Jalan Tunku Abdul Rahman, Kuching, Malaysia
₹ 2,639
Jalan Borneo, Off Jalan Tunku Abdul Rahman, Kuching, Malaysia
₹ 1,911
2 stars and under
Lot 10, Pekan Tanjung Aru, Kota Kinabalu, Malaysia
₹ 1,729
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
₹ 3,003
C-16-G, Signature Office, Kota Kinabalu, Malaysia
₹ 3,597
No. 9, Brooke Drive, Sibu, Malaysia
₹ 2,093
273 And 274, 2nd Floor, Blk 28, Fajar Complex, P.s 177, Tawau, Malaysia
₹ 1,547

Other accommodations in East Malaysia

Find the perfect hostel, theme hotel, or holiday rental for your stay in East Malaysia.
Lot B10, Semporna Seafront Resort, Semporna, Malaysia
0.4 km from city centre
Free Wi-Fi
Airport shuttle
₹ 3,094
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 21 January 2026.
Scroll through the map to find hotels close to the East Malaysia neighbourhood(s) you plan on visiting. Clicking a property's name will unlock more information and allow you to book that particular 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 21 January 2026.
  • Where is the best place to stay in East Malaysia?

    Users favour staying in areas such as Kota Kinabalu, Kuching, and Bandar Seri Begawan. Consider these locations when searching for your desired stay.

  • What are the best hotels in East Malaysia?

    Hyatt Regency Kinabalu, rated with a score of 8.6 from 2,473 reviewers, is one of the most popular hotels in East Malaysia. Other top stays include Hilton Kota Kinabalu, with an average rating of 9.1 from 3,532 reviewers, and Shangri-La Tanjung Aru, Kota Kinabalu, with a score of 8.7 from 3,944 reviewers.

  • What is a good hotel near Pantai Tanjung Aru?

    With a rating of 8.7/10 from 3,944 reviews, Shangri-La Tanjung Aru, Kota Kinabalu is a hotel close to Pantai Tanjung Aru that is highly recommended by HotelsCombined users.

  • What is a good hotel in East Malaysia near Kuching City Centre?

    The Waterfront Hotel Kuching is the most recommended hotel near Kuching City Centre on HotelsCombined (scoring 9.0 over 3,351 reviews).

  • Is there a good hotel near Suria Sabah?

    If you’re looking for good hotels near Suria Sabah, consider Le Méridien Kota Kinabalu (rated 8.9 over 3,171 reviews).

  • 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 Pantai Tanjung Aru, Kuching City Centre, and Suria Sabah. You’ll want to stay in Kota Kinabalu to visit Pantai Tanjung Aru, Kuching to visit Kuching City Centre, and Kota Kinabalu to visit Suria Sabah.

See more FAQs

Find better results for your stay in East Malaysia