Holiday rentals with a patio in East Malaysia

Find and book unique rentals with patio on Airbnb

Top-rated rentals with patio in East Malaysia

Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Flat in Kota Kinabalu

4.95 out of 5 average rating, 110 reviews

Time In the arms of the sea There are always some good things You need to experience it for yourself

The house has a bathroom, 2 queen beds and 1 sofa bed. Your family will be close to everything when you stay at this centrally-located place. Great location, about 15 minutes drive from the airport. Amenities nearby include Kota Kinabalu Central Market, Ocean Market, Durian Street, Filipino Market, Gaya Street. Facing the sea, you can see the sea without leaving the house. You can also sit by the pool with your family and friends at sunset and enjoy Sabah's famous sunset while chatting with them. Watch the fishing boats slowly sail across the sea and watch the sunset gradually disappear into the horizon.

Guest favourite

Farm stay in Penampang

5 out of 5 average rating, 14 reviews

Rugading Riverside Villa near Kota Kinabalu.

Escape to our riverside haven on a 3-acre property, accommodating up to 12 guests, just 25 minutes from Kota Kinabalu. Nestled in a peaceful rural area with little around but serene privacy, wake up to the soothing sounds of the river and enjoy breathtaking views from every corner. Dine with a picturesque backdrop. Walk along the river or simply relax in the tranquil atmosphere. Create lasting memories at our retreat – where nature meets home comfort. Book your stay for an unforgettable getaway!

Guest favourite

Apartment in Kuching

4.93 out of 5 average rating, 100 reviews

Waterfront Suite A, Serene View @Riverine Resort

Welcome to Waterfront Suite @Riverine Diamond Resort With its breathtaking view of the Sarawak River, own scenic waterfront esplanade, serene atmosphere, and a range of amenities, this is the perfect retreat for your stay in Kuching City Centre. It's close to the city’s most popular attractions, such as Kuching Waterfront, Darul Hana Bridge and Borneo Cultures Museum, where guests can enjoy a variety of activities such as dining at local restaurants, shopping, or taking a river cruise, etc.

Guest favourite

Apartment in Kuching

4.94 out of 5 average rating, 130 reviews

Dandelions @ Riverine Diamond

Welcome to Dandelions @ Riverine Diamond Condominium! Dandelions is a freshly furnished unit which is located in the central of Kuching. We incorporated the lush green vibes of Borneo into the design of this unit, wishing to bring you a refreshing & rejuvenating vibe of Borneo whilst enjoying the spacious unit equipped with fine furnitures. Our private balcony boasts an amazing view of the Sarawak River, Mt Santubong and the infinity pool, equipped with cool breeze all day long too.

Guest favourite

Villa in Sabah

5 out of 5 average rating, 13 reviews

Happiness By The Sea @Karambunai

Offering panoramic views of the hill and oceans, the beachfront features spacious accommodation with a private swimming pool and a fully equipped kitchen. It also offers direct access to the beach. Free Wi-Fi and parking are provided. Fully furnished, the elegant villa comes with modern interiors and a double-height ceiling living room. Included in the villa are two spacious bedrooms, an ensuite bathroom with Jacuzzi and private patios. A flat-screen TV and water purifier are provided.

Superhost

Apartment in Kuching

4.93 out of 5 average rating, 101 reviews

Vivacity Jazz 3 with City View

Jazz Suites 3 Vivacity, On top of Kuching City's largest shopping mall. 7th Floor City and Airport View. Unit's highlight. 1. CUCKOO water purifier 2. Laundry Dryer 3. Comfortable Bedding, Spring mattresses with duvets 4. 55" Smart Tv with EvPad3 5. Full Kitchen with Hood, Hob, rice cooker and microwave. 6. Towels provided 7. Full essential amenities such as Shampoo, tissues, toilet roll. 8. City View. Facing Airport 9. Fabreeze and Dettol spray after each check out

Guest favourite

Flat in Kota Kinabalu

4.93 out of 5 average rating, 134 reviews

KShomesuites AS#1 Seaview|King Bed|Netflix|Wifi

Arusuites is strategically located at the heart of Tanjung Aru town, where you can conveniently find restaurants, grocery stores, park and beach within walking distance. The international airport and city is in short driving distance. ⭐️ Restaurants/Sabah state library/ Tanjung Aru Plaza - 5 min walk ⭐️ Perdana Park (Musical fountain/ jogging track) - 8 min walk ⭐️ Beach - 15 min walk ⭐️ Airport - 2 Km ⭐️ Imago shopping mall - 2.2 Km ⭐️ KK CBD - 15 min drive

Guest favourite

Apartment in Kota Kinabalu

4.96 out of 5 average rating, 112 reviews

2-Bedroom Suite in Kota Kinabalu City Centre

Welcome to My Suite Home 2-Bedroom Suite! Conveniently located right in the heart of Kota Kinabalu City Centre, we are within close walking distance to all key attractions such as Jesselton Point, Gaya Street, Jesselton Mall, and Suria Sabah Shopping Mall, so you can explore to your heart's content! There are also plenty of restaurants and eateries nearby, as well as a full-feature supermarket. 24-hour convenient stores and a coin laundry place is also 3 minutes away.

Superhost

Guest house in Kundasang

4.79 out of 5 average rating, 161 reviews

Hidden Hill Kundasang, Izu-Kogen 2 pax Suite

Irasshaimase! Hidden Hill Kundasang e yōkoso, welcome. We (Hidden Hill Kundasang Sdn Bhd) invite you to our humble collection of Japanese inspired homestays located just 10 minutes from the UNESCO World Heritage Listed Mount Kinabalu HQ (via car). Nestled in the lush hills of Kampung Dondon Kasigau Kundasang, each homestay is uniquely different from each other, and yet all overlooks the majestic Mount Kinabalu. Come in and rest your weary feet in our warm cosy home.

Guest favourite

Tiny home in Kota Kinabalu

4.98 out of 5 average rating, 59 reviews

Tanjung Aru Tiny House 丹绒亚路高脚小筑

TINY HOUSE -one bedroom studio, built on stilts, exclusively surrounded by 2000 sqft of greens. It comes with a private garden and outdoor deck bar which offers the perfect pairing of an indoor-outdoor experience; with 5-star comfort inside, and nature right at your door step outside. 1km away from Tanjung Aru beach. 高脚小筑（独门独院独户）由约2000 平方英尺的绿地和花园四面环绕，并设有户外吧台；结合了室内外的完美体验。小筑里的每件物品，皆由我们精心挑选。不论是枕头的软硬度，床铺的质感，咖啡豆的选择，还是室内精油香氛。您可以一边享有小筑里的舒适，同时独享户外小院子。想看日落，步行十五分钟就到啦

Guest favourite

Home in Ranau

5 out of 5 average rating, 10 reviews

W8 Residence @ Kundasang

Welcome to W Residences, a homestay designed for relaxation and unforgettable gatherings with your family and friends. At here, your mornings come with stunning views of Mount Kinabalu and endless peaceful valleys from your bed through the window, it’s the perfect escape to reconnect you with nature and create cherished memories with your family and friends.

Superhost

Flat in Kuching

5 out of 5 average rating, 5 reviews

BungaRaya @ Riverine Sapphire

Charming Nyonya-Inspired Stay @ Riverine Sapphire Step into this uniquely styled 3-bedroom apartment that blends modern comfort with vibrant Peranakan (Nyonya) charm. Perfect for up to 7 guests, the space features rattan furniture, heritage mural art, and a bright, cozy living area — ideal for relaxing or snapping Insta-worthy moments.