We have always stayed in the southern most part of FL City (crappy places, but whatever). Always 30-35 min ride early in the am.45 minutes to an hour typically. Best to plan to arrive early. I use the Turnpike when available, but I have a Sunpass.
With traffic always much longer.