В отрицательных предложениях с Present Perfect для обозначения того, что действие еще не произошло, используется слово 'yet'.
Ответ: We haven't planned our holidays yet.