The old name of the beach is Pantai Pasir Lanun (Pirates' Sandy Beach) because pirates chose the beach as their hideout due to its calm coast and the availability of fresh water.

The beach, located about 36km from Mersing town, has many attractions and activities for visitors. These include boating, canoeing, fishing, camping and jungle trekking to the nearby forest. You can also go for a visit to the Malay villages here, or go for and island excursion and visit the kelong (fish farm) on the way back.

The beach is served by four beach resorts which offers budget to mid-range accommodations and meeting facilities. There are also food stalls, rest shades, toilets and shower facilities for day-trippers. A sea sports centre rents out equipment for kayaking, canoeing, fishing and other water-based activities that will make your visit to Penyabong beach a fun experience.