W hotelu istnieje restauracja Mozaika'75, która w swojej nazwie nawiązuje do ozdabiającej hotel kompozycji mozaikowej oraz do roku otwarcia obiektu.

Mozaika mały|Hotel Tarnovia – mozaika (2026) mały|Fragment mozaiki Na południowej ścianie hotelu znajduje się monumentalna kompozycja mozaikowa, którą zaprojektował Kazimierz Gąsiorowski, została wzniesiona wraz z hotelem w 1975 roku. Kompozycja pokrywa dziewięć uskokowo ustawionych ścian sali pełniącej funkcje bankietowo-konferencyjne. Mozaika jest artystyczną, w części abstrakcyjną, wizją bitwy pod Aleppo, podczas której na czele wojsk tureckich walczył generał Józef Bem. Na mozaice można dostrzec ciemną postać gen. Bema jadącego na koniu oraz krajobraz Aleppo. W dolnej prawej części mozaiki widnieje przedstawienie mauzoleum generała Józefa Bema, znajdującego się w Parku Strzeleckim w Tarnowie. Mozaika została wykonana z bryłek szkła, otoczaków, ale również z nietypowych materiałów – odpadów z Zakładów Radiowych im. Marcina Kasprzaka w Warszawie, producenta radioodbiorników i magnetofonów.