East Malaysia hotels
Fri 26/4
Tue 30/4
Search hundreds of travel sites at once for hotels in East Malaysia
...and more
Let KAYAK do the searching
Latest East Malaysia Hotel Deals
3 stars from $21
4+ stars from $40
3 stars from $17
4+ stars from $25
3 stars from $28
5+ stars from $158
3+ stars from $15
3 stars from $15
4+ stars from $53
3 stars from $17
4+ stars from $101
Best East Malaysia hotels
Most recommended East Malaysia hotels
$378+
Parking
Free Wi-Fi
Pool
Spa
$209+
Parking
Free Wi-Fi
Pool
Spa
$173+
Parking
Free Wi-Fi
Pool
Spa
$120+
Parking
Free Wi-Fi
Pool
Spa
$48+
Free Wi-Fi
$152+
Parking
Free Wi-Fi
Pool
Spa
$258+
Parking
Free Wi-Fi
Pool
Spa
$169+
Parking
Free Wi-Fi
Pool
$187+
Parking
Free Wi-Fi
Pool
$73+
Parking
Free Wi-Fi
Pool
How much is a East Malaysia hotel?
Here are our most popular & best value hotels2 stars and below
3 stars
4 stars and above
When to book a hotel in East Malaysia
Price per night / 3-star hotel. Prices are not fixed and may vary with time.Average nightly price per month
Average nightly price
FAQs when booking a hotel in East Malaysia
What is the most popular destination in East Malaysia?
Based on KAYAK hotel searches, the most popular destination is Kota Kinabalu (48% of total searches to East Malaysia). The next most popular destinations are Kuching (30%) and Bandar Seri Begawan (16%). Searches for hotels in Sibu (6%) are also popular.
How much is a cheap hotel in East Malaysia?
KAYAK users have found double rooms in East Malaysia for as cheap as $13 (Kuching) in the last 3 days. The average price is $80.
How much is a hotel in East Malaysia for tonight?
In the last 72 hours, users have found East Malaysia hotels for tonight for as low as $14 (Kuching). Users have also found 3-star hotels from $27 (Kota Kinabalu) and 4-star+ hotels from $39 (Kuching).
Where to stay in East Malaysia?
Our map will help you find the perfect place to stay in East Malaysia by showing you the exact location of each hotel.
What East Malaysia hotel guests are talking about
Show allWhat East Malaysia hotel guests are talking about
Hotels about topic
$15+
Free Wi-Fi
Pet-friendly
Popular topics
Top East Malaysia destinations
Hotels in East Malaysia
- Hotels in Tawau
- Hotels in Kudat
- Hotels in Mukah
- Hotels in Gaya Island
- Hotels in Santubong
- Hotels in Putatan
- Hotels in Keningau
- Hotels in Kota Belud
- Hotels in Papar
- Hotels in Penampang
- Hotels in Sarikei
- Hotels in Tambunan
- Hotels in Beaufort
- Hotels in Limbang
- Hotels in Kinabalu Park Village
- Hotels in Bau
- Hotels in Kuala Penyu
- Hotels in Bario
- Hotels in Lubok Antu