Holiday rentals with beach access in East Malaysia
Find and book unique rentals with beach access on Airbnb
Top-rated rentals with beach access in East Malaysia
Guests agree: these rentals with beach access are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for rentals with beach access in East Malaysia
Apartment rentals with beach access
Flat in Sematan
5.0 out of 5 average rating, 5 reviewsKenyalang Roxy Sematan Homestay
27 Aug – 3 Sep
Flat in Kota Kinabalu, Malaysia
4.65 out of 5 average rating, 17 reviewsAgrowth @ Aru Suites Oceanview 4
23–30 Jul
Flat in Kota Kinabalu
4.83 out of 5 average rating, 30 reviewsAvenirHome: #Phuture, A Smart Home by the Sea @ JQ
14–21 Mar
Flat in Kota Kinabalu, Malaysia
5.0 out of 5 average rating, 7 reviewsTranquil & Cozy 3-Bedroom Oasis in Likas Square
22–29 Jun
Flat in Sematan, Malaysia
4.71 out of 5 average rating, 7 reviewsHigh floor Seaview view unit
19–26 Nov
Flat in Kota Kinabalu
4.8 out of 5 average rating, 5 reviewsD'City Suite Homestay
21–28 Sep
Flat in Kuala Belait, Brunei
New place to staySeaside 3-Bedroom Apartment (Corner Road)
25 Jul – 1 Aug
Flat in Kota Kinabalu
4.82 out of 5 average rating, 182 reviews【Paradise Suite】Loft Paradise, Imago. 4 rooms
28 Jun – 5 Jul
House rentals with beach access
Home in Miri
4.93 out of 5 average rating, 14 reviewsD&D Homestay Miri Vista Perdana
31 Mar – 7 Apr
Home in Kota Kinabalu
5.0 out of 5 average rating, 7 reviewsH13 the Nearby Lake & Family House
5–12 Dec
Home in Kota Kinabalu, Malaysia
4.89 out of 5 average rating, 18 reviewsB&B Kota Kinabalu7pax 4Bedrooms @ Happy House
20–27 Nov
Home in Sematan
5.0 out of 5 average rating, 3 reviewsU2 Roxy Sematan Tonwhouse
25 Jul – 1 Aug
Home in Semporna
Banyan Tree entire Banyan Tree Villa (Pier Shop)
15–22 Dec
Home in Miri
4.81 out of 5 average rating, 106 reviewsJack Homestay (16 pax)
2–9 Oct
Home in Kuching
4.5 out of 5 average rating, 4 reviewsSantubong Family Homestay
27 Oct – 3 Nov
Home in Sematan, Malaysia
4.67 out of 5 average rating, 3 reviewsRoxy Sematan Beach Townhouse Deluxe 3
17–24 Aug
Apartment rentals with beach access
Apartment in Kota Kinabalu
5.0 out of 5 average rating, 4 reviewsAruSuite Seaview Studio /Bathtub
21–28 Oct
Apartment in Kota Kinabalu
4.92 out of 5 average rating, 24 reviewsBayview Excursion Home @ Likas Square Apartment
9–16 Mar
Apartment in Kota Kinabalu
5.0 out of 5 average rating, 11 reviewsMango House5 - High floor/ SeaView/wifi@JQ
3–10 Jan
Apartment in Kota Kinabalu
5.0 out of 5 average rating, 3 reviewsCozy Ocean View APT @KK City Center #17
31 May – 7 Jun
Apartment in Kota Kinabalu, Malaysia
4.84 out of 5 average rating, 57 reviewsEntire cozy flat for 4 person in Kota Kinabalu CBD
24 Sep – 1 Oct
Apartment in Kota Kinabalu
4.86 out of 5 average rating, 35 reviews701 SQFT Seaside Lavender Suite @ Jesselton Quay
1–8 Mar
Apartment in Kota Kinabalu
5.0 out of 5 average rating, 62 reviewsJQ City Center 5 pax near Suria Mall,Gaya St, SICC
18–25 Nov
Apartment in Kota Kinabalu
4.91 out of 5 average rating, 22 reviews2 Bedroom 2 Acropolis Cozy Spacious Apartment Loft E @ Imago Shopping mall
1–8 Oct
Destinations to explore
- Rentals with beach access Malaysia
- House rentals East Malaysia
- Hotel rentals East Malaysia
- Guest house rentals East Malaysia
- Hostel rentals East Malaysia
- Serviced apartment rentals East Malaysia
- Family-friendly rentals East Malaysia
- Rentals with a sauna East Malaysia
- Rentals with breakfast East Malaysia
- Bungalow rentals East Malaysia
- Rentals with a hot tub East Malaysia
- Aparthotel rentals East Malaysia
- Rentals with a patio East Malaysia
- Rentals with lake access East Malaysia
- Wheelchair-accessible rentals East Malaysia
- Townhouse rentals East Malaysia
- Waterfront rentals East Malaysia
- Boutique hotel rentals East Malaysia
- Rentals with a washing machine and dryer East Malaysia
- Rentals with a cinema East Malaysia
- Loft rentals East Malaysia
- Fitness-friendly rentals East Malaysia
- Tiny house rentals East Malaysia
- Smoking-friendly rentals East Malaysia
- Rentals with a firepit East Malaysia
- Bed and breakfasts East Malaysia
- Rentals with pools East Malaysia
- Rentals with outdoor seating East Malaysia
- Nature eco lodge rentals East Malaysia
- Family-friendly rentals East Malaysia
- Monthly Rentals East Malaysia
- Beachfront rentals East Malaysia
- Pet-friendly rentals East Malaysia
- Rentals with a fireplace East Malaysia
- Rentals with an EV charger East Malaysia
- Apartment rentals East Malaysia
- Chalet rentals East Malaysia
- Villa rentals East Malaysia
- Private suite rentals East Malaysia
- Flat rentals East Malaysia
- Farm stay rentals East Malaysia
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom