
Hotels in East Malaysia
Find and book unique hotels on Airbnb
Top-rated hotels in East Malaysia
Guests agree: these hotels are highly rated for location, cleanliness and more.

D'North Borneo Studio | Pool | Gym | Near Imago
Welcome to D'North Borneo Studio, a comfortable and affordable stay in the heart of Kota Kinabalu. Perfect for couples, solo travellers, business travellers and small families. Located just 3 minutes from Imago Shopping Mall and only 10 minutes from KK International Airport. Guests can enjoy: ✓ Swimming Pool ✓ Gymnasium ✓ Kids Corner ✓ Self Check-in ✓ Refrigerator, Kettle & Induction Cooker ✓ Secure Access Card Entry Experience comfort, convenience and Sabah hospitality at D'North Borneo
4.7 out of 5 average rating, 20 reviews
Cozy And Clean Budget Hotel Room In The City 201
Our goal is to provide a delightful stay at affordable rates for travellers. Located in a peaceful area, we are just 15 minutes on foot or a quick 5 mins e-hailing ride to Imago Mall , the waterfront dining hub , the popular spots like Welcome Seafood Restaurant. While our listing shows 5 years of activity, we officially launched on 11th Nov 2024, after preparing the space to ensure a comfortable and welcoming experience. We look forward to welcoming you and making your stay memorable !
4.89 out of 5 average rating, 19 reviews
Family Suite | King Bed + Super Single | Play area
Stay in the heart of Kota Kinabalu at this cosy family loft in the city centre. The unit features a comfortable king bed, a fun loft with slide and play area, and a super single bed. Conveniently located just 10 minutes from KK International Airport (KKIA), 8 minutes to Jesselton Jetty, 10 minutes to Tanjung Aru Beach, and 5 minutes to the famous KK Night Market, shopping malls, and restaurants. Enjoy easy self check-in, swimming pool access, and a relaxing space after exploring the city.
5.0 out of 5 average rating, 6 reviews
Heritage Vcation Inn old street viw 4 pax Padungan
Welcome to our historic hotel inn, nestled in a charming old street! We've transformed a heritage building into a comfy modern stay. Take a break from work and immerse yourself in the unique experience of staying in a piece of history. Our rooms blend the charm of the past with modern comfort for a relaxing vacation. Explore the old streets, delicious local food awaits nearby, offering unique flavors. Enjoy the charm of this location, filled with memorable moments.
5.0 out of 5 average rating, 6 reviews
JQ- Jesselton Quay Seaview Corner Suite
The ultimate holiday Airbnb unit, View of KK city, Gaya island, Sabah International Convention Centre. A romantic warm feeling of sunset view with a home living space, an elegant dining room, 2 beautiful bedroom and 2 modern bathroom, you'll have the ultimate suite experience. Spanning 701sqft, the Jesselton Suite also come with a complimentary Netflix, Disney Plus & HBO GO movie app for you to enjoy. 📌 6min walk to Jesselton Point 📌 9min walk to Suria Sabah
4.82 out of 5 average rating, 38 reviews
Luxora |23-8 |3 min walk to Jesselton Jetty |2B2B
Enjoy a stylish stay in this hotel-style 2-bedroom, 2-bathroom unit located inside Mercure Hotel Kota Kinabalu. Ideal for families or friends, the space is clean, comfortable, and thoughtfully designed. Just a 3-minute walk to Jesselton Jetty for island hopping, and only 2 minutes to convenience stores like Orange and 7-Eleven, plus MyDobi self-service laundry nearby. Surrounded by cafes, restaurants, and the waterfront—perfect for a convenient city stay.
4.92 out of 5 average rating, 26 reviews
仙本那 顺顺水屋度假村 WB SHUN SHUN WATER BUNGALOWS
WB Shun Shun water bungalow is a luxury resort located in the sea near to Semporna District. It takes 10 minutes from the Seafest jetty to reach the resort. There are 12 units of bungalow all with attached bathroom. The resort restaurant is designed for natural comfort and guests will experience the warm service by professional staff. Guest can enjoy the beauty of the sea through the clear water and also see the sunrise and sunset.
5.0 out of 5 average rating, 7 reviews
The Culvert Hotel Resort
You won’t want to leave this charming, one-of-a-kind place. The resort's standout feature is its cutting-edge architecture, inspired by the harmony of nature.The Culvert Resort is built within the landscape, with guest accommodations seamlessly integrated into the natural surroundings. The unique culvert-inspired design not only provides a distinctive aesthetic but also offers a sense of being cocooned in nature.
4.71 out of 5 average rating, 7 reviews
Ritz 2 @ Imago Shopping Mall, Loft B
~Private balcony ~Located on Imago Shopping Mall ~Lift Entrance at Loft B Lobby ~Newly renovated and opened in September 2023 ~Strategically located in the city centre ~Free luggage storage ~Free laundry wash and dry ~Free parking for guests (please inform for parking access card) ~Best for couple or solo traveller ~5 minutes drive from Jetty, Suria, Gaya Street ~10 minutes drive from Airport ~High speed WiFi
5.0 out of 5 average rating, 3 reviews
SIG Deluxe @ Mountain Valley Resort
After undergoing a complete renovation in 2019, Mountain Valley Resort now fulfils its promise as originally planned, a total of 15 rooms property - a place of unpretentious luxury blending wellness, well-appointed bright and breezy rooms with stunning views, excellent restaurant and bistro cafe, providing an excellent location with peace and relaxation.
4.59 out of 5 average rating, 58 reviews
The Pampines Villa, Mt Kinabalu - King Mount View
Nestled in the breathtaking highlands of Kundasang Mesilou, just a stone’s throw away from the majestic Mount Kinabalu, The Pampines Villa offers a tranquil escape from the bustle of everyday life. Immerse yourself in the cool mountain air, stunning landscapes, and the peaceful ambiance of one of Malaysia's most serene destinations.
4.72 out of 5 average rating, 18 reviews
Cozy Stay near EG Mall | Deluxe Queen My Inn Hotel
Experience affordable luxury in the heart of Inanam. Perfect for business travelers or local explorers, our space offers a spotless, modern retreat. You’ll be steps away from Servay Supermarket and EG Mall, making it the ultimate spot for convenience.
5.0 out of 5 average rating, 3 reviewsPopular amenities for East Malaysia hotels
Family-friendly hotels

