Каменная Мельница — деревня в Чудовском районе Новгородской области России. Входит в состав Трегубовского сельского поселения.
Деревня находится в северо-западной[2] части Новгородской области, в подзоне южной тайги[3], в пределах Приильменской низменности[2], на правом берегу реки Полисти, при автодороге М10, на расстоянии примерно 7 километров (по прямой) к юго-западу от Чудова, административного центра района.
Климат района характеризуется как умеренно континентальный[2], влажный, с относительно мягкой зимой и умеренно тёплым летом[4]. Среднегодовая многолетняя температура воздуха составляет 3,7 — 4 °С. Средняя многолетняя температура самого холодного месяца (января) составляет −8,7 °С (абсолютный минимум — −45 °C); самого тёплого месяца (июля) — 17,3 °C (абсолютный максимум — 34 °C). Вегетационный период длится 170—180 дней[2]. Среднегодовое количество атмосферных осадков —600 мм, из которых большая часть выпадает в тёплый период. Снежный покров держится в течение 135 дней[4].
Деревня Каменная Мельница, как и вся Новгородская область, находится в часовой зоне МСК (московское время). Смещение применяемого времени относительно UTC составляет +3:00[5].
Согласно результатам переписи 2002 года, в национальной структуре населения русские составляли 100 % из 2 чел.[6]