Cleffa evolves through happiness. So all you have to do is get its happiness up a lot and it'll eventually evolve.
There are several ways to raise a Pokémon's happiness. Just winning battles with it will raise happiness.
For info on raising happiness, you can read about that here