Top Hotels in East Malaysia
Find the perfect hotel for your stay in East Malaysia
Hotels in popular cities in East Malaysia
Below are the most popular cities in East Malaysia to stay in, as well as some of the best hotels in each area
Kota Kinabalu
Search hotels in Kota KinabaluHomy Seafront Hostel
A-G-18 Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
Ac Residence - Behind Cititel Hotel
2nd Floor, Lot 78, Block I, Asia City, Kota Kinabalu, Malaysia
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Kota Kinabalu, Malaysia
Sarang Hostel Kota Kinabalu
Jalan Off Coastal Highway, Kota Kinabalu, Malaysia
Blueberry Inn
Lot 8007-8008 1st & 2nd Floor, Miri, Malaysia
Miri Marriott Resort & Spa
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
Imperial Suites Miri , Diamond Tower
Miri, Malaysia
Sandakan
Search hotels in SandakanSuper OYO 1027 Hotel London
Lot D1 And D2, Block 10, Jalan Empat, Sandakan, Malaysia
Bandar Seri Begawan
Search hotels in Bandar Seri BegawanPoni Homestay
Bandar Seri Begawan, Brunei Darussalam
The Rizqun International Hotel
Abdul Razak Complex, Gadong, Bandar Seri Begawan, Brunei Darussalam
Radisson Hotel Brunei Darussalam
Jalan Tasek, P.O. Box 2203, Brunei, Bandar Seri Begawan, Brunei Darussalam
Times Hotel Brunei
2nd Floor, Times Square Shopping Centre, Bandar Seri Begawan, Brunei Darussalam
Kuching
Search hotels in KuchingSpot On 89929 Tropical Lodge
37, China Street, Kuching, Malaysia
Astana Wing - Riverside Majestic Hotel
Jalan Tunku Abdul Rahman P.O.Box 2928, Kuching, Malaysia
How much does a hotel in East Malaysia cost per night?
Use the information below to find quality East Malaysia hotel rooms for low prices
2 stars and under
Sarang Hostel Kota Kinabalu
Jalan Off Coastal Highway, Kota Kinabalu, Malaysia
Spot On 89929 Tropical Lodge
37, China Street, Kuching, Malaysia
3 stars
Amamas Boutique Hotel Kuching
Lot 9902-9906,Sublot 57-61, Kuching, Malaysia
Regatta Suites Kozi Square Kuching
Unit 31, Jalan Tun Abang Haji Openg, Kuching, Malaysia
4 stars +
Shangri-La Tanjung Aru, Kota Kinabalu
No. 20, Jalan Aru, Kota Kinabalu, Malaysia
Nexus Resort & Spa Karambunai
Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Malaysia
Best prices found by momondo users in the past 24 hours.
Hostels and cheap hotels in East Malaysia
These hotels and hostels usually make for a cheap way to stay in East Malaysia
Escape Backpackers Kk
Unit Lot 8 Block J, 3rd Floor, Kota Kinabalu, Malaysia
Iskandar Sinsuran Guesthouse
Lot 4, 2nd Floor, Block M, Kota Kinabalu, Malaysia
Impiana Mutiara Hotel @ Kampung Air
Lot 12 Lorong Perpaduan, Kg. Air, Kota Kinabalu, Malaysia
Sandakan Inn
Batu 3 Jalan Utara, Sandakan, Malaysia
The Room Hotel
Lot 1572 Brooke Road, Miri Sarawak, Malaysia, Miri, Malaysia
Nusantara Mattwaddien Hostel
1-F1-18, Lot 18, 1st Floor, Block 1, Lorong Api Api 2, Api Api Centre, Jalan Centre Point, Kota Kinabalu, Malaysia
Sandakan Backpackers Hostel
Lot 108, 1st Floor, Block HS-11, Sandakan, Malaysia
My Dream Hotel
Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia
Pantai Inn Kota Kinabalu
57, Jalan Pantai, Kota Kinabalu, Malaysia
The Grand Hotel 2
Indah Block 10, Jalan Bandar Indah 1, Sandakan, Malaysia
Super OYO 1027 Hotel London
Lot D1 And D2, Block 10, Jalan Empat, Sandakan, Malaysia
OYO 89950 365 Nice Stay
26, Lot 303 Ground Floor, Jalan Bendahara Beautiful Jade Centre, Miri, Miri, Malaysia
Tempo Ext.
Lot D1, 1st & 2nd Floor, Seafront Resort Township, Semporna, Semporna, Malaysia
Warisan Hotel
7, Jln Tun Fuad Stephens, Pusat Bandar Kota Kinabalu, Kota Kinabalu, Malaysia
Get the best value hotel in East Malaysia
These East Malaysia hotels have the best prices for their ratings
Escape Backpackers Kk
Unit Lot 8 Block J, 3rd Floor, Kota Kinabalu, Malaysia
The Grand Hotel 2
Indah Block 10, Jalan Bandar Indah 1, Sandakan, Malaysia
The Room Hotel
Lot 1572 Brooke Road, Miri Sarawak, Malaysia, Miri, Malaysia
Borneo Royale Hotel
Mile 1, Jalan Kuhara, Tawau, Malaysia
Iskandar Sinsuran Guesthouse
Lot 4, 2nd Floor, Block M, Kota Kinabalu, Malaysia
Acj Residence @ Beside Cititel Hotel
Lot 79, Third Floor, Block I, Asia City Beside Cititel Hotel, Kota Kinabalu, Malaysia
My Dream Hotel
Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia
Sandakan Inn
Batu 3 Jalan Utara, Sandakan, Malaysia
Sepilok B&B
Jalan Fabia, Sepilok, Malaysia
Sandakan Backpackers Hostel
Lot 108, 1st Floor, Block HS-11, Sandakan, Malaysia
Best cities to book a hotel in East Malaysia
Below are the average prices for hotels in the most popular cities in East Malaysia
Price | $29 - $49 |
|---|
| Sandakan | 23% cheaper | Hotels in Sandakan are the cheapest in East Malaysia at just $29 per night on average | |
| Kota Kinabalu | 22% more expensive | Kota Kinabalu has the highest priced hotels in East Malaysia with rooms averaging $49 per night | |
| Kota Kinabalu | 78% more users visited |
Information about staying in East Malaysia
Read these important travel tips before booking a hotel in East Malaysia
What is the most popular destination in East Malaysia?
momondo users most often search for hotels in Kota Kinabalu when looking to visit East Malaysia. The average nightly rate for Kota Kinabalu is $207. Other popular destinations in East Malaysia include Kuching and Bandar Seri Begawan. Kuching has an average nightly rate of $86 and Bandar Seri Begawan has an average nightly rate of $140.
What are the best hotels in East Malaysia?
Looking at our users' ratings, the best hotels in East Malaysia are Hyatt Centric Kota Kinabalu (9.2), located in Kota Kinabalu, Hilton Kota Kinabalu (9.0), located in Kota Kinabalu, and The Waterfront Hotel Kuching (8.9), located in Kuching.
What is the most popular hotel in East Malaysia?
Out of all our users who looked at hotels in East Malaysia over the past year, 29% chose to stay at Shangri-La Tanjung Aru, Kota Kinabalu, making it the most popular hotel. 3,762 momondo users gave Shangri-La Tanjung Aru, Kota Kinabalu a rating of 8.8/10.
How much does a hotel in East Malaysia cost in April?
For a double room in East Malaysia during the month of April, you can expect rates to be around $100 per night on average. The cheapest double room in East Malaysia in April was $23 per night in the city of Kota Kinabalu.
Which city in East Malaysia has the most expensive hotel rooms?
Visiting and staying overnight in Kota Kinabalu will cost you a premium compared to the rest of East Malaysia. Expect to pay $59 per night, a rate that is about 32% more than the country’s average.
Which city in East Malaysia has the least expensive hotel rooms?
The least expensive city in East Malaysia to stay in is Semporna. With an average rate of $23 per night, Semporna is about 82% less expensive than other cities in East Malaysia.
What hotels in East Malaysia are good for families?
While there are plenty of family hotels to choose from in East Malaysia, the most popular among our users is Promenade Hotel Kota Kinabalu, which costs around $54 per night on average. Shangri-La Rasa Ria, Kota Kinabalu and The Pacific Sutera Hotel are also great family hotels in East Malaysia. Shangri-La Rasa Ria, Kota Kinabalu has rooms for $179 per night on average, while The Pacific Sutera Hotel has rooms for $122 per night.
What hotels in East Malaysia are perfect for couples?
Although room rates may vary depending on the time of year, these top three couples hotels in East Malaysia have the following average rates: $54 per night at Promenade Hotel Kota Kinabalu, $179 per night at Shangri-La Rasa Ria, Kota Kinabalu and $55 per night at Mercure Kota Kinabalu City Centre.
How many operators does momondo search for hotels in East Malaysia?
The number of operators available for hotels in East Malaysia is 5,492 as of April 2025.
When did momondo last update prices for hotels in East Malaysia?
Prices for hotels in East Malaysia are refreshed on a daily basis.
Why use momondo?
Why should I book accommodation in East Malaysia through momondo?
momondo is free! We extensively search hundreds of websites, returning hotels and other accommodation options in East Malaysia ranging from well known hotels groups to small independent businesses. momondo then makes all these options easy to filter so you can find the perfect place to stay.
How does momondo help me find a great place to stay in East Malaysia?
Once all your options for East Malaysia accommodation have been returned, momondo helps you find a great place to stay by letting you filter your results. If you are looking for places offering free breakfast we have a filter for that. Will you need free internet or free cancellation? All of this and more can be filtered and found on momondo.