16.03.1980 - это дата рождения, а не день рождения. День рождения в том смысле, в котором вы этот термин употребляете в данном случае - 16.03.2022. Эту дату вы уже можете сравнивать с датами заселения. Сложностей тут добавляет вариант с заездом и выездом в разные года, но и они легко разрешимы.
Иными словами - берёте год заезда, подставляете его в дату рождения и проверяете, что получившаяся дата попадает в диапазон. Потом повторяете то же самое для года выезда, если он отличается от заезда. Если хоть где-то попали в диапазон, то др будет в отеле.