Explore details about location Catalina Avenue. Catalina Avenue is a location situated within the Katoomba alongside other areas such as Power House Lane, Rupert Street, Coomonderry Street.