Can't recommend Lynn's guest flat enough! We stayed there two nights and were extremely pleased; everything you need and perfect location, not right in the hustle of the city but could still walk to town if you want (an uber is also around $8-10). Lynn was a lovely host, adding thoughtful little touches like milks, yoghurt, juice, toast, cereals and had put together a little information booklet/ itinerary of bus times, things to do, best cafes, etc. Will definitely be back to stay when we next go to Byron. Thanks Lynn!