Malena Palace sijaitsee aivan kaupungin sydämessä ja sen lähellä sijaitsee muun muassa Krešimir-katu ja Diokletianuksen palatsi.