Kamenistá dolina je dolina v Západných Tatrách a ich časti Liptovské Tatry. Preteká ňou Kamenistý potok a prechádza ňou modro značkovaný turistický chodník z Podbanského do Pyšného sedla. Často sa tak využíva na výstup na Bystrú, najvyšší vrch Západných Tatier. Má dĺžku zhruba 7 km a z toho polovica sa nachádza nad pásmom lesa.