Secure vs. Secured
I would say either:
Heated Secure Parking if secure parking is a distinct category of parking that gives has a distinct meaning from parking which happens to be secure but that it is secure in a specific way - for instance, parking in a private underground car park with no public access. In this case, secure parking is functioning as a compound noun and heated as an adjective.
Secure, Heated Parking if I wanted to convey that I was selling parking that has both heat and security, especially if competitors have only one or ther other. In the case secure and heated are adjectives and should go in the more natural order.
I would not say "secured parking" because "secured" tends to be used (in the physical world) to mean someone has taken particular actions taken to counter a specific risk (without implication of success), e.g. used of which have been tied or bolted to prevent movement, which is not really the sense of 'security' you want to convey: the parking spots have not merely been secured but are inherently secure.
I would not use the and except if there is some other grammatical context forcing it.