Der er mere end 40 hoteller på forskellige niveauer i Barnaul : 3-stjernede hoteller, økonomiklasse hoteller, rekreationscentre, parkhoteller og hotel- og underholdningskomplekser.
Indtil 1917 var der foruden hoteller i Barnaul såkaldte "møblerede værelser", hvor gæsterne kunne bo ret længe. Bønderne, der kom til byen, foretrak at bo på kroer, hvor der kunne stilles vogne eller slæder, og heste kunne sættes i staldene. Service- og betalingsniveauet på kroerne var væsentligt lavere end på hoteller. I 1860'erne var der kun ét hotel i Barnaul . I 1896 åbnede en pensioneret embedsmand Kulikovsky "møblerede værelser" med et værtshus . I 1897 indrettede Zlatoust -handleren P. Zvezdin Siberia Hotel i et lejet værelse (Musokhranovs hus). På dette tidspunkt havde byen 24 kroer og 2 "møblerede værelser". I 1909 blev hotellerne "Europe" og "Imperial" åbnet. "Europa" var placeret på Pushkin Street , det var bygget af mursten, havde 3 etager, elektrisk belysning, designet til 40 værelser. I stueetagen var der en førsteklasses restaurant. Den oprindelige ejer var den Tomsk- borgerlige K. Saas, senere blev institutionen købt af I. Rosen. I 1920'erne og 1930'erne husede denne bygning Komkhoz-hotellet i efterkrigstiden - et herberg og en spisestue i stueetagen. I slutningen af 1970'erne begyndte en større reparation af bygningen, og derefter blev den revet ned.
Ejeren af "Imperial" på bredden af Barnaulka -floden var K. Kuznetsov, bygningen var træ, to-etagers med en semi-kælder. I 1919 var hovedkvarteret for partisanhæren E. Mamontov placeret her, i 1926, under den transasiatiske ekspedition, opholdt sig N. K. Roerich i det . Under genopbygningen af 1997 var der en brand, og bygningen brændte fuldstændigt ned. Byen har mistet et interessant monument af træarkitektur og historie .
På tærsklen til Første Verdenskrig var der 8 hoteller og "møblerede værelser"-etablissementer i Barnaul. Ud over "Europa" og "Imperial" var disse - "Northern" på Moskovsky Prospekt , "Yalta" på Mostovoy Lane, "Rusland", "Central", "Moderne". Når de drev restauranter eller værtshuse. Desuden var der omkring 40 kroer i byen. Et betydeligt antal af disse institutioner i forhold til befolkningen forklares med, at Barnaul i begyndelsen af det 20. århundrede var et ret stort regionalt handelscenter. Mange købmænd og bønder kom hertil, sidstnævnte bragte landbrugsprodukter til salg. Som følge af den store brand den 2. maj 1917 og borgerkrigstidens ødelæggelser blev antallet af hoteller kraftigt reduceret.
Hotelvirksomheden begynder at udvikle sig igen, da Barnaul bliver et stort administrativt og industrielt center, som er forbundet med opførelsen af BMC og dannelsen af Altai-territoriet i 1937. I 1938-1941, i krydset mellem Lenin Avenue og Anatolia Street, blev et komfortabelt 4-etagers hotel "Altai" bygget til 217 personer med en restaurant (arkitekterne A. V. Baransky og V. L. Kazarinov). I 1960'erne blev der bygget 3 fem-etagers hoteller i byen efter standardprojekter: i 1961, Sibirien på Socialist Avenue til 256 senge; i 1968 "Central" på sovjetpladsen for 301 pladser (efter genopbygning - 152); "Kolos" på Molodyozhnaya gaden til 285 pladser. I 1983 blev byens største hotel, Barnaul, åbnet, som havde 12 etager og var designet til 600 sæder (arkitekt P. Yu. Andreev , sammen med G. Saevich [1] ). Derudover var der i sovjettiden mange afdelingshoteller.
I 1990'erne og 2000'erne var der praktisk talt ingen statsejede overnatningsfaciliteter tilbage i Barnaul. Efter genopbygningen fik hotellerne Siberia, Barnaul og Centralnaya et nyt liv. Private investorer begyndte at investere i denne sektor af økonomien - det første 4-stjernede hotel "Snail" dukkede op i byen, såvel som "Alexander House", med fokus på udenlandske gæster. Derudover er der gennem årene dukket mange minihoteller og hotel-underholdningskomplekser til 10-20 personer op, for eksempel Lesnye Dali, Vostochnaya, Laletin, Obsky Bridge osv.
En ufuldstændig liste over hoteller i Barnaul :