The halfway point between Orlando, Florida and New Orleans, Louisiana is: Cottondale, FL. Find a place to meet halfway.