При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа: четыре разные истории.
Обе конструкции возможны. Ср.: Здесь горел огонь, вокруг которого теснились женщины и дети разного возраста. В. Обручев, Земля Санникова. «Васька едет на дачу!» – пронеслось по двору, где играли дети разных возрастов. Д. Мамин-Сибиряк, В каменном колодце.
Корректно: отдых на каникулах (= во время каникул).