Costumes play a significant part in the decorations of a royal theme party. Ask all party participants to dress up in costumes. Ask the guests to purchase a tiara or medieval hat for the queen look. Or rent a full queens costume at a local costume store. Wear beautiful pink gowns and fancy footwears.