Byron Bay Byron Bay: Byron Bay is located in the state of New South Wales and is characterized by beaches full of Lighthouses and also features the presence of dolphins, whales and sea turtles as well as to give the traditional character of the area, and the Gulf is characterized by the establishment of a lot of events and famous festivals.