We had a fantastic stay at Dayna's Tiny Treasure. Highly recommend to anyone looking for a place to stay close to Victoria.
If you want to be in the heart of Victoria, or don't have a car, this probably won't work for you. However, if you don't mind the ~15 drive into town then Tiny Treasure is perfect.
The space is exactly as pictured, very private and located on a quiet residential street. The hottub is an awesome bonus after a long day of walking around exploring!