Just a 17-minute walk from Paphos Municipal Baths and one mile from Kings Avenue Mall, Elysian Gem by Staycom features accommodations in Paphos, with an outdoor swimming pool and a fitness center. This property offers access to a balcony, free private parking, and free Wifi. Outdoor seating is also available at the apartment. Featuring a terrace and quiet street views, the spacious apartment includes 1 bedroom, a living room, flat-screen TV, an equipped kitchen, and 1 bathroom with a bath. Towels and bed linen are offered in the apartment. The accommodation is non-smoking. 28 Octovriou Square is a 19-minute walk from Elysian Gem by Staycom, while Markideio Theater is 1.6 miles from the property. Paphos International Airport is 4.3 miles away.