Indoors or outdoors?
https://en.wikipedia.org/wiki/Thermal_comfort
Human perception of feeling hot or cold relies on a lot of factors. Air temperature is only one. The human body is continuously metabolizing food into energy and generating heat. This heat has to be removed, but not too fast or too slowly.
A few very strong differences: under the sun vs shade, windy vs calm air, humid vs dry. All of these affect how much heat is input (being in the sun) or output from the body (wind, sweating in humid or dry air).
Latest Answers