目前直接从济南到黔南州的交通方式只有飞机和火车。乘坐飞机需要先到贵阳再去黔南州，时间较短但费用相对较高。乘坐火车需要转车，一般需要在贵阳或遵义换车。

建议选择乘坐高铁，从济南出发先到成都或郑州，再换乘高铁到贵阳，这条路线不仅比较方便，还可以欣赏沿途的美景。在贵阳转车或租车前往黔南州也比较方便。此外，也可以选择自驾游，但需要注意沿途交通、路况及时间安排等问题。