Pysäköintihalli on mikä tahansa rakennus tai rakenne, joka on suunniteltu useiden henkilöautojen, kuorma -autojen ja muiden ajoneuvojen pysäköintiin. Nämä autotallit on rakennettu paikkoihin, joissa on suuri määrä ajoneuvoja pysäköitävä samanaikaisesti. Pysäköintitaloja on monia eri malleja, ja niitä voidaan rakentaa monenlaisiin paikkoihin.
Perustyyppiset pysäköintihallit ovat yksinkertaisesti katolla peitettyjä pysäköintialueita, jotka voivat olla käteviä huonolla säällä, mutta yleensä niiden pysäköintitila on rajallinen. Yleisemmällä pysäköintitalolla on kaksi tai useampia tasoja, joihin kuljettaja voi pysäköidä autonsa, katto mukaan lukien. Näiden rakennustavat ovat yleensä luiskia, ja kokonaiset tasot on rakennettu kaltevalle tasolle, jotta autot voivat ajaa eri tasoille suhteellisen helposti.
Pysäköintihalli voidaan rakentaa siten, että se on suoraan yhteydessä rakennukseen, johon se on tarkoitettu. Yleisiä esimerkkejä siitä, missä pysäköintihallit voidaan rakentaa tällä tavalla, ovat silloin, kun ne ovat osa kerrostalokompleksia, ostoskeskusta tai toimistorakennusta. Autotallit rakennetaan yleensä rakennuksen viereen, mutta monta kertaa ne rakennetaan rakennuksen pohjaan. Joissakin tapauksissa autotalli on rakennettu merkittävästi paikasta, jossa ihmiset pysäköivät autonsa, jolloin kuljettajien on kuljettava bussilla tai bussilla määränpäähänsä. Ne löytyvät yleensä paikoista, kuten lentokentiltä, joilla on paljon ihmisiä, jotka joutuvat pysäköimään päivittäin, ja joidenkin on jätettävä autonsa pysäköityyn sinne pidemmäksi aikaa.
Auton pysäköimisestä pysäköintihalliin voidaan periä maksu tai ei, mutta useimmiten veloitetaan tuntihinta, joka ei ylitä päivittäistä rajaa. Jotkut autotallit tarjoavat myös kuukausi- tai vuosimaksuja, joissa rajattomasta käytöstä veloitetaan kiinteä maksu maksetun ajan kuluessa. Autokorjaamoista, jotka ovat osa asuinkomplekseja, nämä maksut joskus katetaan vuokrasta, tai jokaisesta vuokralaisen pysäköitävästä autosta voidaan veloittaa maksu.