Looking for a cheap & budget hotels in Victoria? The Victoria Inn Hotel is a 5 minute walk from Victoria Train Station, offering dining, event space and top-floor suites with skyline views.