Tanjung Leman is better known as the jumping off point to the islands of Pulau Sibu, Pulau Tinggi and Sibu Besar. Tanjung Leman is located about 72km south of Mersing. The beach is quite far off from the main road, which makes it difficult to find. However the beach is served by a jetty and chalets.

Just down the road from the Terminal is Tunjuk Laut Beach Resort, with some fairly decent looking chalets on the little beach. The beach and the Terminal are quite far off from the main road, which makes it a little difficult to find. There are kayaks available for those wishing to venture out beyond the shoreline. Also snorkelling is worthwhile as there are nice corals around. The beach is also a good spot to watch some white hornbills flying above. Chairs and shades are plenty for those who just want to have a quick escape from the hustle and bustle of city life with families and friends. When you follow the road to the north, you'll find a village called Kampong Tenggaroh just a few km of Tanjung Leman.