Access other instances in the same VPC by name?

I've created few centos instances, and it seems like all of them got a internal dns records:

ip-{IP}.eu-central-1.compute.internal

However I need more helpful names, especially because IPs are changing.

I've given these instances names, by the ec2 console, and by running hostnamectl set-hostname {HOST} --static, but even then, these names doesn't get registered on the internal DNS service.

I want these hostnames to be registered automatically, as these internal IPs are changing.

How can I get it to work?