«Holiday» sigue un compás de , con un "tempo" moderado de 116 pulsaciones por minuto y está acompañada de instrumentos como guitarras, ritmos lentos electrónicos, palmadas, un cencerro usado por Madonna y un arreglo de cuerdas sintetizados.