Das Hotel Elysium Hotel liegt direkt am Sandstrand im historischen Zentrum der antiken Stadt Paphos, neben den berühmten Königsgräbern. Die malerische Hafennähe, nur etwa 15 Minuten entfernt, bietet eine lebhafte wie abwechslungsreiche Umgebung. Das Hotel erstreckt sich über drei Stockwerke und ist eingebettet in gepflegte Gartenanlagen mit Spielplätzen und einem gemütlichen Kaminbereich.
Das Hotel bietet Zimmer mit Optionen wie Balkon oder privater Terrasse und unterschiedlichen Bettarten, darunter Doppel-, Queen- oder Kingsize-Betten. Die Unterkünfte verfügen über Klimaanlage, Safe und eine Minibar, außerdem bieten sie moderne Bäder mit Dusche und Badewanne. Die Zimmer sind teilweise mit separaten Schlafzimmern ausgestattet und auch Baby- sowie Zustellbetten stehen zur Verfügung.
Die gastronomischen Einrichtungen beinhalten fünf Restaurants, einen Frühstücksraum, ein Café sowie eine Bar. Die Verpflegungsleistungen umfassen Halbpension und Vollpension mit abwechslungsreichen Buffets und vegetarischen sowie Kindergerichten. Wellnessangebote wie Sauna, Hallen- und Außenpool, Massage und Entspannungsangebote ergänzen das Angebot. Sportliche Aktivitäten wie Tennis, Golf und Fahrradverleih sind ebenso vorhanden.