En annet storprosjekt var sjøbadet Fleetwood ved kysten av Lancashire. Den rike grunneieren av området, Peter Hesketh, var blitt imponert over hva far og sønn Burton hadde klart å gjøre utav St Leonards-on-Sea i East Sussex (1827–1837). Han gav Decimus å planlegge den nye havnebyen Fleetwood. Blant Burtons bygninger der kan nevnes , Pharos-fyret, , , rådhuset, og hans eget hus i Dock Street, der han bodde til 1844.