I bought a small rug for our kids' bathroom from Pottery Barn for Kids last year. I thought it was absolutely adorable, and hoped that it would be as durable as it was cute.
The rug is very soft and fluffy, and absorbs all the water dripping off my little ones as they exit the tub (or play in the toilet). It is a nice size, as it's big enough to stand both kids on, yet small enough to fit in their little bathroom
Since we purchased it, it has been in the washing machine and dryer several times and still looks brand new. I've vacuumed and shaken it and it handles each well. The colors remain bright and it fluffls up like new whether I wash it or just shake it.
The back of the rug has a bit of rubber on the back to keep it from slipping.
I would highly recommend spending the extra few dollars on a Pottery Barn for Kids bath mat... you will be getting something cute, as well as durable and functional.