For us in NJ, it's never a problem to get a reasonable non-stop flight to MCO, so . . .
We usually fly into late'ish at night and then pick an inexpensive hotel near the airport.
We enjoy savoring everything about the morning before for a cruise, and want to make sure we have lots of time as we get to board early per my Wife's "Platinum" status.
Minor trade-offs between time/convenience and $$$'s:
a) it's 3+ of us, we'll do a limo/town car directly to the Port (with a stop for groceries) or
b) if it's only me and DW, we'll shuttle back to MCO and take a Disney (or other company's bus) to Port Canaveral.