I suggest you priceline a hotel at the Orlando airport. I got the renaissance for something like $33, and it was really nice. I think Barb & Tony normally bid $29 for a 2 1/2 star or better, if I remember their reports right.
First cruise, I did the cheap hotel search on line, and booked the Amerisuites NE for about $70 because I was a little scared by priceline, but after the last trip, I'll do priceline all the way.
The reason I suggest the MCO area is because there are a lot of hotels there, and they seem to be more likely to offer up rooms at a good rate than an area (like Cocoa Beach) where there are fewer hotels.