Located in Paphos, New York Plaza Hotel Apartments is by the sea, within a 5-minute drive of Tombs of the Kings and Agioi Anargyroi Church. Featured amenities include dry cleaning/laundry services, a 24-hour front desk, and luggage storage. Guests may use a roundtrip airport shuttle for a surcharge, and free self parking is available onsite.