Mari Mari Beach Bar & Resort

Look no further if you’re after a more remote Perhentians stay. Mari Mari is constructed solely of recycled and salvaged material, and there’s a Robinson Crusoe vibe to the simple beach huts with shared bathrooms and the more private tree houses with rustic en suites. The attached beach bar and restaurant accentuate the laid-back island mood.