At the very western tip of Sarawak, where Borneo noses into the South China Sea beside the Indonesian border, Tanjung Datu is the state's smallest national park — and many would say its most beautiful. Clear water, coral close to shore and beaches of squeaky-clean sand sit beneath hills of untouched rainforest.
Its beaches are nesting grounds for green turtles, and the neighbouring village of Telok Melano — road-connected only since the Pan Borneo Highway spur opened in 2019 — makes the classic base: a Malay fishing village with homestays, a crescent bay, and the park a boat hop or jungle walk away.