General Brazilian
nas primeiras horas da manhã
standard usage throughout Brazil
Portugal
nas primeiras horas da manhã
standard usage; may also use 'de madrugada' for very early hours
São Paulo
cedo de manhã / nas primeiras horas
common abbreviated form in casual speech