The interaction between 3, 4, 9, 10-perylenetetracarboxylic dianhydride (PTCDA) and rare gas or para-hydrogen samples is studied by means of laser-induced fluorescence excitation spectroscopy. The comparison between spectra of PTCDA embedded in a neon matrix and spectra attached to large neon clusters shows that these large organic molecules reside on the surface of the clusters when doped by the pick-up technique. PTCDA molecules can adopt different conformations when attached to argon, neon, and para-hydrogen clusters which implies that the surface of such clusters has a well-defined structure without liquid or fluxional properties. Moreover, a precise analysis of the doping process of these clusters reveals that the mobility of large molecules on the cluster surface is quenched, preventing agglomeration and complex formation.