General Brazilian
horas tardias
Most common usage across Brazil
Rio de Janeiro
madrugada
More colloquial, specifically referring to very early morning hours
São Paulo
horas tardias / altas horas da noite
Both expressions commonly used in formal and informal contexts
Portugal
horas tardias / altas horas da noite
Standard Portuguese usage