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,027 hotels in East Malaysia and price data was last updated on January 29, 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
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
4698 reviews
Location
2.0 mi from city centre
Lot 827, Jalan Pos, Miri, Malaysia
Strategically located in the commercial district, Imperial Hotel Miri is set next to Permaisuri Imperial City Mall in Miri. It boasts a rooftop pool and 3 dining options. All guest rooms are air-conditioned and free WiFi is accessible throughout. For guests who drive, free parking is provided. Elegantly decorated with wooden furnishings, every unit is fitted with a TV and an electric kettle. Kitchen is included in some of the units. The en suite bathroom comes with a hairdryer and free toiletries. Overlooking the pool, Palm Terrace Cafe serves daily buffet breakfast. Imperial Restaurant opens for lunch and dinner, which specialises in Asian, local and western dishes. Coffee and light meals can be enjoyed at Permaisuri Coffee House. Guests can exercise at the fitness centre or relax in the sauna. Staff at the 24-hour reception can assist you with dry cleaning and laundry services at an additional charge. Other facilities on site include a business centre and meeting rooms. Miri Waterfront and Miri City Fan Recreation Park are 650 metres from Imperial Miri Hotel. The nearest airport is Miri Airport, a 10 km drive away.
Free Wi-Fi
Parking
8.8
Excellent
6508 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.6
Good
4186 reviews
Location
1.6 mi from city centre
Pantai Dalit, Tuaran, Kota Kinabalu, Malaysia
Beachfront comfort, an outdoor tennis court Spend the day relaxing at Shangri-La Rasa Ria, Kota Kinabalu's private white sand beach, practicing your swing on the golf course, or pampering yourself at the full-service spa. Then enjoy a meal at one of the resort's 5 restaurants. Shangri-La Rasa Ria, Kota Kinabalu offers 494 air-conditioned accommodations with safes and complimentary bottled water. A pillow menu is available. This Tuaran resort provides complimentary wired and wireless Internet access, with a WiFi speed of 100+ Mbps (good for 1–2 people or up to 6 devices). Bathrooms include bathrobes, slippers, bidets, and hair dryers. Business-friendly amenities include desks, desk chairs, and phones. Additionally, rooms include coffee/tea makers and irons/ironing boards. A nightly turndown service is provided and housekeeping is offered daily. Guests can play rounds at the 18-hole golf course and enjoy other recreation facilities including a private beach, an outdoor tennis court, and a health club. 2 outdoor swimming pools are on site along with a children's pool. Other recreational amenities include a waterslide, a fitness center, and complimentary bicycles. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.9
Excellent
2796 reviews
Location
13.4 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 Miri hotel with stunning views of the South China Sea. Situated minutes away from shopping centres, the border of Brunei and Miri International Airport, our resort in Miri, Sarawak, 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 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. Our hotel rooms and suites help you rest with 24-hour room service, free Wi-Fi and a plush bed. Majupun Sdn Bhd (CO. NO.186013-T) with respect to The Miri Marriott Resort & Spa.
Free Wi-Fi
8.3
Excellent
2405 reviews
Location
3.8 mi from city centre
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
2477 reviews
Location
0.7 mi from city centre
N0.1,Jalan Singgah Mata1,Asia City, Kota Kinabalu, Malaysia
Hotel with free parking, 7-minute walk to Centre Point This smoke-free hotel features a restaurant, a coffee shop/cafe, and a business center. Free WiFi in public areas and free self parking are also provided. Additionally, concierge services, dry cleaning, and laundry facilities are onsite. Cititel Express Kota Kinabalu offers 180 accommodations with safes and complimentary bottled water. 50-inch LCD televisions come with satellite channels. Bathrooms include showers, bidets, complimentary toiletries, and hair dryers. This Kota Kinabalu hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones. Housekeeping is provided daily.
Free Wi-Fi
Parking
8.6
Excellent
2267 reviews
Location
0.1 mi from city centre
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
3776 reviews
Location
1.2 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,027 properties in East Malaysia and data was last updated on January 29, 2026.
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.
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
$136
Avg. per night
No 20, Jalan Aru, Tanjung Aru, Kota Kinabalu, Malaysia
2.5 mi from city centre
Pool
Free Wi-Fi
$196
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
$56
Avg. per night
Pulau Mantanani Besar, Kampong Mantanani, Malaysia
0.4 mi from city centre
Free Wi-Fi
Parking
$122
Avg. per night
63 Jalan Gaya, Kota Kinabalu, Malaysia
0.8 mi from city centre
Free Wi-Fi
$50
Avg. per night
1A Jalan Mathies, Kuching, Malaysia
1.3 mi from city centre
Free Wi-Fi
$74
Avg. per night
Lot 826, Jalan Yu Seng Utara, Miri, Malaysia
1.9 mi from city centre
Free Wi-Fi
$37
Avg. per night
C-16-G, Signature Office, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
Airport shuttle
$37
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 $7 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 January 29, 2026
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.
Kundasang, Malaysia
2.7 mi from city centre
$7
Avg. per night
Lot 8644, Jalan Simpang Tiga, Wisma Koperkasa, Kuching, Malaysia
1.9 mi from city centre
Free Wi-Fi
Air Conditioning
$9
Avg. per night
Lot 15, Htm Industrial Estate, Inanam, Malaysia
0.6 mi from city centre
Free Wi-Fi
Parking
$12
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
No.56, Jalan Ellis, Kuching, Malaysia
1.9 mi from city centre
Free Wi-Fi
Air Conditioning
$12
Avg. per night
Lot 334, Jalan Airport, P. O. Box 139, Kapit, Malaysia
0.3 mi from city centre
Free Wi-Fi
Parking
$13
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
$15
Avg. per night
Kampung Ratau, Tebobon, Menggatal, Kota Kinabalu, Malaysia
9.0 mi from city centre
Free Wi-Fi
$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 January 29, 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 +
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
Jalan Datuk Salleh Sulong, Kota Kinabalu, Malaysia
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
3 stars
N0.1,Jalan Singgah Mata1,Asia City, Kota Kinabalu, Malaysia
Lot 2167, Jalan Sylvia, MCLD, Miri, Malaysia
Lot 1755, Block 9, Off Jalan Permaisuri Miri Concession Land District, Miri, Malaysia
142 Jln Bukit Cahaya, Kuching, Malaysia
1st Floor, Lot 8556-8557, Block 1, Miri, Malaysia
2 stars and under
Lot 10, Pekan Tanjung Aru, Kota Kinabalu, Malaysia
Lot 46 Bandaran Berjaya, Kota Kinabalu, Malaysia
Lot 27, Lorong Pokok Kayu Manis, Block C, Kota Kinabalu, Malaysia
Jln Tanjung Simpang Mengayau, Kudat, Malaysia
Jalan Tun Fuad Stephens Warisan Square C-03-03, C-03-04, 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,027 hotels in East Malaysia and price data was last updated on January 29, 2026. The average price for a stay in East Malaysia is .
Lot B10, Semporna Seafront Resort, Semporna, Malaysia
0.3 mi from city centre
Free Wi-Fi
Airport shuttle
$32
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 January 29, 2026.
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 January 29, 2026.
  • Where is the best place to stay in East Malaysia?

    When visiting East Malaysia, consider checking out Kota Kinabalu, Bandar Seri Begawan, and Kuching 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 Pacific Sutera Hotel, which has been reviewed by 3,776 users and currently has a rating of 8.5/10. Other top-rated locations include Shangri-La Tanjung Aru, Kota Kinabalu and Le Méridien Kota Kinabalu, which have received 8.7/10 and 8.9/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 3,187 reviews.

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

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

  • Is there a good hotel near Poring Hot Spring?

    If you’re visiting Poring Hot Spring then the nearby Sutera Sanctuary Lodges At Poring Hot Springs is a popular hotel with HotelsCombined users (401 reviews scoring it at an average 8.7/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 Mosque, and Poring Hot Spring. You’ll want to stay in Kota Kinabalu to visit Gaya Street Sunday Market, Kuching to visit Kuching City Mosque, and Ranau to visit Poring Hot Spring.

See more FAQs

Find better results for your stay in East Malaysia