
Hotel holiday rentals 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.

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 !

Vibrant Hostel Private Room @ Queen Bed B
Vibrant Hostel is located at the heart of Iota Kinabalu, within 5 minutes walking distance to Imago Shopping Mall and Riverson Kota Kinabalu. The hostel is very close to most of the attractions in Kota Kinabalu such as Gaya Street (Sunday Market), Filipino Market, Atkinson Clock Tower, Suria Sabah Shopping Mall, Oceanus Mall, Waterfront (Bar, Restaurant & Night Life), Jesselton Point, Signal Hill and many more. Kota Kinabalu International Airport is only approximately 8 km from the hostel.

Private Bedroom Near IMAGO, Infinity Pool
💡You are NOT booking the entire place. Just the bedroom! 🌅 Welcome to our private room inside a shared apartment at Sutera Avenue! This is the ideal stay for couples or solo travelers who want comfort, convenience, and value. Located just a 3-minute walk from IMAGO Mall, you’ll enjoy easy access to shopping, dining and entertainment without paying premium prices. Plus, from the top of the building, you can soak in stunning views of the sea and breathtaking sunsets.

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

Airdence - #102 King Suite @ Sutera Avenue
Airdence is an eclectic residence with a charming and nostalgic touch, offering quality accommodations for couples, business and leisure travelers. With its convenient location at city centre-Sutera Avenue, the property offers easy access to the city's must-see destinations while airport/jetty are reachable within 15 minutes. IMAGO Shopping mall is merely 5 minutes walking distance via the pedestrian bridge, makes more convenience for shopping and dining.

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

Upspot/Washer & Dryer/Self Check-in/Private Room
Check out host's profile for more Upspot room selections! Located at the banks of Kuching Waterfront. Scenic landmarks, food haven, bustling nightlife; all within walking distance. After a fun filled day, come home and relax to a cozy and chilled room and be ready for more exciting adventure in the Cat City. Wind down and watch great movies & TV shows on Netflix with no additional charges at our TV lounge.

RTMS Guesthouse - Twin Bed Room A3
"Retreat yourself with an splendous countryside ambiance" Welcome & stay with us! RTMS Guesthouse Semporna, also known as Rumah Tamu Marahadja Saali is located in Kampung Bubul Lama, 5 minutes from Semporna town. Basic & lovely rooms, picnic area & multipurpose hall. A perfect place for relaxing & family occassion.

Mango Inn *New Mango Inn, in the center of Semporna Town, 500 meters from the pier. 可以安排潜水和接送服务
A small boutique hotel in the town centre on the same row as KFC. Restaurants, local food stalls, cyber, 24-hr convenient store, Milimewa supermarket are just a stone throw away from here. Lot 28, Block E, Bandar Baru Semporna 089788788

Let's Bunk | Mixed Dorm Room | City View
Flying solo and looking for an undisturbed nights' sleep? Forget about normal hostel dorms and let's bunk into our posh packers bed . Smartly designed with everything you need and sleep tight in your very own compact comfort zone.

The Pottery Room With Shared Bathroom
Play and stay @The Atelier, your instagrammable designer boutique hotel in Kota Kinabalu, now upgraded with smart hotel technology and enhanced with heath & safety measures.

Puncak Rafflesia Mesilou-Standard room with attic
Enjoy easy access to popular shops and restaurants from this charming place to stay.
Popular amenities for East Malaysia hotels
Family-Friendly hotels

WIWO HOTEL Premier King Room with free breakfast

Double Room 3

HotSpot's Victorian King Suite @ City Centre H2

Sibu Lot Eight – V2 | Compact Minimal Room for Two

*NEW*Sarang Hostel 窝旅舍 Private Room at CityCentre

The Inn @ Api-Api Centre [PAR08] [Netflix]

HotSpot Essential Comfy Room @ KK City Centre 2

Lamin Dana Cultural Boutique Lodge
Hotels with a pool

1 Bedroom beach front with private swimming pool

The Culvert Hotel Resort

15F KK Escape w/ Balcony, Sea & Mountain Views

【SB79】Sutera Bay | 2 King Hotel | 24h Front Desk

Alawa 03 @ Sutera Avenue Kota Kinabalu

Miri near airport and beach king-size bed room

Jesselton Quay by Snug Space T2

Kota Central Stay (Korean Owner, Korean-operated)
Hotels with a patio

Room with Private Balcony (incl. Diver Package)

KC spa hotel

Super King 2 Bed Room with Ocean View

Kontena Coastal View (SS)

仙本那民宿 Compass 54 Hous Semporna

Lato Lato Resort

BV2 Family Suite 2 Rooms in KK City Centre

Heritage Vcation Inn old street viw 4 pax Padungan
Destinations to explore
- Boutique hotel rentals East Malaysia
- Aparthotel rentals East Malaysia
- Loft rentals East Malaysia
- Rentals with lake access East Malaysia
- Rentals with a fire pit East Malaysia
- Rentals with a patio East Malaysia
- Rentals with pools East Malaysia
- Rentals with a fireplace East Malaysia
- Smoking-friendly rentals East Malaysia
- Tiny house rentals East Malaysia
- Condo rentals East Malaysia
- Rentals with a sauna East Malaysia
- Private suite rentals East Malaysia
- Villa rentals East Malaysia
- Rentals with a washing machine and dryer East Malaysia
- Bed and breakfasts East Malaysia
- Rentals with a home theatre East Malaysia
- Fitness-friendly rentals East Malaysia
- Hostel rentals East Malaysia
- House rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Townhouse rentals East Malaysia
- Guesthouse rentals East Malaysia
- Rentals with outdoor seating East Malaysia
- Farmstay rentals East Malaysia
- Nature eco lodge rentals East Malaysia
- Rentals with breakfast East Malaysia
- Chalet rentals East Malaysia
- Apartment rentals East Malaysia
- Rentals with an EV charger East Malaysia
- Rentals with beach access East Malaysia
- Pet-friendly rentals East Malaysia
- Family-friendly rentals East Malaysia
- Beachfront rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Waterfront rentals East Malaysia
- Hotel rentals Malaysia