Custom Label Translations are stored in ExternalStringLocalization Entity. So, we can query using Tooling API.

Custom Label Translations

Sample SOQL:

SELECT Id, ExternalStringId, ExternalString.MasterLabel, 
ExternalString.Value, Value, Language
FROM ExternalStringLocalization
WHERE ExternalString.MasterLabel = 'Test'