The Queen of Hearts can be found at Mickey's Not So Scary Halloween Party. She appears randomly for Character Palooza at Hollywood Studios as well.