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. This beach aparthotel is 1.1 mi (1.7 km) from Saint Paul's Pillar. Make yourself at home in one of the 39 air-conditioned rooms featuring kitchenettes with refrigerators and stovetops. Rooms have private furnished balconies. Complimentary wireless Internet access keeps you connected, and satellite programming is available for your entertainment. Conveniences include coffee/tea makers, and housekeeping is provided daily. 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.