Whilst I do like a couple of the Dunelm examples linked by @TemporarilyCantDoMyself, personally with a floral wallpaper I'd not choose another floral pattern for the rug @Contig. The caveat being if one pattern is small scale by comparison to the other...and that's coming from a maximalist perspective 😉 An oriental rug would work better, imo.
Most of our rugs are antique/vintage and we've paired them with busily patterned wallpapers and curtains. But they tend to be either oriental or geometric (kilims). You could look at eBay, but it's a bit of a minefield when it comes to things like rugs. We've had success there in the past, but it's taken a lot of searching!
Alternatively, there are lots of contemporary coloured interpretations of oriental rugs about these days (from places like rugvista), but I imagine the quality won't be great with those. At least with Dunelm or John Lewis you can see examples in store.