Звичайно ж можна балкон поклеїти шпалерами.
Але я б, чесно кажучи, не став цього робити. Тому як краще зберегти первосданность цегли.
Принаймні, я б краще "обшив стіни гіпсокартоном, з подальшим фарбуванням, або пластиковими панелями.
Ну а клеїти шпалери буде складно відразу на цеглу. Краще вже тоді спочатку обшити гіпсокартоном чи листами фанери і спокійно клеїти їх на цей будівельний матеріал.