If you really want to be in Victoria, the closest hotel to the centre is Hotel Bel Air, on the road to Sans Souci, about 500m south of Revolution Ave. A 2013 renovation improved things but we think you've a right to expect more for this price.
Hotel Bel Air
Victoria