C. melanomarginatus sống tập trung gần các rạn san hô và mỏm đá ngầm trên nền đá vụn ở độ sâu khoảng 6–40 m, nhưng thường được nhìn thấy ở độ sâu khoảng 25 m trở lại.