Elysium Hotel Paphos ligger inden for 1 km fra Kings Avenue indkøbscenter. Der er et dampbad, Jacuzzi og en sauna. Gæster, som rejser i bil, kan også benytte en parkeringsplads på stedet.

Belligende kun 20 minutters gang fra centrumet af Paphos, i næreheden af Byzantinsk museum. En kort spadseretur på 6 minutter vil tage dig til Zephyros Adventure Sports. Hotellet ligger tæt på Kongernes Grave. Det nærmeste busstoppested er Tafoi Ton Vasileon - Amfitrionos, inden for kun 450 meter.

Nogle af værelserne har udsigt over havet, og tilbyder en minibar, lydisolerede vinduer og en privat værdiboks. De er også udstyret med kaffemaskiner/tekedler og glas.

Gæsterne inviteres til den lokale Epicurean restauranten for at nyde kulinariske lækkerier. Der er også en sushi bar med forskellige asaitiske og japanske retter i området.