In Brevard County, there is the Melbourne International Airport which is a small airport that only runs Delta and US Airways flights. But, its very quiet, they have some very courteous attendents and it provides a comfortable flying experience, but you do pay for their small size. Orlando International (depending on where in Brevard County you live) can take 50mins to maybe 34/40 mins. Orlando International is very large with a hotel build right into the middle of the terminals, has tons of flights at any time with ranging airfare.
The beaches in Melbourne, the same story. Depending on where in the county you live it takes about 5-15 mins to get there. Even if you have to go over the causeway (bridge) to get beachside.
Hope this helps!
Weichert Realtors, Hallmark Properties
Melbourne Beach, FL 32951