Hotel vacation rentals in East Malaysia

Find and book unique hotel rentals on Airbnb

Top-rated hotel rentals in East Malaysia

Guests agree: these hotel rentals are highly rated for location, cleanliness, and more.

0 of 0 items showing

1 of 3 pages

Guest favorite

Hotel room in Kota Kinabalu

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

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.8 out of 5 average rating, 30 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

Guest favorite

Private room in Kuching

4.89 out of 5 average rating, 36 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 you're done exploring, come home and relax to a cozy room. Enjoy the convenience of our workspace, free laundry and more! With smart lock access and self check-in system, going in and out of our home is made safe and easy. Comfy, clean, best location to enjoy the city!

Guest favorite

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.

Hotel room in Kota Kinabalu

4.71 out of 5 average rating, 14 reviews

Homy Seafront Hostel @ Entire Unit-12PAX 2BR

Entire unit consisting of 2 bedroom that can accommodate up to 12 pax. Perfect for family gathering or small event. Homy Seafront Hostel is located in the centre heart of Kota Kinabalu city. The reason we use the name"Homy" as we wanted to lets our guest amazed with homey feeling, friendly staff, comfy beds and enjoy the beautiful sunny sea views right from the windows as our hostel is surrounded with panoramic sea views.

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 favorite

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.