For cliché or clichéd, there seems no exact match but many that might loosely fit its meaning.
- 뻔한 (얘기/말/소리), 뻔하다 - easily predicted and containing nothing new - used for stories and plots too.
- 케케묵은 (...), 케케묵었다 - very old, behind the times, anachronistic.
- 상투적인 / 진부한 / 식상한 (...) - similar meaning of "old and predictable" but more formal (all hanja words).
- 크리셰 - "cliché" is also used directly, especially in writing.