Velická dolina (poľ. Dolina Wielicka, nem. Felker Tal, maď. Felkai völgy) je dolina na južnej strane Vysokých Tatier medzi hlavnou osou Gerlachovskej rázsochy, hlavným hrebeňom Vysokých Tatier od Zadného Gerlachovského štítu až po Bradavicu a jej juhovýchodným ramenom (Velickými granátmi). Od Velického štítu po Cestu Slobody meria asi 6 km. Jej plocha je približne 25,7 km