¿Monedas de a cinco?

Ambas formas son correctas. Con la primera se expresa simplemente el hecho de poseer monedas de cierto tipo; con la segunda además de expresar lo anterior, el hablante clasifica o agrupa las monedas en una categoría determinada. Según la Nueva gramática de la lengua española (Espasa, 2009), apartado 29.5q, la expresión «a + numeral cardinal» se emplea para formar «expresiones distributivas que modifican a los sustantivos en complementos introducidos por la preposición de. Se indica de esta forma alguna magnitud que permite especificar cierta característica de cada uno de los componentes de un conjunto...». De la misma Gramática pueden leerse, entre otros, los ejemplos siguientes: Al cobrar palpaba minuciosamente los billetes. —Es de a dos mil, ¿verdad? —preguntaba por preguntar. (Hayen, Calle); Allí tenía cientos de monedas de a diez centavos —su única colección de algo en la vidaî—. (García Ramis, Días); Hay jaulas de muchos y jaulas de a uno. (Galeano, Días).