Explore details about location Victoria Avenue. Victoria Avenue is a location situated within the Albert Park alongside other areas such as Richardson Street, Bridport Street, Mills Street.