It is perfectly acceptable in coordinations like this where an element follows only one of the coordinates to hyphenate it with the adjoining coordinate only. So "yellow or red-hued floors" is fine.
It is no different to "Would you prefer the strawberry or vanilla-flavoured ice-cream?
There are other ways of saying it, though they tend to be a bit pedantic, e.g. "Would you prefer the strawberry-flavoured ice-cream or the vanilla-flavoured ice cream"?