Never from Orlando (we live in Pennsylvania), but on our latest trip we stayed at a Sleep Inn right adjacent to the Buffalo/Niagara International Airport and they did a great job. Their airport shuttle started at 4:30 a.m. and we had a 6:10 a.m. flight. Had to schedule that the night before when we arrived at the hotel. I have many cousins in the Orlando area (Winter Park), so I'm sort of familiar with the area around the Orlando airport and on West Sand Lake Road there is also a Sleep Inn that offers an airport shuttle starting at 4:30 a.m. I threw in some mock dates for this June (9 days parking) and the price posted on the Park, Sleep & Fly website was reasonable at $126 if sleeping there the night before. So, you might want to check that out using the "Park/Sleep/Fly" website. Good luck.