Город Костомукша расположен на севере Западно-Карельской возвышенности Республики Карелия, на восточном берегу живописного озера Контокки (Контоккиярви).