火车从济南到攀枝花不能直达，必须转车。但无论如何请不要先到昆明，因为济南到昆明也无直达，而转车到昆明较近的线路必须走成昆铁路经过攀枝花。
推荐下面几种方法：
①济南→[共5趟车]→西安→[K165]→攀枝花
②济南→[1161]→新乡→[K117]→攀枝花
③济南→[共10趟车]→郑州→[K117]→攀枝花
④济南→[K205]→成都→[共7+1趟车]→攀枝花
西安转车最便宜；新乡转车其次，但可选车次太少；郑州转车再贵一些，成都转车最贵。
各车次到达攀枝花时间：K117是6:01，K165是4:14，K145是5:12，K113是2:07，其余都在上午7点到10点之间。
如果不考虑买票难易，并且对价格要求不高的话，我觉得郑州最好。济南到郑州不太远，晚点一般不太久。可避免凌晨到攀，而且K117总是晚点，难以准点在6:01那么早到达攀枝花。
PS：你的“五小时左右”太苛刻了，各处中转都难达到要求……