We're taking our son for the first time for his birthday on April 22nd which is the start of his spring break. We live in San Diego. We'll be staying at the Sheraton Anaheim which looks like a little castle and has great amenities including complimentary shuttle service to and from Disneyland every 30 minutes. For one night, we're paying about $120 using our AAA membership (not including taxes and hotel charges). It's a Starwood hotel so I trust it, it's been recommended to me by friends who are annual passholders and we'll earn Starwood points. We'll be purchasing the southern california annual passes because it's so darn difficult to find discounted tickets for Disneyland, so I can't help you with that portion of your question - sorry. Here's the link to the hotel: http://www.starwoodhotels.com/sheraton/property/overview/...
I'm pretty sure you can bring food into Disneyland - although not 100% positive. They do have lockers (or at least they used to -it's been way too long since I've been there) so you can always bring some snacks and then take the shuttle back to your hotel for nap and lunch.
EDIT: I misspoke about bringing food into the resort - you can have a picnic outside of the park: Can I bring food into Disneyland Park or Disney California Adventure Park?
If you wish to bring your own food and enjoy an outdoor meal in an ideal setting, there is a complimentary Picnic Area conveniently located outside the Main Entrance to Disneyland Park.
With the exception of food items for Guests with specific dietary restrictions, food or beverage items are not permitted into either of the Disneyland Resort theme parks.
As for Legoland, I've definitely seen coupons and discounts around, so just do some internet research to see what you can find. I did a quick search for you and found this one: http://www.visitcalifornia.com/Fun-Spots/e80366
Have fun!
I'm sorry for editing this answer again, but you made me curious for our trip. The lockers are in the same location as the picnic area, so you could pack your lunch in a cooler and place in the locker, then sit in the picnic area to eat. Here's what it says on the Disneyland.com site:
Picnic Area
The Disneyland Resort features a complimentary picnic area just outside the Main Entrance to Disneyland Park. You'll find tables, chairs and shade umbrellas perfectly suited for a leisurely outdoor meal.
The area is conveniently located adjacent to a set of lockers, ideal for storing your food, utensils and picnic gear.
and, here's the link: http://disneyland.disney.go.com/plan/guest-services/picni...