שוכן במיקום יפה, במלון Paphos Elysium ישנם 245 חדרים עם נופים של גינה. המלון ממש ליד Zephyros Adventure Sports, כ-25 דקות הליכה על כנסיית פאנאגיה כריסופוליטיסה.
המקום נמצא במחוז היסטורי של העיר Paphos. נמל פאפוס נמצא בסביבות ה-2.6 ק"מ על מלון. חוף פרטי ממוקם במרחק של 8 דקות הליכה משם. תחנת אוטובוס Tafoi Ton Vasileon - Amfitrionos ממוקמת במרחק של 50 מטר ממלון Elysium.
בכל חדר ישנה ריצפת שטיח וכמו כן גם קומקום חשמלי ומכונות תה/קפה.
למלון זה ישנה יום יום ארוחת בוקר בופה בשביל האורחים והיא מוגשת במסעדה. לנסות ארוחות בינלאומיות אפשר במסעדה עם תפריט רחב Epicurean של האתר. בר שחייה כולל ביליארד וטלוויזיה המוצעים עבור בידור.
