Fly!bar se nalazi u Vukovarskoj 284 na križanju s Heinzelovom, u podnožju tornja poslovnog centra Almeria, svega nekoliko tramvajskih stanica od autobusnog kolodvora.
Fly Bar je tako dostupan bilo da dolazite tramvajem, autobusom ili automobilom, za kojeg postoji i osiguran parking u neposrednoj blizini.