Popular hotels
Top-rated hotels
Cheapest hotels
Where to stay
About East Malaysia

Hotels in East Malaysia

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

East Malaysia
26 Mar — 27 Mar2
...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,313 hotels in East Malaysia and price data was last updated on 19 March 2025. The average price for a hotel in East Malaysia is .
These hotels are among the most popular places to stay for users visiting East Malaysia. If you're not finding the hotel you're looking for and have flexibility with dates, try adjusting the search form at the top of the page for more options.
Filter by star ratings
All filters
Lot 827, Jalan Pos, Miri, Malaysia
Experience an abundance of unparalleled facilities and features at Imperial Hotel. Maintain seamless communication using the complimentary Wi-Fi at hotel.Effortlessly arrange transportation to and from the airport using the hotel's airport transfer services. Discovering Miri becomes even more accessible, thanks to the taxi amenities provided at the hotel.For visitors traveling by automobile, complimentary parking is available. During your stay at this fantastic hotel, the attentive front desk personnel can provide you with a range of amenities such as concierge service, luggage storage and safety deposit boxes.At the hotel, utilize the on-site dry cleaning service and laundry service to maintain your beloved travel attire fresh, allowing you to bring fewer clothes. Craving relaxation? Make the most of your stay at the Imperial Hotel with convenient amenities like room service and daily housekeeping at your disposal.For all your minor, last-minute requirements, the convenience stores can promptly cater to them, eliminating the need to venture out. Kindly note that smoking is prohibited in the hotel to ensure fresher air for all visitors.For visitors wishing to smoke, designated smoking zones can be found.At Imperial Hotel, every guestroom is provided with convenient amenities and fittings to ensure a comfortable stay. Enhance your experience at hotel with the knowledge that certain rooms are equipped with blackout curtains and air conditioning for your convenience.Certain rooms boast in-room amusement features such as daily newspaper, television and cable TV, offering guests an enjoyable stay. In select rooms within the hotel, a refrigerator, bottled water, a coffee or tea maker and mini bar is available to cater to your requirements when desired.In the hotel, certain guest bathrooms come equipped with essential bathroom amenities, such as a hair dryer, toiletries, bathrobes and towels, ensuring a comfortable stay for guests. Begin your day with a scrumptious on-site breakfast available each morning at Imperial Hotel. At the hotel, an assortment of easily accessible and delicious meal choices are available to satisfy your appetite whenever it strikes.During your stay at hotel, an array of engaging activities and amenities guarantees a delightful experience. Be sure to drop by the pool at hotel at least once during your stay.Discover the fitness amenities at hotel to maintain your health and strength during your getaway.
Free Wi-Fi
Airport shuttle
8.7
Excellent
6494 reviews
Location
2.7 km from city centre
S$ 52
Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia
Hotel in Sandakan with 2 restaurants and a 24-hour front desk 2 restaurants, concierge services, and dry cleaning are available at this smoke-free hotel. Free WiFi in public areas and free self parking are also provided. Other amenities include laundry facilities, a 24-hour front desk, and wedding services. Hotel Sandakan offers 105 air-conditioned accommodations with complimentary bottled water. This Sandakan hotel provides complimentary wireless Internet access. Bathrooms include bathtubs or showers and bidets. Business-friendly amenities include desks, desk chairs, and phones. Irons/ironing boards and hair dryers can be requested. Housekeeping is provided daily.
Free Wi-Fi
Parking
8.0
Excellent
1294 reviews
Location
0.1 km from city centre
S$ 40
Level4, Bintang Megamall, Jalan Miri-Pujut,Sarawak, Miri, Malaysia
Hotel in Miri with 3 restaurants and a fitness center 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. Meritz Hotel offers 230 air-conditioned accommodations with safes and complimentary newspapers. 40-inch flat-screen televisions come with satellite channels. Rooms have partially open bathrooms. Bathrooms include showers with rainfall showerheads, complimentary toiletries, and hair dryers. This Miri hotel provides complimentary wired and wireless Internet access. Business-friendly amenities include desks and phones. Additionally, rooms include coffee/tea makers and irons/ironing boards. Housekeeping is provided daily. Recreational amenities at the hotel include an outdoor pool and a fitness center.
Free Wi-Fi
Parking
7.7
Good
4013 reviews
Location
2.6 km from city centre
S$ 43
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.5
Excellent
4309 reviews
Location
3.2 km from city centre
S$ 65
Jalan Batu Manikar, PO Box 80498, Federal Territory Labuan, Labuan, Malaysia
Resort with private beach, full-service spa Catch some rays on Palm Beach Resort & Spa's private beach, pamper yourself at the full-service spa, or enjoy volleyball. Palm Beach Resort & Spa offers 245 air-conditioned accommodations with minibars and complimentary bottled water. Rooms open to furnished balconies. Satellite television is provided. Bathrooms include separate bathtubs and showers, slippers, and hair dryers. This Labuan resort provides complimentary wireless Internet access. Additionally, rooms include coffee/tea makers and ceiling fans. Housekeeping is offered daily and irons/ironing boards can be requested. An outdoor pool and a children's pool are on site. Other recreational amenities include a private beach. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
Parking
8.0
Excellent
1453 reviews
Location
10.6 km from city centre
S$ 60
Mile 1 1/2, Jalan Leila, Sandakan, Malaysia
Hotel in Sandakan with a 24-hour front desk and a restaurant Along with a restaurant, this hotel has a business center and conference space. WiFi in public areas is free. Additionally, a 24-hour front desk, wedding services, and a garden are onsite. Sanbay Hotel offers 58 air-conditioned accommodations with safes. Televisions come with satellite channels. Bathrooms include showers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones. Housekeeping is offered daily and hair dryers can be requested.
Free Wi-Fi
Parking
8.6
Excellent
261 reviews
Location
2.0 km from city centre
S$ 25
Jalan Utara, Mile 4, Sandakan, Malaysia
Hotel with free parking, near Sandakan Rainforest Park This smoke-free hotel features an outdoor pool, a restaurant, and a meeting room. Free WiFi in public areas and free self parking are also provided. Additionally, concierge services, a 24-hour front desk, and free newspapers are onsite. Livingston Hotel offers 275 air-conditioned accommodations with safes and complimentary bottled water. LCD televisions come with satellite channels. Bathrooms include showers, bidets, complimentary toiletries, and hair dryers. This Sandakan hotel provides complimentary wireless Internet access. Housekeeping is offered daily and irons/ironing boards can be requested. Recreational amenities at the hotel include an outdoor pool.
Free Wi-Fi
Parking
8.1
Excellent
1253 reviews
Location
4.4 km from city centre
S$ 60
Lot 826, Jalan Yu Seng Utara, Miri, Malaysia
Hotel in Miri with a 24-hour front desk and a coffee shop This smoke-free hotel features a restaurant, a coffee shop/cafe, and concierge services. WiFi in public areas is free. Other amenities include laundry facilities, a 24-hour front desk, and a porter/bellhop. Kingwood Boutique Hotel Miri offers 48 air-conditioned accommodations with iPod docking stations and minibars. Beds feature premium bedding. LCD televisions come with premium satellite channels. Guests can make use of the in-room refrigerators and coffee/tea makers. Bathrooms include rainfall showerheads, bathrobes, slippers, and bidets. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks, safes, and phones. Additionally, rooms include complimentary bottled water and hair dryers. Housekeeping is provided daily.
Free Wi-Fi
8.9
Excellent
1441 reviews
Location
3.0 km from city centre
S$ 48

