Phoenicia is a hamlet in Ulster County, New York, USA. The population was 381 at the 2000 census. Phoenicia apartments for rent comparison page shows most up to date rent information on Phoenicia apartments and houses. Rent information is obtained from multiple rental sources but we cannot guarantee their accuracy.