-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 AYDggonyVQXGjYvvwpaKZ3VFw6UFL83gDZBPMSx7MRJ+85KMxpgQUYDheLbFZvjm
 emUjHKNARsPwcKZ8RdeIuw==

<SEC-DOCUMENT>0001209191-09-050794.txt : 20091104
<SEC-HEADER>0001209191-09-050794.hdr.sgml : 20091104
<ACCEPTANCE-DATETIME>20091104094845
ACCESSION NUMBER:		0001209191-09-050794
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20091030
FILED AS OF DATE:		20091104
DATE AS OF CHANGE:		20091104

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			HALPRYN GLENN L
		CENTRAL INDEX KEY:			0000938439

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	333-158336
		FILM NUMBER:		091156470

	MAIL ADDRESS:	
		STREET 1:		4400 BISCAYNE BOULEVARD
		STREET 2:		SUITE 950
		CITY:			MIAMI
		STATE:			FL
		ZIP:			33137

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			Searchmedia Holdings Ltd
		CENTRAL INDEX KEY:			0001460329
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-ADVERTISING [7310]
		IRS NUMBER:				000000000
		STATE OF INCORPORATION:			AZ
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		1990 S. BUNDY BLVD.
		CITY:			LOS ANGELES
		STATE:			CA
		ZIP:			90025
		BUSINESS PHONE:		310-694-8150

	MAIL ADDRESS:	
		STREET 1:		1990 S. BUNDY BLVD.
		CITY:			LOS ANGELES
		STATE:			CA
		ZIP:			90025

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	ID ARIZONA CORP.
		DATE OF NAME CHANGE:	20090330
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-10-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001460329</issuerCik>
        <issuerName>Searchmedia Holdings Ltd</issuerName>
        <issuerTradingSymbol>IDI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000938439</rptOwnerCik>
            <rptOwnerName>HALPRYN GLENN L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>4400 BISCAYNE BLVD.</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 950</rptOwnerStreet2>
            <rptOwnerCity>MIAMI</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33137</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Ordinary Shares, par value $0.0001 per share</value>
            </securityTitle>
            <transactionDate>
                <value>2009-10-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>12688</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12668</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Halpryn Capital Partners, LLC</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrant</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.8815</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-10-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F3"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>3172</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2012-10-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Ordinary Shares</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3172</value>
                    <footnoteId id="F3"/>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3172</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Halpryn Capital Partners, LLC</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The ordinary shares were issued in connection with the conversion of a certain promissory notes held by Halpryn Capital Partners, LLC in connection with an interim financing provided to SearchMedia International Limited.  The number of ordinary shares issued was determined by dividing the principal amount of the notes by 7.8815.</footnote>
        <footnote id="F2">The reported shares are owned directly by Halpryn Capital Partners, LLC, a limited liability company of which Glenn Halpryn is the managing member. The reporting person disclaims beneficial ownership of the reported securities except to the extent of his pecuniary interest therein.</footnote>
        <footnote id="F3">The 3,172 warrants were issued in connection with a conversion of a certain promissory note held by Halpryn Capital Partners, LLC in connection with an interim financing provided to SearchMedia International Limited. The number of warrants issued was determined by multiplying the number of ordinary shares issued by 0.25.</footnote>
        <footnote id="F4">The warrants are immediately exercisable.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Glenn L. Halpryn</signatureName>
        <signatureDate>2009-11-04</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----
