It's definitely walkable, as Royal Plaza is the next-to-last hotel on Hotel Plaza Blvd. In fact, it's probably closer to Crossroads than it is to many points in Downtown Disney.
An equivalent distance that you can probably envision easier would probably be walking from Circue du Soleil to World of Disney.
-Rob