Explore details about location Catalina Street. Catalina Street is a location situated within the Heidelberg West alongside other areas such as Beatrice Street, Cambridge Arcade, Malacca Street.