Un crítico del portal de Internet Peru.com opinó que «Holiday» era una de las canciones con las que Madonna «penetró en el gusto del público».