Wir waren vor 2,5 Jahren, auch im Juni & die Kinder waren auch gleich alt wie deine.

Gewünschte Sehenswürdigkeiten haben sich aus gewissen Kinderbüchern ergeben: Aristocats, Ratatouille, der Glöckner von Notre Dame - somit haben unsere Kinder das Programm zusammengestellt

--> Eiffelturm rauf (Billete im Internet vorher kaufen, dann müsst ihr weniger lange anstehen), Notre Dame besuchen, Schifffahrt, Hin- & Rückfahrt mit dem TGV etc.
Der kleinere wurde 3. & an seinem Geburi gingen wir ins Disneyland - wir waren nur in diesem kleinen Märchenteil, was in diesem Alter völlig reicht... es hat in Strömen geregnet - was keinen gestört hat - somit hatte es fast keine Besucher und wir mussten nirgends länger als 2-3 Minuten anstehen. Aber schon alleine all diese bekannten Märchen und Figuren dort zu sehen, war schon seeeehr spannend für die Kids!
Die perfekten Kurzferien waren das. 1 Tag DL hat aber gereicht...
Huckepack
Legoland ist erst recht nix für so kleine, da hats max. 2-3 Bahnen, wo sie in dem Alter (alleine) gehen können. Von den Bahnen her, ists eher noch für Erwachsene spannend. So viel Eintritt zu zahlen & dann noch die Hinreise & evtl. Übernachtung ... lohnt sich nicht, wenn man nur Lego spielen möchte
Wenn - dann Ravensburger Spieleland, dort wären auch die Kleinsten "versorgt".