We went two years ago, and my kids (4 and 6 at the time) loved it. When we asked last week, what they wanted to see if we went back to Southern California (they don't know we've already bought the plane tickets), they both yelled "Legoland!" I was going to skip Legoland this year and get a 3-day Park Hopper, but now my plans have changed.

If you do some searching on the internet, you can find BOGO codes, which makes tickets pretty cheap.

Edited to add...

Picked up two adult and two children tickets for $166 ($41.50/person). Had to make two separate orders using the Home Depot and Wendy's links on this web page.