Anastasia rhymes with:
fantasia, aphasia, asia, australasia, austrasia, dysplasia, eurasia, euthanasia, fantasia, hyperplasia, malaysia
Anastasia sounds like:
amnesties, amstutz, anacostia's, anaesthesia, anastas, anastasi, anastasio, anastos, anecdotes, anestachio, anesthesia, anesthetic, anesthetics, animists, animosities, anschutz, anstice, anstiss, anxieties