Pulau Tinggi gets its name from a high hill rising 2,000 feet above sea level ("tinggi" is a Malay word for high). The island is painted green by the lush tropical forest that is rich with rattan, timber and other valuable plants.

Its surrounding waters is rich with exotic marine life and beautiful underwater flora fringing its coral reefs, providing a breathtaking underwater view for divers and snorkelling enthusiasts. The island is also blessed with natural fresh water and sheltered harbour, which explains its role as a stopover point for traders in the olden days.

Apart from its physical beauty, Pulau Tinggi is also famous for its mystical characters. The locals believe that Malay's most famous hero, Hang Tuah, had stopped here in one of his journeys. It is believed that his spirit still guards the island till these days.