As expected from reviews, Meddy and Zahra's place is a 5-star bnb. Photos are accurate, though the kitchen is even more beautiful and workable than pictured. Clean, spacious. Very good hosts. Location is on a bus line that will take you to downtown, or the university the other direction (bus service is good, especially compared to a city this size in the U.S.). You can buy a daily bus pass at the visitor's center that allows unlimited rides per day.
The jewel of Meddy's location is the waterfront, about a five minute walk to the south.
Here are some details, which I find lacking in general in airbnb reviews, which may help you anticipate your visit better. Keep in mind I've rated this as 5 stars, that there are issues in every 5 star bnb I've rated. Like your own home, every place has a downside.
The home has three skylights. I just kinda wanted to stand in the kitchen and do things, the room and skylight are so nice. In May you can basically live without electric lights from 7 a.m. to 9 p.m. The living room, kitchen, and bathroom are very nice.
You may wonder -- "the house has a lot of street/car noise" -- can I sleep here? "It'll die down by 11 p.m., just like my house," I told myself. That was exactly right. From 11 pm to 6 am it's like living on a quiet side street. The bedrooms are in front, so this would be an issue if the street stayed noisy (the building appears to have been a small office building originally -- two accountants, for instance -- and the bedrooms are to either side of the main foyer, may have been the original offices. One has windows to the foyer).
We weren't prepared for how much light the porch light threw into that foyer at night, or how it got around the blinds into the bedroom. I wished for a curtain over the window just to the left of the front door. Next time I'd choose the other bedroom. A different porch light fixture might throw light down and into the yard more, not so much at the house.
The house has board games and books, and a TV with netflix. Though I recommend the coast and beach (the best sand beach nearby is at Gonzalez Bay). My wife was the only swimmer we saw in Victoria, but we found this sandy beach easy to walk into the water, which is not all that cold, maybe 57 degrees F.
An issue was windows. There were few that opened. The one next to the dining table was screwed shut -- frustrating. Even though the lock appeared to work. Just altering that window would be great, and one more elsewhere would be a plus.
We didn't time our walk downtown, but I'd say about 30 minutes. A good route is to take Oscar, then Southgate. Gardens and shrubs in nearby neighborhoods are gorgeous.
Meddy's book for guests recommended Green Cuisine in Market Square, at Johnson and whatever the Waterfront street is called. A great recommendation! It's not just a good choice in Victoria. This is one of the best vegetarian/vegan restaurants anywhere, and costs about $12/person. It's a self-serve buffet, a smorgasbord of cornbread, shepherd's pie, falafels, salads, tabouli, roasted potatoes, soups, desserts, and a couple dozen other items. This is maybe the only restaurant left in the universe with cheap, good desserts (you can also buy other desserts and smoothies separate from the buffet). You pay by weight on the buffet. A guy we talked to at the next table says tourists haven't discovered this restaurant yet -- it's nearly all locals, even though in a touristy location. Let's keep it a secret among Meddy's guests.
Victoria has way more promising restaurants than you'll find mentioned on Trip Advisor. My recommendation is to get a few blocks away from the center. For instance, Fort Street between Blanshard and Cook has all kinds of places. There are hundreds of restaurants, most of them relying on locals for business. Lots of Asian choices. In the center of things, we liked the Tibetan place on Broughton, near Douglas.
Speaking of food, Meddy's kitchen currently has cinnamon, sugar, coffee, salt, instant rice, Red River hot cereal, new margarine, raisins, maple syrup, and pasta, if you're planning to cook and wondering what's there. The fridge also has two bottles of salad dressing, but I didn't look at them closely. Like so many airbnbs, it has every appliance you can imagine -- toaster, coffee makers, new fridge, dishwasher, etc. I greatly prefer this to a more expensive commercial B&B, where breakfast is made for you and then you're pretty much depending on restaurants. We like a hot breakfast that is tasty, but not fancy, something commercial B&Bs don't generally offer. We also like it early, 6:30 or 7. (For a commercial version of how I'd serve breakfast, go to Windsor Guest House in Vancouver, where a chef cooks eggs, pancakes, french toast, and oatmeal on order, and croissants, toast, fruit, and cold cereal are available to all.)
We stayed at two other 5-star airbnbs in Victoria in May, between long hiking trips. Book way ahead, because by May 10 lodging is hard to get, especially places like Meddy's. Again, all of the best places have a downside, just like your home, so don't attach worries to this review.