jej dno znajduje się ok. 400–450 m niżej niż dno Doliny Bystrej. Dnem doliny spływa Kamienisty Potok.

Zarastające dolinę lasy są w dużym stopniu zniszczone przez lawiny i dość nisko się kończą, ustępując miejsca kosodrzewinie. W niektórych miejscach rosną na dzikich urwiskach kamiennych, jako tzw. las urwiskowy. Ze skalistych zboczy zsypują się piargi, często aż do doliny potoku.

Historia Dawniej dolina tętniła życiem pasterskim, należała do sporej Hali Wychodniańskiej, na której wypasali swoje trzody mieszkańcy słowackiej wsi Wychodna. Dawniej trawiaste obszary po zaprzestaniu wypasu zarastają borówczyskami, zaroślami malin i lasem. Pozostałością pasterskiej przeszłości jest kilka zarastających polan, m.in. położona na wysokości 1300–1350 m Polana Kamienista. Dolina Kamienista była też jednym z ważniejszych szlaków z Polski na Liptów. Prowadził on z Doliny Kościeliskiej przez Pyszniańską Przełęcz i Dolinę Kamienistą. Był używany przez przemytników, kupców i zbójników. Tędy chodzili bohaterzy Legendy Tatr Kazimierza Przerwy-Tetmajera.