I can really recommend Cameron's place for staying in Victoria - you can't beat the location and his place is super comfortable and clean. Real easy check in/check out and loads of great restaurants and pubs on the doorstep.