Synonyms for Immortal (same or very similar meaning)
WordNet sense 1 (any supernatural being worshipped as controlling some part of the world or some aspect of life or who is the personification of a force):
deity, divinity, god
WordNet sense 2 (never dying):
deathless, undying
From the ODE community, based on WordNet
add/edit