Have you ever tried the wallpaper from Korea? They came with adhesive material at the back of the wallpaper, thus you don't need any glue to stick them to the wall (if used glue, when removing them from the wall, there might have stain). This is a new thing and can even DIY. I realised that wallpaper selling at ID/any shop is expensive, but if you are willing to do some DIY (saving the installation fees too), perhaps you can try google for 'creative wall decal', they're selling at quite reasonable prices.
hope this help.