With a stay at New York Plaza Hotel Apartments in Paphos, you'll be on the beach and minutes from Kings Avenue Mall and close to Tombs of the Kings. This aparthotel is within close proximity of Agios Theodoros Cathedral and Byzantine Museum.Rooms Make yourself at home in one of the 39 air-conditioned rooms featuring kitchenettes with refrigerators and stovetops. Rooms have private furnished balconies. Digital television is provided for your entertainment. Conveniences include coffee/tea makers