Rather than wallpaper - which I've always found too committing, you can get these colorful plastic stickers that you can affix to walls, window shades, windows, etc. You can get them not only in neighborhood toy shops or stationary stores, but also from street cart vendors - I get my in the Wanchai market. They stick, but are easy to take off, so that you can change them whenever you, or your child, wants!