I would leave the hotel no later than 12:30PM...figure 30 minutes to the airport and check in time...the main hold up at MCO seems to be REALLY long security lines at times...there doesn't seem to be much rhyme or reason to line length (have been there mid-day, mid-week and spent 40 minutes getting through and on Easter afternoon and Thanksgiving Sunday waited less than 10 minutes... go figure).