Propane dehydrogenation (PDH) is one of the most widely used processes to produce propylene. Platinum is an effective catalyst for PDH. However, metallic Pt facilitates deep dehydrogenation and coke formation. In contrast, small subnanoparticles and, at the limit, single-atom catalysts have shown high reactivity, prevent coke formation, and are much cheaper. Graphitic carbon nitride (g-C3N4) has been used as a support for several catalytic and electrocatalytic processes. In this work, three Pt-based catalysts, single-atom (Pt1), single-cluster (Pt4), and bimetallic Pt3Sn anchored on the heptazine units of g-C3N4 were modeled using the density functional theory approach in conjunction with microkinetic analysis. Ab initio molecular dynamics has also been used to ensure the stability of the systems. All three systems showed good activity for PDH. However, we have shown that the conversion is only satisfactory at high temperatures, according to the thermodynamic and kinetic requirements, due to the high cost of propene desorption. On the other hand, the energy barriers for the deep dehydrogenation side reaction remain similar as the temperature increases. Substituting a Pt atom by Sn in Pt4 to give a bimetallic subnanometric Pt3Sn cluster facilitates propene desorption and inhibits deep dehydrogenation and subsequent coke formation.