Bill Lamb de Dotdash.com dijo que «Holiday», junto con «Lucky Star» y «Borderline», poseía "hooks" de música pop «irresistibles».