Melody Island is an island on Stillwater Reservoir in Herkimer County, New York. It is located southeast of Stillwater.