Lelystad to bardzo młode miasto, wiec nie można tu mówić o jakichkolwiek zabytkach, ale nie brakuje innych atrakcji dla turystów, w tym wiele przyrodniczych. Sam Park Krajobrazowy Leystad jest miejscem, które przyciąga setki turystów, ale nie brakuje tu również bardziej technicznych form spędzania czasu. Aviodrome to muzeum lotnictwa, gromadzące tysiące eksponatów związanych z historią samolotów, w tym oryginalne maszyny łatające. W Lelystad znajduje się też rozbudowane centrum handlowe w formie outlet, nazywające się Batavia Stad. Nazwa nie jest przypadkowa, ponieważ w okolicy przy nabrzeżu portowym stoi replika słynnego XVII-wiecznego żaglowca Batavia. W mieście odbywa się też kilka okazyjnych, jednodniowych imprez, takich jak popisy lotnicze, Festiwal Wodny oraz rajdy samochodów wyścigowych.