La Sirena has 6 foot trees at around $800 pesos, but you can also find them in Hache, Ferreteria Americana, Plaza Lama, Casa Cuesta etc. There is a wide range of styles and prices, so shop around.
Closer to Christmas you can find natural pines at Hache. Not the type that you're used to though.