The present invention provides a method of liquefying a contaminated hydrocarbon-containing gas stream: (a) providing a CO2 contaminated hydrocarbon-containing gas stream (20); (b) cooling the contaminated hydrocarbon-containing gas stream to obtain a partially liquefied stream (70); (c) separating the partially liquefied stream obtaining a liquid stream (90); (d) cooling the liquid stream (90) in a direct contact heat exchanger (200) obtaining a multiphase stream (201) containing at least a liquid phase and a solid CO2 phase; (e) separating the multiphase stream in a solid-liquid separator (202) obtaining a CO2 depleted liquid stream (141); (f) passing the CO2 depleted liquid stream (141) to a further cooling, pressure reduction and separation stage to generate a further CO2 enriched slurry stream (206); (g) passing at least part of the further CO2 enriched slurry stream (206) to the direct contact heat exchanger (200) to provide cooling duty to and mix with the liquid stream (90).