I think Link is around 17-21 years old based on how he looks like(medium height, not super skinny, but not super buff either, no facial hair) and how he acts(skillful swordsman and bird rider, old enough to have enough practice with both, and how he acts around Zelda.