I have not done this for a cruise but used to live in Brevard County. The Melbourne airport is physically closer to Port Canaveral than Orlando but Orlando access is easier. It is a straight shot across a road called the Bee Line from MCO (Orlando) to the port. There are several shuttle companies that would get you from the airport o cruise port or the Cape Canaveral / Cocoa Beach hotels. There might be a few shuttles (Space Coast Shuttle comes to mind) you could schedule out of Melbourne. The local transit (Space Coast Area Transit Brevard) does serve the Melbourne airport, if you are a patient type. Though I am not sure if the beach trolley goes to the port.
All I ask is a tall ship and a star to steer her by; John Masefield
Carnival: Glory 2004, Destiny 2008, Splendor 2009, Freedom 2011, Valor 2012, Dream 2013
Celebrity: Summit 2011
Princess: Ruby 2010, 2014, Caribbean 2013, Coral 2014, Regal 2014, 2016, Royal 2017
Star Clippers: Royal Clipper 2015
Yes. Its like the easiest airport to navigate in. In and out in no time! Its about a 30 min drive to the port. There were alot of ground transportation options from the airport including some shuttles, taxis, uber and private companies. We used Just Ride for ground transport. They made the transition seemless.