красивая (мелодия) – какая? – качественное прилагательное (указывает на эстетическое восприятие мелодии).
Ответ: качественное