Hotel vacation 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.

0 of 0 items showing

1 of 3 pages

Hotel room in Kota Belud

4.76 out of 5 average rating, 21 reviews

Bigfin Beach Resort, ALL INCLUSIVE

Come stay with us at our mini beach resort in paradise. Ideal for those who would like to discover a secret hideaway where they can relax in beautiful natural surroundings. Our chalets are built on the hillside, nestled in the jungle, above a secluded white sand beach. Chill out on your private balcony and enjoy stunning ocean views of Mengkabar Bay, Pandan Island and Mount Kinabalu in the distance. Note; our rates are ALL INCLUSIVE (meals and selected beverages for 2 included in our room rate).

Guest favourite

Hotel room in Kota Kinabalu

5 out of 5 average rating, 11 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 !

Guest favourite

Private room in Kota Kinabalu

5 out of 5 average rating, 7 reviews

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.

Superhost

Hotel room in Kota Kinabalu

4.79 out of 5 average rating, 29 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

Superhost

Hotel room in Kota Kinabalu

4.89 out of 5 average rating, 19 reviews

Airdence - #02 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.

Superhost

Hotel room in Kota Kinabalu

5 out of 5 average rating, 3 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

Guest favourite

Private room in Kuching

4.87 out of 5 average rating, 15 reviews

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.

Superhost

Private room in Semporna

4.9 out of 5 average rating, 60 reviews

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.