I highly recommend Kelly's basement suite! It's in a great neighbourhood, very close to downtown victoria and just a short walk away from beaches and waterfront walkways that are great for runs.
The suite itself was clean, well stocked with any necessities we needed and comfortable! This airbnb was great value :)