D'après Tamar Herman du Billboard, Holiday est une chanson qui possède des éléments de funk « lumineux » et un son de synthesizer[1]. Jacques Peterson de Idolator a noté que cette chanson était une rencontre entre le style rétro et le "modern flavor"[2]. Au niveau des paroles, la chanson est une dédicace à la longévité du groupe, ce qui est "atypique" pour un groupe féminin de K-pop d'après Herman[1].
Réception
Tamar Herman du Billboard a labellisé la chanson de « timelessly peppy » et a qualifié le refrain de « rengaine », ce qui est « une signature » du style des Girls' Generation. Elle a ensuite ajouté que chaque membre a réussi à briller grâce aux divers couleurs/timbres de chaque voix exprimé avec les notes aiguës et les ad-libs[1]. Jacques Peterson de Idolator a écrit que « même si on n'écoute pas de K-pop, ces deux pistes (All Night et Holiday) sont absolument à écouter pour n'importe quelle playlist d'été. »[2]