Top-rated East Malaysia hotels

Browse through properties in East Malaysia that have received the highest ratings from guests. There are currently 5,313 properties in East Malaysia and data was last updated on 19 March 2025.
According to our users, these are some of the best hotels to stay at in East Malaysia. Take a look at user reviews to learn why these properties were rated the best.
Show all 5,313 hotels
Lot 207508183, Jalan Okk Abdullah, Labuan, Malaysia
1.1 km from city centre
Free Wi-Fi
S$ 39
Avg. per night
No. 20, Jalan Aru, Kota Kinabalu, Malaysia
4.0 km from city centre
Pool
S$ 229
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.9 km from city centre
Free Wi-Fi
S$ 76
Avg. per night
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Kota Kinabalu, Malaysia
5.6 km from city centre
Free Wi-Fi
S$ 269
Avg. per night
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
0.4 km from city centre
Free Wi-Fi
Parking
S$ 30
Avg. per night
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
6.1 km from city centre
Free Wi-Fi
S$ 92
Avg. per night
1A Jalan Mathies, Kuching, Malaysia
2.1 km from city centre
Free Wi-Fi
S$ 91
Avg. per night
Lot 95, Jalan Gaya, Kota Kinabalu, Malaysia
1.1 km from city centre
Free Wi-Fi
S$ 34
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 S$ 9 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 19 March 2025
For those on a budget, these are the cheapest hotels available in East Malaysia for the selected dates. Prices can differ depending on the dates selected, so use the search form to browse more options if you have flexibility.
Show all 5,313 hotels
Kundasang, Malaysia
4.4 km from city centre
S$ 9
Avg. per night
Kundasang, Malaysia
0.2 km from city centre
S$ 11
Avg. per night
Lot B2, Bandar Utama, Semporna, Malaysia
0.2 km from city centre
Free Wi-Fi
Air conditioning
S$ 12
Avg. per night
No.56, Jalan Ellis, Kuching, Malaysia
3.0 km from city centre
Free Wi-Fi
Air conditioning
S$ 12
Avg. per night
Lot 299 - 303, Section 49, Kuching, Malaysia
2.7 km from city centre
Free Wi-Fi
S$ 13
Avg. per night
Lot 12 Lorong Perpaduan, Kg. Air, Kota Kinabalu, Malaysia
0.5 km from city centre
Free Wi-Fi
Air conditioning
S$ 13
Avg. per night
Lot 8508 9 Block 11 Jalan Setia Raja Tabuan Stuton, Kuching, Malaysia
6.3 km from city centre
Free Wi-Fi
Parking
Air conditioning
S$ 13
Avg. per night
Lot 15, Htm Industrial Estate, Inanam, Malaysia
1.0 km from city centre
Free Wi-Fi
Parking
S$ 15
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 19 March 2025.
Hotels located in the East Malaysia area sorted by price and hotel class. Change the dates at the top of the page to see more options in East Malaysia.
4 stars +
Jalan Datuk Salleh Sulong, Kota Kinabalu, Malaysia
S$ 105
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
S$ 128
1A Jalan Mathies, Kuching, Malaysia
S$ 91
3 stars
5th & 6th Floor Lintas Station, Kota Kinabalu, Malaysia
S$ 28
Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia
S$ 27
No 24, Jalan Lau King Howe, Sibu, Malaysia
S$ 33
142 Jln Bukit Cahaya, Kuching, Malaysia
S$ 43
2 stars and under
Jalan Hospital, Semporna, Malaysia
S$ 27
Lot 1016, Block 9, Jalan Brooke, Miri, Malaysia
S$ 28
No. 25 & 27, Wayang Street, Kuching, Malaysia
S$ 47
Level 1 - 5, Unit 29, Building No E, Kota Kinabalu, Malaysia
S$ 16
Lot 12 Lorong Perpaduan, Kg. Air, Kota Kinabalu, Malaysia
S$ 13

