Faits: A. Par jugement du 9 avril 2013, le Tribunal correctionnel de l'arrondissement de l'Est vaudois a notamment condamné X._ pour vol, escroquerie, escroquerie par métier, utilisation frauduleuse d'un ordinateur, faux dans les titres, conduite d'un véhicule non couvert par une assurance RC, infraction à la loi fédérale sur le séjour et l'établissement des étrangers et infraction à la loi fédérale sur les étrangers, à une peine privative de liberté de 24 mois sous déduction de 233 jours de détention provisoire. Les conclusions civiles présentées par A._ et B._ Limited leur ont été allouées. Les frais ont été mis à la charge du prévenu. B. Par jugement du 20 août 2013, la Cour d'appel pénale du Tribunal cantonal vaudois a rejeté l'appel formé par le prévenu et a confirmé en substance le jugement de première instance. Le Tribunal cantonal a notamment retenu les faits suivants: Dans le courant de l'année 2008, le prévenu a passé commande de marchandises diverses, respectivement tenté de passer commande, sur les sites Internet de nombreuses sociétés en utilisant des données de cartes de paiement, dont il n'était pas titulaire et qu'il s'était procurées. Il n'a jamais honoré les factures des biens livrés dont il a joui ou qu'il a revendus. Il a utilisé les données de quatre cartes de crédit Visa et d'une carte de crédit American Express appartenant à un tiers. Pour parvenir à ses fins, il a utilisé de fausses identités, en combinant différents éléments de son patronyme ou en utilisant des patronymes dérivés de ceux de ses proches, ou l'identité de tiers à leur insu, ainsi que des fausses adresses email ou postales, de fausses références téléphoniques et fait livrer les marchandises en plusieurs endroits. C. Contre le jugement cantonal, X._ forme un recours en matière pénale et conclut, sous suite de frais et dépens, principalement, à la réforme du chiffre II du jugement cantonal en ce sens qu'il soit condamné à une peine privative de liberté qui ne soit pas supérieure à 20 mois, peine dont l'exécution sera suspendue partiellement, un délai d'épreuve de 5 ans étant imparti. Subsidiairement, il conclut à l'annulation du jugement et au renvoi de la cause à l'autorité cantonale pour nouvelle instruction et nouveau jugement dans le sens des considérants. Par courrier du 5 novembre 2013, le recourant a requis l'assistance judiciaire.