Holiday rentals near Malaekahana State Recreation Area
We found 679 holiday rentals — enter your dates for availability
Discover a selection of private holiday rentals within easy reach of Malaekahana State Recreation Area that are perfect for your trip. Whether you’re travelling with friends, family or just with your pet, holiday rentals have the best amenities for hanging out with the people that matter most, which might include parking and a garden. No matter what you're looking for, you'll find a property to rent that has what everyone needs, including a place that's non-smoking or offers accessibility.
Find spaces that suit your style
House
Condo/Apartment
Find the best place to stay - Malaekahana State Recreation Area

PARADISE IN TURTLE BAY Family Beach Getaway -WIFI Safe Travel CXL Ok! STR #1791
Sleeps 6 · 2 bedrooms · 1+ bathroom
8.6 out of 10
excellent
(198 reviews)
Top rated rentals - Malaekahana State Recreation Area

Stunning yet quiet location.
10 out of 10
exceptional
(194 reviews)
Beautiful villa, convenient to beach, pool, carpark. Villa well stocked with everything you might need. Gorgeous outlook to beach. Mahalo
D L.
Stayed May 2025
- Peace of mindOur Book with Confidence Guarantee gives you 24/7 support
- More quality timeFrom booking to staying, the whole process is simple and enjoyable
- All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
- More for lessMore space, more privacy, more amenities — more value








