Another really good option is to drive Portland. It's only an additional 2 hour drive and you can get direct, non-stop, flights to MCO. Very cheap airfare too, we paid $89 each way per person. They do charge for checked bags though, and seat selection too. But they also have very liberal allowance for carry on baggage.
Some hotels offer free park and fly and free shuttle to/from the Portland Jetport with one night's accommodation. We stayed at Howard Johnsons, North of the Jetport. Room was $89 for one night, but we got a credit of $20 because our room had a leak in the ceiling.