Police are searching for a lyrca-clad molotov-cocktail-throwing cyclist who caused a fire at a St Kilda car park last week.

A Molotov cocktail was thrown into a Canterbury Road Hotel car park in St Kilda last Wednesday January 24.

A man has entered the first level of the car park and threw the device just after 8am.

The Molotov cocktail has exploded and caused a small fire, the man then fled the area on a bicycle.

He is perceived to be Caucasian in appearance, aged in his 40s, about 185cm tall, with short dark hair and a tattoo sleeve on his right arm.

He was wearing a distinctive Meerkatsu Kingz MMA lycra cycling top and riding a black mountain bike.