The garage is only 100m or so from the famous Dragon Bridge and Tržnica market. While there are only 261 spaces, you can normally find a free one.