We had a very memorable stay at Andrew and Nancy's guest house. It had everything we needed and was a much nicer feel than staying at a hotel. They were also kind enough to help us out when we realized we had forgotten tooth paste! That it was a cruelty free vegan one made it even more personal, a nice touch.
A close walk to the water and a near by park allows for a relaxing sunset.
The beds are comfortable too!
It was easy to get to from downtown Victoria, we took the bus after getting brunch though when we left we walked back into town on foot and it was around 45 minutes but saved $5 for two bus fares.
We definitely recommend this suite if you want a comfortable stay just outside of downtown and to experience spending the night in a loft. It is definitely private and well ventilated, complete with a private patio area outside the entrance door.
Great hosts, gratitude.