<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2011-04-25</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001051514</issuerCik>
        <issuerName>MELA SCIENCES, INC. /NY</issuerName>
        <issuerTradingSymbol>MELA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001293789</rptOwnerCik>
            <rptOwnerName>Steinhart Richard I</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O MELA SCIENCES, INC</rptOwnerStreet1>
            <rptOwnerStreet2>50 SOUTH BUCKHOUT STREET, SUITE 1</rptOwnerStreet2>
            <rptOwnerCity>IRVINGTON</rptOwnerCity>
            <rptOwnerState>NY</rptOwnerState>
            <rptOwnerZipCode>10533</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Financial Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>3.81</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2011-04-25</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2011-04-25</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>100000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2011-04-25</value>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2021-04-25</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>100000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>100000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">On April 25, 2011 100,000 options were granted of which 80,000 options shall vest immediately and the remaining 20,000 options shall vest upon PMA approval for MelaFind system from the United States Food and Drug Administration.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Philip DeBellis as attorney-in-fact for Richard I. Steinhart</signatureName>
        <signatureDate>2011-04-26</signatureDate>
    </ownerSignature>
</ownershipDocument>
