I've never actually done this - but did the research because this is what we were going to do for our May '09 trip but then I realized that I wasn't getting a direct flight from BGR to MCO - so I sucked it up, paid the extra ..sigh...$1,000 and got direct flights from Hfx. Anyway, we always go to Maine so I think I know every hotel in the area. But as far as the park and fly, the Doubletree Hotel is so insanely close to the airport (as are many hotels) and they offered up to 2 weeks park and fly for free with 1 nights accomodations. Now in saying that, the park and fly free rate was about 20.00 more than the standard room rate, but parking for 14 days for 20.00 is so cheap, its like its free.
The other hotel we like to stay in which is also close to the airport is The Comfort Inn (the one with the Ground Round in the parking lot) - but to be honest, for some reason I think I trust my vehicle at the Doubletree more.
Also, I wouldn't be surprised if the airport itself didn't have a park and fly.
Have fun, next time we go the kids will be older (they're now 7, 6 and 2) so maybe I'll do the non-direct flight and if we do I will definately go to Maine. I think its a great idea because I had planned on a day or two of shopping before I came home, and I could have brought SO much stuff with me!!! Oh well, next time!!