If you are planning to visit Victoria, I would definitely recommend you to stay at Dan&Naoko's. Their house's location is perfect! 5mins walk to the Legislative Building and Inner Harbour which is the area really hard to find parking. The room is big and clean. The hosts are very considerate and prepared filtered water, coffee, tea bags, etc. There is also a mini fridge in the room.