Situé au 224 Boulevard de Tessé à Toulon, dans le Var, l'Au Nouvel Hôtel s'élève au cœur du centre-ville, à deux pas de la gare TGV et à proximité immédiate du port militaire. Érigé au tournant du XXe siècle, cet établissement s'inscrit dans l'architecture haussmannienne et classique qui caractérise la redynamisation urbaine de Toulon sous la IIIe République. La bâtisse conserve le charme des hôtels urbains d'époque, témoin du riche passé maritime et militaire de la cité varoise.