Thanks for posting at 1:1 scale

In that case, he looks fine and should match other sprites you add in.
Since he is really pushing the boundary, he might bleed up 1 pixel when you make him run but that might look acceptable.
Just a suggestion though that it can be interesting for gameplay (as well as visually) if the hero is say 1.5 tiles high, and needs to crouch to fit through smaller gaps.
You can afford it too with that resolution.
I also feel the sprite's colours are a little subdued and could do with a touch more saturation and/or you could further tweak the colours of the surroundings.
Notice for example, coffee's version has a brighter and more saturated cluster for the belt buckle?
This helps give him visual priority.
The thick white line in your tileset is a bit overpowering and taking away from the all-important border on the edge of the playable space, so I had 5 minute fiddle to blend it and make some sharper, more planar edges...
