Me and my finance stayed at Holly's place in Suffolk Park (about 10 mins south of Byron Bay) for 3 nights over the weekend and loved it. Very quiet neighbourhood, easy to check in/out. We had the best sleep on the huge comfortable Koala bed. The place was also very nicely decorated with lots of books on Byron and the history and had really nice towels and soaps.
With the back door open you could hear the ocean and the back verrandah backs onto a quiet nature reserve with lots of green.
The highlight (other then the amazing bed) was the bathroom which has a shower / bath combo - we loved the huge hot tub. We had a hire car which we definitely recommend if you're staying in the area and there was always ample parking.