En el 2012 se unió al elenco recurrente de la segunda temporada de la exitosa serie The Borgias donde interpretó a la duquesa de Mantua Bianca Gonzaga, la esposa del duque Francesco Gonzaga y amante de Rodrigo Borgia, el Papa Alejandro VI, hasta el 2013 después de que su personaje se suicidara luego de que Rodrigo decidiera mandarla a un convento al descubrir que no estaba embarazada.

Ese mismo año apareció en la película Suspension of Disbelief donde dio vida a Juliette y en la serie The Other Wife donde interpretó a Eloise Kendall.

En el 2014 obtuvo un pequeño papel en la película Guardianes de la Galaxia donde interpretó a Bereet, una Krylorian que sale brevemente con Peter Quill.

[1]​ A principios de marzo del 2017 se anunció que Melia se había unido al drama Behind Enemy Lines donde da vida a Hannah Taub.

[2]​ En el 2018 dio vida al personaje Alycia Vrettou en la segunda temporada de la serie Salvation una hacker que trabaja para RESYST y ex-amiga de Darius Tanz.