A cyclonic flotation system may be used to separate oil, grease, solids and other suspended matter from produced water by a combination of flotation and centrifugation in a separator cyclone. The cyclonic flotation system has a higher capacity-to-footprint ratio compared to conventional apparatus resulting in reduced weight and cost. The system is motion independent and suitable for use on floating structures such as offshore platforms and vessels.