Under same condition, a metal block feels colder than a wooden block.
This is because metal conducts the enrgy away from your hand more easily and makes you feel colder.
Thus an object that feels colder than the others may not have a lower temperature, it may due to the conditivity of the objects.