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.

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).

Superhost

Private room in Kota Kinabalu

4.79 out of 5 average rating, 19 reviews

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.

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, 28 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.

Guest favourite

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.