La bicyclette est le moyen de transport par excellence pour découvrir les environs immédiats de Flessingue. Des pistes cyclables sont aménagées le long de presque toute la côte de Walcheren (la presqu'île sur laquelle se trouve Flessingue). Walcheren est en outre pourvu d'un réseau bien ramifié de petites routes secondaires.
Des bicyclettes sont à louer à la gare NS (Stationsplein 1, tél. +31 (0)118 – 465951) et à la Rijwielcentrale Fiets Plus (Koudekerkseweg 51, tél. +31 (0)118- 412544).