Hotel Elysium leží přímo u malé písečné pláže lemované skalami, v blízkosti vykopávek slavných královských hrobek, asi 25 minut chůze od rybářského přístavu a centra města Paphos. Obchody, restaurace a banky jsou snadno dosažitelné pěšky. Autobusová zastávka se spojením do Coral Bay a do města Ktima se nachází asi 200 metrů od komplexu.
Přes záliv (lávka vedoucí do vody pryč). Letiště Paphos je vzdálené asi 20 minut jízdy, Larnaca 90 minut.