Dolina Lejowa je dolina v polských Západních Tatrách, nacházející se mezi Dolinou Kościeliskou a Dolinou Chochołowskou. Orograficky je prostředním oddělením Doliny Czarnego Dunajce. Je to zvlněná lesnatá dolina dlouhá přibližně 4,5 km, která klesá ze severního svahu z Kominiarskiego Wierchu (1829 m) k Poľane Białeho Potoku (930 m).
Na východní straně jsou zvlněné kopce – Kościeliskie Kopki a Suchy Wierch (1428 m). Ze západu ji lemuje zvlněný terén Cisowej Turni (1112 m), Skrajnej Rosochy (1262 m), Zadniej Rosochy (1271 m), Wierchu Kuca (1305 m), Wierchu Spalenisko (1324 m), Małeho Opaloneho Wierchu (1428 m), Wielkeho Opaloneho Wierchu (1485 m) a hřbetu Kufa. Na západních svazích Spaleniska, oddělený Kominiarskim sedlem, je krátký boční hřeben s vrcholem na Diablińci (1241 m).
Při vstupu do doliny je vápencová skála nazvaná Między Ściany, na níž je lezení za poplatek. Dolina nemá vnitřní členění, jen z Kominiarskiego Wierchu, v jeho horní části, klesají dolu dva žlaby: Zabijak a Tylkowy Żleb.