My girlfriend and I went to visit Byron Bay for few days. We chose to stay at Valentina's and definitely don't regret it. It was a pleasant room to stay, with everything needed for a short stay.
The room was nicely decorated and we had privacy.
The location is good, short walking distance to town center with a lot of good restaurants and 10-15 mn walking to the beach.
Valentina was a really kind and reactive host, check in/out was fast.
She gave us some good adresses to eat.
Do no hesitate going there :)