Phoenicia is a hamlet of Shandaken in Ulster County, New York, United States. The population was 268 at the 2020 census, making it the second highest populated community in the town. The village center is located just off Route 28 at its junction with Route 214 and is nestled at the base of three peaks, Mount Tremper, Romer Mountain, and Sheridan Mountain. The community sits at the confluence of the Esopus Creek and Stony Clove Creek.