Hotel Avion vyrostl na místě starší budovy v České ulici č. 20 v Brně, kde se původně nacházel hostinec. V devadesátých letech devatenáctého století jej provozoval hostinský Ignác Kostelecký, který zde zdržel až do své smrti okolo roku 1923. Převzetí podnikání připadlo jeho synovi Miroslavu Kosteleckému, který si uvědomil obrovský potenciál v přestavbě staré stavby na moderní hotel. Rozhodl se oslovit mladého a nadaného architekta Bohuslava Fuchse, který byl v té době hlasem české funkcionalistické architektury.

Bohuslav Fuchs projektoval novou budovu v letech 1926 až 1927, přičemž stavba probíhala od roku 1927 do 1928. Výjimečnost projektu spočívala v míře kladené na stavbychtě – pozemek měřil pouhých osm metrů na šířku a Fuchs musel vyřešit všechny funkce hotelu v těchto velmi omezeních prostorovém uspořádání. Výsledkem byla stavba vysoká čtyřicet metrů a dlouhá třicet čtyři metrů, která se stala jedním z nejužších hotelů v Evropě. Nový hotel zahájil provoz s padesáti pokoji, kavárnou a barem v přízemí.

Budova byla uznána za významnou architektonickou práci a dne 23. března 1964 se zapsala na seznam nemovitých památek. Od osmdesátých let dvacátého století procházela částečnými opravami, které však bohužel vedly k necitlivému odstraňování původních prvků vybavení. Stav hotelu se dlouhodobě zhoršoval, až jej v roce 2005 zakoupil člen slavné cirkusové rodiny Stanislav Berousek, který zamýšlel jej záměrně opravit.

V roce 2010 byl Hotel Avion zařazen na seznam národních kulturních památek České republiky. Dlouhodobě se řešily plány na rekonstrukci, kterou projektovala slavná architektka Eva Jiřičná, avšak finanční nároky projektu v odhadované ceně osmdesáti milionů korun se ukázaly být nemožné. Konečná rekonstrukce proběhla pod vedením nových majitelů z rodiny Berouskových v období 2016 až 2022.

Hotel je postaven na železobetonové konstrukci a skrývá řadu architektonických zajímavostí. Součástí interiéru je schodiště s námořnickým nádechem a zábradlím, na kterém se podílela sochařská výzdoba od Magdaleny Jetelové. Původní pokoje vyukovávají prostornost skrze zabudované skříně.

Dnes hotel nabízí ubytování se sedmatřiceti pokoji, z nichž tři jsou trojlůžkové a ostatní dvoulůžkové, což dohromady poskytuje sedmdesát lůžek. V přízemí funguje modernizovaná kavárna, která přímo navazuje na muzeum věnované historii budovy a dílu architekta Bohuslava Fuchse. Muzeum s vyhlídkou na celé Brno se nachází čtvrtém patře, ve výšce čtyřiceti metrů, kde návštěvníci mohou nahlédnout i do jednoho z původních pokojů a užít si výhledu z terasy v nejvyšším patře.