Other accommodations in East Malaysia

Find the perfect hostel, theme hotel, or holiday rental for your stay in East Malaysia.
Show all 5,313 stays
Miami, FL, United States
1.5 km from city centre
Air conditioning
S$ 217
Avg. per night
912 Connaught Drive, Jasper, AB, Canada
1.2 km from city centre
Pool
Free Wi-Fi
Spa
S$ 648
Avg. per night
5 rue de Dunkerque, Paris, France
2.4 km from city centre
Free Wi-Fi
Airport shuttle
S$ 52
Avg. per night
24 East Ida B. Wells Drive, Chicago, IL, United States
0.1 km from city centre
Free Wi-Fi
S$ 81
Avg. per night
Vandkunsten 5, Copenhagen, Capital Region, Denmark
1.2 km from city centre
Free Wi-Fi
S$ 33
Avg. per night
Mason, OH, United States
4.0 km from city centre
Air conditioning
S$ 362
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 19 March 2025.
Use the map to find hotels in East Malaysia that are close to the points of interest you'll be frequenting. 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 19 March 2025.
  • Where is the best place to stay in East Malaysia?

    Our travellers prefer to stay in places like Kota Kinabalu, Kuching, and Miri while in East Malaysia.

  • What are the best hotels in East Malaysia?

    3,302 reviews rated Hilton Kota Kinabalu with an average score of 9.0/10. It may also be worth looking into the Le Méridien Kota Kinabalu, which received a rating of 8.9/10 from 2,851 reviews. Merdeka Palace Hotel & Suites could also be a good option, with a score of 7.6/10 from 3,154 reviews.

  • What is a good hotel near Kota Kinabalu Central Market?

    Hilton Kota Kinabalu is a popular hotel near Kota Kinabalu Central Market that is highly recommended, with a score of 9.0 across 3,302 reviews.

  • What is a good hotel in East Malaysia near Damai Beach?

    Damai Beach Resort is a hotel near Damai Beach that is popular with HotelsCombined users, scoring 7.3 from 2,211 reviews.

  • Is there a good hotel near Miri Boulevard Shopping Complex?

    2,053 HotelsCombined reviews of Imperial Palace Hotel score it 8.5/10, making it a highly recommended hotel near Miri Boulevard Shopping Complex.

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

    The most popular landmark in East Malaysia is Kota Kinabalu Central Market located in Kota Kinabalu, followed by Damai Beach and Miri Boulevard Shopping Complex, located in Kuching and Miri, respectively. Depending on where and how long you plan on staying in East Malaysia, you may be able to visit at least one of these cities.

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.