Elysium Hotel е разположен на самия бряг в историческата част на Пафос, непосредствено до археологическия комплекс Tombs of the Kings. Архитектурата съчетава арки, колонади, мозайки и водни елементи, вдъхновени от богатото наследство на Кипър, със светли пространства и спокойна средиземноморска атмосфера.