Randi's place was a little walk from downtown, but definitely worth it for the excellent customer service she provides and her beautiful home. She was great with working with our needs and travel schedule to the best the scheduling could allow with other guests also coming in and out.
I would definitely recommend this place for couples traveling to Victoria.