Правильно
Прехолодный – правильный вариант написания слова, пишется с приставкой «пре». Чтобы проверить написание приставки, нужно определить ее значение. Значение приставки «высшая степень качества» диктует нам написание приставки «пре».
Прехолодный июнь был в этом году.
Я не буду пить этот холодный-прехолодный компот.
Нам не помешает теплая одежда в этот прехолодный день.
Прехолодный дом нагреть быстро очень трудно.
Неправильно
Прихолодный.