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 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

Discover well-known properties in East Malaysia that are favored by visitors more than others. There are 5,407 hotels in East Malaysia and price data was last updated on June 12, 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. Change the dates at the top of the page to see more options in East Malaysia.
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, a coffee or tea maker, bottled water 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.At Imperial Hotel, they are committed to catering to your unique requirements. They offer a variety of meal choices, encompassing halal alternatives for those with special dietary preferences. At the hotel, discerning guests can also enjoy on-site culinary facilities like shared kitchen tailored to their preferences.During your stay at hotel, an array of engaging activities and amenities guarantees a delightful experience. Conclude your holiday experience perfectly by visiting sauna before you depart. 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
6499 reviews
Location
1.7 mi from city centre
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
4049 reviews
Location
1.6 mi from city centre
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
4356 reviews
Location
2.0 mi from city centre
Lot 907 Jalan Merbau Miri Sarawak, 293, Miri, Malaysia
Mega Hotel Sdn Bhd is a four star hotel that boasts a strategic location in the heart of the Miri City overlooking the Miri river-mouth and only 15 minutes’ drive to Miri Airport. Its central location is a definite advantage as you’ll find major shopping outlets, banking facilities, travel agents, commercial and government offices as well as eateries and bars in a walking distance. All 293 guest rooms are well appointed and furnished with modern day amenities, air-conditioned rooms with carpet and parquet flooring and a flat-screen satellite TV. Above all, Mega Hotel Sdn Bhd prides itself as having the most spacious rooms among hotels in Miri. 229 of its rooms are equipped with 1 Super Single & 1 Super King bed or simply 1 Super King bed. For your comfort, the en suite bathroom comes with a shower and free toiletries. Free WiFi is accessible throughout the property and for guests who drive, free parking is available. The Chatterbox Coffeehouse is an informal and cosy place that offers daily buffet breakfast with Asian and International options. Apart from that, Lotus Court Restaurant is an ideal place for business luncheon or family gatherings and guest can savour exquisite Chinese Cuisine with a blend of local flavours in tastefully furnished surroundings. Fine selections of freshly baked cakes are available at the bakery counter daily. Guests can exercise in the gym or unwind the day relaxing by the outdoor swimming pool. Friendly staff at the 24/7 reception can assist you with laundry service at an additional charge. For your convenience, daily newspaper and housekeeping is provided for free. Miri Waterfront is 700 metres from Mega Hotel Sdn Bhd, while Miri City Fan Park is 1 km from the property. Miri International Airport is within a 10 km drive away.
Free Wi-Fi
Parking
8.2
Excellent
2919 reviews
Location
1.9 mi from city centre
Lot 1755, Block 9, Off Jalan Permaisuri, Miri, Malaysia
Hotel in Miri with a 24-hour front desk This smoke-free hotel features dry cleaning, a 24-hour front desk, and tour/ticket assistance. WiFi in public areas is free. Other amenities include a TV in a common area and a front-desk safe. Ano Hotel offers 150 air-conditioned accommodations with safes and complimentary bottled water. 32-inch LED televisions come with cable channels. Bathrooms include showers, slippers, bidets, and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones. Additionally, rooms include coffee/tea makers and hair dryers. Housekeeping is offered daily and irons/ironing boards can be requested.
Free Wi-Fi
8.3
Excellent
2056 reviews
Location
1.8 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. 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.0
Excellent
3335 reviews
Location
0.1 mi from city centre
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
Discover our warm and inviting hospitality at Miri Marriott Resort & Spa, our luxury Sarawak resort with stunning views of the South China Sea. Situated minutes away from shopping centres, the border of Brunei and Miri International Airport, our hotel in Miri, Malaysia, boasts a prime location for business and leisure travellers alike. Several dining options are available, from local and international delicacies to afternoon teas and al fresco barbeque. Hosts of special events or business meetings choose from nine inspiring and versatile event spaces offering expert advice from professional on-site planners. To relax after your seamless and memorable event, reserve a special treatment at Mandara Spa or swim in Sarawak's largest free-form swimming pool. Those looking for energetic activities appreciate our fitness centre and outdoor tennis courts. And our hotel rooms and suites help you rest with 24-hour room service, free Wi-Fi, a plush bed and an in-room safe. Travel smart with Miri Marriott Resort & Spa.
Free Wi-Fi
8.3
Excellent
2230 reviews
Location
3.8 mi from city centre
Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Malaysia
Hotel with a fitness center, steps from Imago Shopping Mall Along with an outdoor pool, this hotel has a restaurant and a fitness center. WiFi in public areas is free. Additionally, a bar/lounge, a poolside bar, and a conference center are onsite. Ming Garden Hotel and Residences offers 600 air-conditioned accommodations with safes and complimentary bottled water. LCD televisions come with cable channels. Refrigerators and coffee/tea makers are provided. Bathrooms include showers with rainfall showerheads, slippers, bidets, and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones. Additionally, rooms include hair dryers and blackout drapes/curtains. Housekeeping is provided daily. An outdoor pool and a children's pool are on site. Other recreational amenities include a fitness center. Children under 16 years old are not allowed in the swimming pool without adult supervision.
Free Wi-Fi
8.0
Excellent
3121 reviews
Location
0.4 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,407 properties in East Malaysia and data was last updated on June 12, 2025.
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.
Show all 5,407 hotels
Lot 207508183, Jalan Okk Abdullah, Labuan, Malaysia
0.7 mi from city centre
Free Wi-Fi
$34
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
$235
Avg. per night
No. 20, Jalan Aru, Kota Kinabalu, Malaysia
2.5 mi from city centre
Pool
$199
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
$62
Avg. per night
Malohom Bay, Pulau Gaya, Tunku Abdul Rahman Park, Kota Kinabalu, Malaysia
3.5 mi from city centre
Free Wi-Fi
$212
Avg. per night
Pulau Mantanani Besar, Kampong Mantanani, Malaysia
0.4 mi from city centre
Free Wi-Fi
Parking
$146
Avg. per night
63 Jalan Gaya, Kota Kinabalu, Malaysia
0.8 mi from city centre
Free Wi-Fi
$49
Avg. per night
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
Parking
$23
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 $6 per night. There is currently one property in East Malaysia that can be booked for this price. Blueberry Inn is one of the hotels that can be booked for the lowest price in East Malaysia. Price data was last updated on June 12, 2025
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.
Show all 5,407 hotels
Lot 8007-8008 1st & 2nd Floor, Miri, Malaysia
3.3 mi from city centre
Free Wi-Fi
Air Conditioning
$6
Avg. per night
Kundasang, Malaysia
2.7 mi from city centre
$7
Avg. per night
Lot 1137, Block 9, MCLD, Miri, Malaysia
2.1 mi from city centre
Free Wi-Fi
Air Conditioning
$10
Avg. per night
13, Jalan Perpaduan, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
$11
Avg. per night
Lot 4, 2nd Floor, Block M, Kota Kinabalu, Malaysia
0.4 mi from city centre
Free Wi-Fi
Air Conditioning
$12
Avg. per night
Jalan Tun Fuad Stephens Warisan Square C-03-03, C-03-04, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
$12
Avg. per night
No.14, Lorong 6, Jalan Pahwalan, Sibu, Malaysia
1.9 mi from city centre
Free Wi-Fi
Parking
$12
Avg. per night
No.56, Jalan Ellis, Kuching, Malaysia
1.9 mi from city centre
Free Wi-Fi
Parking
$12
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 June 12, 2025.
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
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
3 stars
Lot 1755, Block 9, Off Jalan Permaisuri, Miri, Malaysia
N0.1,Jalan Singgah Mata1,Asia City, Kota Kinabalu, Malaysia
Lot 1120, Block 7, Jalan Sehati, MCLD, Miri, Malaysia
Lot 14735, Airport Commercial Centre, Miri, Malaysia
Lot 2167, Jalan Sylvia, MCLD, Miri, Malaysia
2 stars and under
No 6, Lorong Sentosa 1, Kota Kinabalu, Malaysia
Jalan Tun Fuad Stephens Warisan Square C-03-03, C-03-04, Kota Kinabalu, Malaysia
C-16-G, Signature Office, Kota Kinabalu, Malaysia
Lot 14, Jalan Perpaduan, Kampung Air, Kota Kinabalu, Malaysia
Lot 4, 2nd Floor, Block M, Kota Kinabalu, Malaysia

