Tanjung Piai National Park is the Southernmost point in mainland Asia – located in Johor, Malaysia. The park is about 80 km from Johor Bahru.
The part itself has mangrove swamps and nice views of the Straits. The walking trails and nice but pretty short, I would estimate under 3 km total. I enjoyed the park, but it isn’t incredibly special except for being the southernmost point in Asia.