A cleaning apparatus for cleaning the inner surface of an oil or gas production tubing is disclosed. The cleaning apparatus includes a tubular body, one or more cleaning elements mounted on the outer surface of the body and an elastically deformable stabiliser. The elastically deformable stabiliser is rotatably mounted on the body to centralise the apparatus in the tubing whilst also allowing the body to pass though areas of reduced diameter in the production tubing. Preferably, there are a pair of spaced apart stabilisers having a web arrangement of spars with a flange at each end.