Thats a tricky one. I'd be carful washing it as the silk screening may come off. Id try a sponge dampened with Woolite, thats what I usually do with bags that Im not sure will wash well. Im not sure how the Royal bags are as I've never had one (yet lol), but my Hoover bags Ive just vacuumed them...