5 star design hotel with alfresco dining a block to harbor polished harbor hideaway guests praise the chic handcrafted decor at queen victoria hotel an elegant retreat housed in a heritage building along the va waterfront you can walk downstairs to reach hundreds of neighborhood shops and restaurants and stroll 2 minutes to the picturesque harbor steps to a great aquarium a 6 minute taxi brings you to cobblestone streets and fresh air markets at city centre if you want to stay local a 3