Fyllested ist ein Dorf in der Gemeinde Middelfart, in der Region Syddanmark, Dänemark. Fyllested liegt auf 16 m Höhe. Die nächste größere Stadt ist Fredericia, 17,8 km westlich. Strände in der Nähe: Skåstrup (7,1 km), Bogense Marina (11 km), Husby (15 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Lillebæltsbroen (18,6 km), Nonnebakken (27 km) und Ny Lillebæltsbro (16,2 km). Zu den Naturdenkmälern gehören Frøbjerg Bavnehøj (17,1 km) und Fænø Kalv (21 km).