Nieledwia jest jedną z piciu miejscowości wyodrębnionych w podziale administracyjnym Gminy Milówka.
Powierzchnia miejscowości Nieledwia wynosi 11,84 km², zajmując 12% obszaru całej Gminy Milówka.

Graniczy od południa z miejscowością Sól Kiczora, od zachodu - z Lalikami, od północy
i wschodu - z Milówką, od północy - z Szarem zaś od południowego wschodu - z Rajczą. Na obrzeżach Nieledwi i po jej szczytach górskich rozłożone są liczne przysiółki: Zabawa, Staronie, Madejka, Tarliczne, Kacmarze, Popręcinka, Pietraszka, Chromiczaki, Urbanki.

Miejscowość jest zlokalizowana w dolinie, którą wyżłobił potok główny zwany Nieledwianką
i jego dopływy. Dolinę otaczają góry. Od wschodu wznosi się kopulasty masyw Zabawy (824m n.p.m.) pokryty w większości lasem świerkowym z domieszką jodły i buka. Od południa zamyka ją wzgórze w formie fałdy o przeciętnej wysokości 797m n.p.m. Pośrodku tego wzgórza rozciąga się przełęcz zwana Kotelnicą, przez którą wiedzie droga na Kiczorę i do Soli. Wzgórze jest pocięte licznymi ciekami, które przy zlewisku
w Górnej Nieledwi dają początek Nieledwiance. Na zachodzie wznosi się szczyt zwany Popręcinką 783m n.p.m. Od północy dolinę zamyka szczyt Syberii (Sucha 636m n.p.m.).
Nieledwia, podobnie jak i całe Beskidy, zbudowana jest z piaskowców magurskich, margli, zlepieńców
i łupków ilastych, obejmowanych nazwą fliszu.

W Nieledwi mieszka 1035 osób co stanowi 10,2 % wszystkich mieszkańców Gminy Milówka. Gęstość zaludnienia w miejscowości Nieledwi wynosi 87 osób/km².