I highly recommend Adrian's place!
It is perfectly situated just far enough (10 minute bike ride) from the busy centre of Byron and has all the comforts of home.
The place is spacious and modern and incredibly comfy. We loved the bikes and rode to Belongil Beach everyday.
We would definitely stay again!