thumb|250px|Górna część doliny. Widok z Błyszcza. W głębi Krywań thumb|250px|Dolina Kamienista. Widok ze wschodniej grani Bystrej
Dolina Kamienista (słow. Kamenistá dolina) – dolina walna w słowackich Tatrach Zachodnich, czasami uznawana też za odgałęzienie Doliny Cichej Liptowskiej (Tichá dolina), odchodzące od niej w jej dolnej części w kierunku północno-zachodnim.
Topografia Dolina ma długość ok. 7 km i powierzchnię 9 km². Dolina graniczy: od północnego wschodu z doliną Hliną (dolina Hliná), a niżej od wschodu z dolną częścią Doliny Cichej Liptowskiej. Rozdziela je odchodząca od Kamienistej (Veľká Kamenistá, 2121 m) grań Hlina (hrebeň Hlina) z Hlińskim Wierchem (Holý vrch, 1863 m), od północy z leżącą na terenie Polski Doliną Pyszniańską, rozdziela je główna grań Tatr od Kamienistej po Błyszcz (Blyšť, 2159 m), od zachodu na krótkim (ok. 500 m) odcinku z Doliną Raczkową (Račkova dolina), a dokładniej – z jej wschodnim odgałęzieniem, zwanym Doliną Gaborową;