North Beach (formerly known as Byron Bay Beach Resort) is located at the end of Bayshore Drive in the Arts & Industrial Estate.  If you are coming from Byron Bay town go approximately 2km along Ewingsdale Rd from the town centre towards the Pacific Highway then turn right at Bayshore Drive (there is a BP Ozigo on the corner of Bayshore Dr and Ewingsdale Rd). If you are coming from the Highway you will need to turn left at BP Ozigo petrol station after approximately 2km. 
Map of Byron Bay