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,036 hotels in East Malaysia and price data was last updated on 30 November 2025. 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
Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia
Hotel Sandakan is situated in the city centre, only 200 metres from the Sulu seafront. It features two restaurants and offers free Wi-Fi and on-site parking. Guest rooms are air-conditioned and include a satellite TV and a minibar. Each room features a private bathroom with amenities. Palm Café serves a wide variety of both Malaysian local delights and international dishes. Guests of Sandakan can also enjoy authentic Cantonese cuisine and dim sum specialities at the Palm Garden Restaurant. Sandakan Hotel is located 20 km away from Sandakan Airport. The hotel is 11 km from Sandakan Memorial Park, and less than 5 km away from the Chinese temple of Puh Jih Shih.
Free Wi-Fi
Parking
7.9
Good
1423 reviews
Location
0.1 km from city centre
S$ 32
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.5
Excellent
269 reviews
Location
2.0 km from city centre
S$ 27
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
1321 reviews
Location
4.4 km from city centre
S$ 57
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Luxury Kota Kinabalu resort connected to the convention center, 5-minute walk to Sutera Harbour 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.4
Excellent
3632 reviews
Location
1.9 km from city centre
S$ 116
Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia
Hotel in Sandakan with a 24-hour front desk and a coffee shop This smoke-free hotel features a restaurant, a bar/lounge, and a coffee shop/cafe. Free WiFi in public areas and free self parking are also provided. Other amenities include dry cleaning and a 24-hour front desk. My Dream Hotel offers 39 air-conditioned accommodations with complimentary bottled water and coffee/tea makers. Flat-screen televisions are featured in guestrooms. Bathrooms include showers. Guests can surf the web using the complimentary wireless Internet access. Housekeeping is provided daily.
Free Wi-Fi
Parking
7.8
Good
372 reviews
Location
7.7 km from city centre
S$ 22
No. 20, Jalan Aru, Kota Kinabalu, Malaysia
Luxury resort with 3 restaurants and 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
3889 reviews
Location
4.0 km from city centre
S$ 250
Km 1 Jalan Utara, Sandakan, Malaysia
Hotel in Sandakan with 3 restaurants and a health club This hotel features 3 restaurants, an outdoor pool, and a health club. Free WiFi in public areas and free self parking are also provided. Additionally, a bar/lounge, a snack bar/deli, and a sauna are onsite. Sabah Hotel Sandakan offers 114 air-conditioned accommodations with minibars and safes. Satellite television is provided. Bathrooms include separate bathtubs and showers, bidets, complimentary toiletries, and hair dryers. This Sandakan hotel provides complimentary wireless Internet access, with a speed of 50+ Mbps. Business-friendly amenities include desks and phones. Additionally, rooms include complimentary bottled water and irons/ironing boards. Housekeeping is provided daily. An outdoor pool, a children's pool, and a hot tub are on site. Other recreational amenities include a health club and a sauna.
Free Wi-Fi
Parking
8.3
Excellent
2258 reviews
Location
0.9 km from city centre
S$ 97
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Luxury resort with a full-service spa connected to the convention center in Kota Kinabalu 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
4412 reviews
Location
1.6 km from city centre
S$ 152

Top-rated East Malaysia hotels

Browse through properties in East Malaysia that have received the highest ratings from guests. There are currently 5,036 properties in East Malaysia and data was last updated on 30 November 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.
126, Lot 8349 Assyakirin Commerce Square, Bintulu, Malaysia
1.8 km from city centre
Free Wi-Fi
Air conditioning
S$ 58
Avg. per night
Lot 207508183, Jalan Okk Abdullah, Labuan, Malaysia
1.1 km from city centre
Free Wi-Fi
S$ 41
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
S$ 255
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.9 km from city centre
Free Wi-Fi
S$ 71
Avg. per night
No. 12, Lorong Lanang 4, Sibu, Malaysia
2.5 km from city centre
Free Wi-Fi
S$ 58
Avg. per night
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
0.4 km from city centre
Free Wi-Fi
Parking
S$ 36
Avg. per night
Lot 1347, Miri, Malaysia
3.2 km from city centre
Free Wi-Fi
Parking
S$ 78
Avg. per night
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
6.1 km from city centre
Free Wi-Fi
S$ 105
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$ 10 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 30 November 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.
Kundasang, Malaysia
4.4 km from city centre
S$ 10
Avg. per night
No.32-34, Sibiyu Jaya, Bintulu, Malaysia
7.2 km from city centre
Free Wi-Fi
S$ 12
Avg. per night
Lot 15, Htm Industrial Estate, Inanam, Malaysia
1.0 km from city centre
Free Wi-Fi
Parking
S$ 14
Avg. per night
Lot B2, Bandar Utama, Semporna, Malaysia
0.2 km from city centre
Free Wi-Fi
S$ 17
Avg. per night
60 Jalan Tanjung Batu, Bintulu, Malaysia
3.9 km from city centre
Free Wi-Fi
S$ 17
Avg. per night
Block D, D20-24, Kompleks Alapbana, Kota Belud, Malaysia
0.9 km from city centre
Parking
Air conditioning
S$ 17
Avg. per night
Lot 299 - 303, Section 49, Kuching, Malaysia
2.7 km from city centre
Free Wi-Fi
S$ 17
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 30 November 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 Tunku Abdul Rahman, Asia City, 3, Kota Kinabalu, Malaysia
S$ 105
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
S$ 116
Jalan Datuk Salleh Sulong, Kota Kinabalu, Malaysia
S$ 104
3 stars
Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia
S$ 107
No 24, Jalan Lau King Howe, Sibu, Malaysia
S$ 34
Teluk Bandung Santubong, Po Box 2870, Kuching, Malaysia
S$ 83
Jalan Tun Fuad Stephens PO Box 13751, Kota Kinabalu, Malaysia
S$ 43
2 stars and under
Jalan Hospital, Semporna, Malaysia
S$ 39
No. 25 & 27, Wayang Street, Kuching, Malaysia
S$ 36
C-16-G, Signature Office, Kota Kinabalu, Malaysia
S$ 48
54, Gaya Street, Kota Kinabalu, Malaysia
S$ 38
Mile 6, Jalan Putatan, Papar, Kota Kinabalu, Malaysia
S$ 21

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
S$ 32
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 30 November 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 30 November 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?

    4,004 reviews rated Promenade Hotel Kota Kinabalu with an average score of 8.7/10. It may also be worth looking into the Hilton Kota Kinabalu, which received a rating of 9.1/10 from 3,427 reviews. Hyatt Regency Kinabalu could also be a good option, with a score of 8.4/10 from 2,412 reviews.

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

    Promenade Hotel Kota Kinabalu is a popular hotel near Kota Kinabalu Central Market that is highly recommended, with a score of 8.7 across 4,004 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.5 from 2,288 reviews.

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

    2,106 HotelsCombined reviews of Imperial Palace Hotel score it 8.6/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.