Ocean Island Inn treated me very well for my two night stay. It's a hostel with a broad diversity of amenities and services available, all with a humbly human vibe. It's located in a part of town that's accessible by walking to much of what Victoria has to offer, and Victoria is a really nice, small city by North American standards. It is a little gritty around the Inn, so factor your appetite and acceptance of that kind of thing into whether this is the place for you, but it's definitely safe. My room was clean and tidy, the bed comfy and the facilities very good. I'll stay again.