На самом деле особой разницы между краской для стены и обоев особо нет - берите акриловую краску на водной основе. Она экологична и универсальна. Без запаха, легко наносится, быстро сохнет и легко перекрашивается. Можно взять более дорогие варианты краски с добавлением латекса или полностью акриловые - получите более износостойкое покрытие.
Лично я у себя на даче красил как специальные обои под покраску, так и обычные обои на флизелине. Единственное, как вам уже здесь говорили, полностью бумажные обои могут не выдержать покраску, так что лучше изначально брать специализированные обои.