Самое первое, это нужно демонтировать старые обои и посмотреть в каком состоянии ваши стены. Если стены более-менее ровные, то можно шпаклевать стены только частично, не обязательно шпаклевать все стены если где-то и есть какие-то незначительные неровности. Просто покрасить стены будет все таки скучновато, поэтому не советую покраску, лучше обои.