The Vetrinje Palace is located in city center of Maribor. It is really easy to find. It is just across the Maribor Castle.