Other accommodations in East Malaysia

Find the perfect hostel, theme hotel, or vacation rental for your stay in East Malaysia. There are 5,407 hotels in East Malaysia and price data was last updated on June 12, 2025. The average price for a stay in East Malaysia is .
Show all 5,407 stays
Auxiliar Panamericana Norte km 1215, Máncora, Peru
1.2 mi from city centre
Free Wi-Fi
$31
Avg. per night
24 East Ida B. Wells Drive, Chicago, IL, United States
0.0 mi from city centre
Free Wi-Fi
$42
Avg. per night
Vandkunsten 5, Copenhagen, Capital Region, Denmark
0.7 mi from city centre
Free Wi-Fi
$28
Avg. per night

Where to stay in East Malaysia

Explore different neighborhoods and areas within East Malaysia to find the perfect location for your stay. Map data was last updated on June 12, 2025.
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

Find useful tips and insights about staying in East Malaysia to help you make the most of your experience. FAQs were last updated on June 12, 2025.
  • Where is the best place to stay in East Malaysia?

    When visiting East Malaysia, consider checking out Kota Kinabalu, Sandakan, and Miri 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 Imperial Hotel, which has been reviewed by 6,499 users and currently has a rating of 8.7/10. Other top-rated locations include Hotel Sandakan and Sanbay Hotel, which have received 8.0/10 and 8.7/10 ratings from our users, respectively.

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

    Le Méridien Kota Kinabalu is a popular hotel near Gaya Street Sunday Market that is highly recommended, with a score of 8.9 across 2,904 reviews.

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

    The Waterfront Hotel is the hotel close to Kuching City Centre that is most recommended by HotelsCombined users, with 3,084 reviews rating it at 8.9/10.

  • Is there a good hotel near Kuching City Mosque?

    If you’re visiting Kuching City Mosque then the nearby The Waterfront Hotel is a popular hotel with HotelsCombined users (3,084 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 Gaya Street Sunday Market, Kuching City Centre, and Kuching City Mosque. You’ll want to stay in Kota Kinabalu to visit Gaya Street Sunday Market, Kuching to visit Kuching City Centre, and Kuching to visit Kuching City Mosque.

See more FAQs

Find better results for your stay in East Malaysia