Село Каменка находится на расстоянии в 2 км от реки Берестовая (левый берег), выше по течению на расстоянии в 1 км расположено село Гадяч, ниже по течению примыкает село Ольховый Рог, на противоположном берегу расположено село Лебяжье (Зачепиловский район).
К селу примыкает лесной массив (сосна).
Рядом проходит автомобильная дорога Т-2119.