Carnival goes out of Jacksonville, Port Canaveral, Tampa, Miami and Ft. Lauderdale.
There are no hotels that have shuttles to the airport in Orlando from Port Canaveral. Its too far.
Radisson and Country Inn and Suites both will shuttle you to the port for free, but its only $4 pp to the port from hotels in the area, $5 pp from Cocoa Beach. I would look at hotwire for a deal, as there is a local shuttle to the port, so thats not a big deal once you get to the coast.