The adsorption of fluoroform CHF3 on an ice Ih(0001) surface grown on Pt(111) under UHV conditions was studied using high resolution elastic and inelastic helium atom scattering. The results indicate that the CHF3 molecules are aligned with their H-atoms pointing downwards and form an ordered p(1x1) overlayer at temperatures less than T-s=75 K. The Debye temperature decreases from Theta(ice)(D)=132 K for the clean ice surface to Theta(CHF3)(D)=53 K on adsorption of one monolayer. From time-of-flight measurements the reduction in Theta(D) appears to be due to a substantial increase in multiphonon processes and the creation of a new, broad, dispersionless, low frequency vibrational mode at (h) over bar omega=2.1 meV.