Melbourne, FL Airport (MLB-Orlando Melbourne Intl.). So much to see, so little time. Before you climb into your rental car and discover the place, we'll fill you in on the basics.Melbourne, FL Airport (MLB-Orlando Melbourne Intl.) is about 2 miles to the northwest from downtown Melbourne.