Vliegende Vis is gevestigd in een bedrijfspandje middenin een woonwijk (Stedenwijk-Zuid) in Almere Stad. Ten opzichte van het centrum van Almere ligt Vliegende Vis dichtbij de zuidelijke kant van het Weerwater, het meer waaraan ook het nieuwe stadshart is gebouwd.

Parkeren is in dit gedeelte van Almere gratis.

Vanuit zuidelijke richting:

A6, eerste afslag Almere-Stad West, linksaf over het viaduct en bij de stoplichten rechtsaf: Paralleldreef. Linksaf bij de stoplichten: Havendreef. Aan het einde bij de stoplichten rechtsaf: Stedendreef. Tweede rechts: Rotterdamweg. Doorrijden tot over de busbaan: Venloweg. Vanaf de busbaan neem je de eerste links over de brug. Je rijdt dan recht op het Doetinchempad aan. Als je in de buurt parkeert, loop je het Doetinchempad af. Op de hoek is Vliegende Vis, op nummer 27.

Vanuit noordelijke richting:

A6, afslag Almere-Stad Stedenwijk/Haven. Bij de stoplichten linksaf langs McDonalds de Paralleldreef volgen tot de stoplichten: rechtsaf de Havendreef op. Zie verder boven.

Let op: sommige naviagatiesystemen reageren niet op Doetinchempad omdat het een voet- en fietspad is. Voer in dat geval Edestraat in of Venloweg.

Met het openbaar vervoer kun je een bus richting Almere Haven nemen vanaf Almere Centraal. De vierde halte vanaf het station heet Stedenwijk-Zuid. Als je uitstapt zie je Albert Heijn. Als je busbaan oversteekt ben je op het Tegelenpad. Als je dat volgt volg je op de splitsing de middelste mogelijkheid: links aanhouden op het Mookpad. De brug overlopen, rechtdoor het Doetinchempad volgen tot de hoek. Aan de linkerkant is Vliegende Vis, op nummer 27.

Vanuit Haven ga je richting Almere Stad natuurlijk: ook dan stap je uit bij Stedenwijk-Zuid.