Mae treftadaeth Cymru yn rhan bwysig o'i hapêl, ac mae Croeso Cymru yn cydweithio â Cadw ac Amgueddfa Cymru er mwyn sicrhau eu bod yn dod i ffeiriau twristiaeth rhyngwladol, a bod eu hymgyrchoedd marchnata, sydd wedi ennill gwobrau, yn cyd-fynd â rhaglen farchnata ryngwladol Croeso Cymru. Mae partneriaid fel Twristiaeth Gogledd Cymru yn cael eu cyllido hefyd i wneud gwaith marchnata rhyngwladol sy'n cael ei dargedu'n benodol iawn. Mae hynny wedi arwain at gynnydd sylweddol yn nifer yr ymwelwyr o Japan sy'n dod i ardal Conwy, er enghraifft.
Wales’s heritage is a major part of the appeal, and Visit Wales engages with Cadw and National Museum Wales to ensure that they attend international tourism trade fairs, and that their award-winning marketing campaigns are aligned with Visit Wales international marketing programme.  Partners such as North Wales Tourism are also funded to undertake very targeted international marketing activity, which has resulted in tangible visitor increases from Japan to the Conwy area for example.