Posthallen ligger i hjertet av Kvadraturen, ett kvartal fra Karl Johans gate i Oslo sentrum. Posthallen Restaurant | Bar | Café har inngang fra Prinsensgate 8, eller via borggården (kl 11-20) fra både Prinsensgate og Tollbugata.
Adgang til selve Posthallen kan gjøres gjennom restauranten, som beskrevet over, via borggården eller fra hjørneinngangene i krysset Tollbugata/Dronningensgate eller Prinsensgate/Dronningensgate.