Gloria Swiss hotel and Apartment Sandakan, Sabah
4.55 out of 5 average rating, 29 reviews
M3 Walk to Imago, cozy n spacious, filter water
4.57 out of 5 average rating, 7 reviews
Sibu Lot Eight – V2 | Compact Minimal Room for Two
4.5 out of 5 average rating, 6 reviews
Standard Queen Room @ Kenny Hill Boutique Hotel
4.5 out of 5 average rating, 6 reviews
MYSPACE - Premium Double Capsule - Mixed - 2 Pax
4.92 out of 5 average rating, 26 reviews
HotSpot Essential Family Suite @ KK City Centre 4
4.8 out of 5 average rating, 5 reviews
SUPERIOR ROOM(no window) @FLYPOD HOTEL
4.77 out of 5 average rating, 13 reviews
SBR INN Family Room (For 4 Adult)
4.88 out of 5 average rating, 8 reviewsHotels with a pool

Amethyst Staycation @ Kuching Riverine Resort
5.0 out of 5 average rating, 9 reviews
The 11th Suite | Connected to Miri's Biggest Mall
New place to stay
Deluxe Twin Bed Room
4.0 out of 5 average rating, 3 reviews
The Golden Suites at The Shore

Room with Breakfast in Tarakan by Swiss-Belhotel

Meritz King Room by Evernent
4.0 out of 5 average rating, 4 reviews
CA Kota Kinabalu Homestay

King Studio @ SCSP Suite (SG910)
Hotels with a patio

Kontena Coastal View (SS)

Room with Private Balcony (incl. Diver Package)

Heritage Vacation Inn Balcony 2 - 4 pax Padungan
5.0 out of 5 average rating, 6 reviews
Puncak Rafflesia Mesilou-Standard room with attic
4.75 out of 5 average rating, 8 reviews
Tenompok Suite @ Mountain Valley Resort

Standard @ Mountain Valley Resort

Room with Private Balcony (incl. Diver Package)

Room with Private Balcony (incl. N-Diver Package)
Destinations to explore
- Private suite rentals East Malaysia
- Boutique hotels East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Townhouse rentals East Malaysia
- Aparthotel rentals East Malaysia
- Holiday home rentals East Malaysia
- Island rentals East Malaysia
- Villa rentals East Malaysia
- Family-friendly rentals East Malaysia
- House rentals East Malaysia
- Condo rentals East Malaysia
- Rentals with a sauna East Malaysia
- Farmstay rentals East Malaysia
- Loft rentals East Malaysia
- Rentals with lake access East Malaysia
- Rentals with pools East Malaysia
- Rentals with beach access East Malaysia
- Chalet rentals East Malaysia
- Hostel rentals East Malaysia
- Shipping container rentals East Malaysia
- Waterfront rentals East Malaysia
- Pet-friendly rentals East Malaysia
- Bed and breakfasts East Malaysia
- Apartment rentals East Malaysia
- Guesthouse rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Resort rentals East Malaysia
- Rentals with breakfast East Malaysia
- Tiny house rentals East Malaysia
- Nature eco lodge rentals East Malaysia
- Hotel rooms Malaysia




