Would painted grey walls compliment grey flooring?

i don’t know how dark your grey is or your style, but all light walls with on accent wall in coral or lavender might be interesting. Make certain that the trim, molding, baseboards & etc are the brightest and whitest and glossiest EVER. ;-)

Any "dusty" color works since the "dustiness" in the shade comes from gray. Dusty Rose, Dusty Green and Dusty Salmon would look particularly great!

It appears to me that the couch and walls are very similar colors. That provides a nice balance, but I think you are missing a consistent punch of color. Something bold like red or green and distributed throughout the room (pictures , pillows, niknacs) will unify the room.

Blues also look great with gray floors, as would most cool colors.

Burnt orange would make a nice accent color. Just don't use too much.

Your flooring is beautiful. I think a very light shade of gray on the walls would look great. I do agree with Laura Cooper regarding bringing in a contrast color with pillows and art. Best of luck to you.

Yes walls and couch are close to same.

You could paint it a lighter shade of gray.

I would put bright colored pillows to change it up a little.

I have the same type of flooring color, even looks exactly the same design. I have a light gray on the walls, silver gray from behr. Color seems to change from a bluish tint, to purple, to gray, in different lighting. I love it