Byron Bay is a beachside town located in the far-northeastern corner of the state of New South Wales, Australia. It is located 772 kilometres (480 mi) north of Sydney and 165 kilometres (103 mi) south of Brisbane. Cape Byron, a headland adjacent to the town, is the easternmost point of mainland Australia. At the 2006 Census, the town had a permanent population of 4,981. The town is in turn the nucleus of Byron Shire, which has in excess of 28,000 residents. Captain James Cook named Cape Byron after circumnavigator of the World John Byron, grandfather of the poet, Lord Byron. For thousands of years Aboriginal people came to the Bay to swap stories, find marriage partners, and trade goods.