Важно знать о какой бумаге идет речь.
Крафт бумага отлично подойдет для вашей задачи.
Специальная оберточная бумага так же отлично подойдет.
Газету использовать крайне не рекомендуется.