Hotelli Narva sijaitsee saman nimisen kaupungin sydämessä, jonka välittömässä läheisyydessä toisella puolella ovat rautatie- ja linja-autoasema sekä toisella puolella Narvan linnoitus, Viro-Venäjä raja ja Narvan joen rantapromenadi. Hyvän sijainnin ansiosta on bussilla tai junalla matkustavilla vierailla helppoa kulkea kävellen sekä joukkoliikennepysäkiltä hotelliin että hotellista muihin suosittuihin kohteisiin kaupungissa (esimerkiksi kauppoihin, nähtävyyksien luo, virkistysalueille ja muihin kohteisiin).

Vuonna 1959 rakennettu talo on jo enemmän kuin puolen vuosisadan kuluessa ottanut vierasvaraisesti vastaan kaupunkimme vieraita. Olemme saanet runsaasti kokemuksia hotellialalla, yritämme ylläpitää parhaita vierasvaraisuuden perinteitä ja jatkuvasti teknisesti kehittyä. Siksi tehtiin hotellissa vuonna 2004 perusteellisia muutostöitä ja vuonna 2014 uudistettiin M. Chagall -ravintolan sisustus ja koko käsitys.