Fabrics/textiles (bedding, rugs, curtains) are what anchors the paint color, so they come first because paint can be custom blended to work with them. If keeping the rug, that is where you'll find your wall color.

With hardwood flooring and the prints and colors you have I recommend a nice clean light color such as SW Alabaster for your walls in bedroom and bath. Best wishes!

Here are a few bedroom designs we did for a client. Perhaps they will inspire you:

I like the accent wall. Rich colors appeal to me.

If you use the oriental as a focal point, I suggest adding a light, deeply piled rug under the bed for additional texture and contrast. You can pull the jewel tones from the rug for accents on the bed - colour saturated choices can gleam against dark walls, and would look well pulled over to window treatments, as well. You will also probably want to address your lighting with a darker surround. I like your wall colour, and think that once you have added denser colour to the soft goods, you may decide you no longer need to paint! Good luck w your project.