My boyfriend and I were in Victoria for one night and ocean island inn was all we needed. We got into town late afternoon, check in was smooth with cheap parking available. The rooms are small but who goes away to stay in their room. Shared bathrooms and shower were surprisingly very clean as well.
We had dinner at finns, it was awesome. Recommend going for happy hour, the prawn tacos were absolutely delicious. Unfortunately didn't take advantage of the free breakfast or dinner but the complimentary drink was a bonus, I recommend trying the shaft (only made in Victoria). Overall great stay.