El Austriadactylus era un pterosaurio primitivo pero bastante grande, con más de 1 metro de envergadura. Tenía un pico largo con dientes muy afilados y una cresta que era muy colorida en el caso de los machos en celo. Sus alas eran largas y grandes, y le permitían volar muy bien.
