Better late than never
aːlasjanɡaːnaɪnaː raːʋaɖan raːkapoːʋaɖan kanʈeː mancidi
In Telugu ఆలస్యంగానైనా రావడం రాకపోవడం కంటే మంచిది
This Telugu idiom is a direct equivalent of the English one.
Example
"అతను ఆలస్యంగా వచ్చాడు, ఆలస్యంగానైనా రావడం రాకపోవడం కంటే మంచిది."