My stay at YHA was absolutely enjoyable.
The rooms were clean and nice and there are a lot of shared facilities as well. I rented a double room which had its own bathroom and in my opinion it is great that you can have the dorm experience as well as a more private one. The people in the YHA gave helpful tips and helped with every questions we had. Also, the whole house is situated right in the center of Byron Bay which makes it easy to reach every location by foot.