Victoria’s is conveniently located in the heart of downtown Rochester, Minnesota on 1st Avenue next to the Mayo Clinic. We are  connected to the sky-way/subway system and within easy walking distance from most downtown hotels. Traveling by car? There is parking along 1st Avenue and within one of the nearby parking ramps.