Have you considered using stencils on your walls? This cute heart pattern can make a cute design on a kid's wall. Much more affordable than wallpaper! Use one or more colors for an interesting wall effect.
**this stencil includes a set of 13 hearts spaced evenly apart. Paint in the graphics and then move the stencil over; overlapping one row of the shapes to help keep the same spacing