Barnaulissa on yli 40 eritasoista hotellia : 3 tähden hotellit, turistiluokan hotellit, virkistyskeskukset, puistohotellit sekä hotelli- ja viihdekompleksit.
Vuoteen 1917 asti Barnaulissa sijaitsevien hotellien lisäksi siellä oli niin sanottuja "kalustettuja huoneita", joissa vieraat saattoivat asua melko pitkään. Kaupunkiin tulleet talonpojat yöpyivät mieluummin majataloissa, joihin voitiin sijoittaa kärryjä tai rekiä ja hevosia talliin. Majatalojen palvelu- ja maksutaso oli huomattavasti alhaisempi kuin hotelleissa. 1860 - luvulla Barnaulissa oli vain yksi hotelli . Vuonna 1896 eläkkeellä oleva virkamies Kulikovsky avasi "kalustetut huoneet" tavernan kanssa. Vuonna 1897 Zlatoust - kauppias P. Zvezdin varusti Siberia-hotellin vuokrahuoneeseen (Musokhranovin talo). Tuolloin kaupungissa oli 24 majataloa ja 2 "kalustettua huonetta". Vuonna 1909 avattiin hotellit "Europe" ja "Imperial". "Eurooppa" sijaitsi Pushkin-kadulla , se oli rakennettu tiilestä, siinä oli 3 kerrosta, sähkövalaistus, suunniteltu 40 huoneelle. Pohjakerroksessa oli ensiluokkainen ravintola. Alkuperäinen omistaja oli Tomskin porvari K. Saas, myöhemmin laitoksen osti I. Rosen. Tässä rakennuksessa toimi 1920- ja 1930-luvuilla Komkhoz-hotelli, sodanjälkeisenä aikana hostelli ja alakerrassa ruokasali. 1970-luvun lopulla rakennuksessa aloitettiin suuret korjaukset, minkä jälkeen se purettiin.
Barnaulka- joen rannoilla sijaitsevan "Imperialin" omistaja oli K. Kuznetsov, rakennus oli puinen, kaksikerroksinen ja puolikellari. Vuonna 1919 täällä sijaitsi E. Mamontovin partisaaniarmeijan päämaja, vuonna 1926 Trans-Aasian retkikunnan aikana N. K. Roerich asui siinä . Vuoden 1997 jälleenrakennuksen aikana syttyi tulipalo ja rakennus paloi kokonaan. Kaupunki on menettänyt mielenkiintoisen puuarkkitehtuurin ja -historian muistomerkin .
Ensimmäisen maailmansodan aattona Barnaulissa oli 8 hotellia ja "kalustettua huonetta". "Euroopan" ja "Imperial" lisäksi nämä olivat - "pohjoinen" Moskovsky Prospektilla , "Jalta" Mostovoy Lane -kadulla, "Venäjä", "Keski", "Moderni". Kun he pitivät ravintoloita tai tavernoja. Lisäksi kaupungissa oli noin 40 majataloa. Merkittävä osa näistä laitoksista suhteessa väestöön selittyy sillä, että Barnaul oli 1900-luvun alussa melko suuri alueellinen kauppakeskus. Monet kauppiaat ja talonpojat tulivat tänne, jälkimmäiset toivat maataloustuotteita myyntiin. Toukokuun 2. päivänä 1917 tapahtuneen suuren tulipalon ja sisällissodan tuhojen seurauksena hotellien määrä väheni jyrkästi.
Hotelliliiketoiminta alkaa jälleen kehittyä, kun Barnaulista tulee merkittävä hallinto- ja teollisuuskeskus , joka liittyy BMC :n rakentamiseen ja Altai-alueen muodostumiseen vuonna 1937. Vuosina 1938-1941 Lenin-kadun ja Anatolia-kadun risteykseen rakennettiin mukava 4-kerroksinen hotelli "Altai" 217 hengelle, jossa oli ravintola (arkkitehdit A. V. Baransky ja V. L. Kazarinov). 1960-luvulla kaupunkiin rakennettiin vakioprojektien mukaan 3 viisikerroksista hotellia: vuonna 1961 Siperia Sosialistikadulle 256 vuodepaikkaan; vuonna 1968 "Keski" Neuvostoliiton aukiolla 301 istuimelle (jälleenrakennuksen jälkeen - 152); "Kolos" Molodyozhnaya kadulla 285 paikkaa varten. Vuonna 1983 avattiin kaupungin suurin hotelli Barnaul, joka oli 12-kerroksinen ja suunniteltu 600-paikkaiseksi (arkkitehti P. Yu. Andreev yhdessä G. Saevichin kanssa [1] ). Lisäksi Neuvostoliiton aikoina oli monia osastojen hotelleja.
1990- ja 2000-luvuilla Barnaulissa ei ollut käytännössä yhtään valtion omistamaa majoitusta. Jälleenrakennuksen jälkeen hotellit Siberia, Barnaul ja Centralnaya saivat uuden elämän. Yksityiset sijoittajat alkoivat investoida tälle talouden alalle - kaupunkiin ilmestyi ensimmäinen 4 tähden hotelli "Snail" sekä ulkomaisiin vieraisiin keskittynyt "Alexander House". Lisäksi vuosien varrella on ilmestynyt monia minihotelleja ja hotelli-viihdekomplekseja 10-20 hengelle, esimerkiksi Lesnye Dali, Vostochnaya, Laletin, Obsky Bridge jne.
Epätäydellinen luettelo Barnaulin hotelleista :