Where to Stay in Byron Bay – A Guide to this NSW Coastal Town Byron Bay is a seaside town located in the far northeastern region of New South Wales, near the border with Queensland. This town is a popular tourist destination famous for its laidback atmosphere, its beaches, surfing ...