For the walls since you have a lot of colour being used in accessories and paintings I would go with a whiteish colour as to not take away from everything else. But I would add in a wallpaper detail like you also see in this picture with the brick on the left just to give the hallway some style.
Q
Photo
To go with the first picture where it has that small seating area built into the wall, I believe that the colours used for this seating area would match beautifully with the area and paintings as well.
Q
Photo
I was thinking that adding some paintings into the hallway that have those trendy colours in them would make the hallway pop and you could match accessories to there colours as well.
Q
Photo
There is also the option to have hidden storage that pull out from the wall so it doesn't take to much away from the hallway.
Q
Photo
I thought the idea of having the full wall as storage would help to fix your low storage problem.
For the walls since you have a lot of colour being used in accessories and paintings I would go with a whiteish colour as to not take away from everything else. But I would add in a wallpaper detail like you also see in this picture with the brick on the left just to give the hallway some style.
Q