When we drive, (we're from North Alabama), we stop in Ocala ($45.00 at Super 8) the first night, and then head out early the next morning and go straight to the parks, then we check in at All-Stars much later that night.
I really, really, despise the check-in lines, and the only disadvantage is not having charging priviledges our first day. We're not real picky about our room location
Also on our last day, we check out of All-Stars, stay at the parks all day, then drive back up to Ocala that night, and finish the drive home the next day. We have found that when we stay the last night at WDW when we drive, we can't seem to get out of the Orlando area before 2pm which makes for a very late night drive home. It is much easier to leave Ocala by 9 am and we already have 2 hours of the drive behind us
Now when we fly, we arrive the night before, go ahead and stay at All-Stars, and take a 5:30 pm flight home the last day.