戲劇演出經驗豐富的金鐘視后苗可麗，片中飾演跳家將之女的母親，過往大家都覺得她非常善於潑辣、罵人的戲路，但《迷走廣州》要她演出壓抑的女性。經過這次經驗，苗可麗笑說：「原來我不開口罵人也很好看。」為了融入這個母親角色，苗可麗也花時間跟扮演她女兒的葉寶雯相處，甚至還親自下廚煮了一桌子菜給戲裡的家人吃，讓她直言：「從沒有遇到過這樣的拍攝經驗！」
葉寶雯是導演陸慧綿所挖掘，原本在高雄的酒吧當調酒師，經過多次說服才答應來台北試鏡，也為了演好角色，請來專業老師密集訓練，從無到有學會跳家將。另外一位主角張雅玲，出身陣頭舞團，也在中部舞團演出，是導演經過多次溝通，她確認不是詐騙集團，才加入拍攝，也為了拍戲演出洗澡的劇情，整個過程都非常難忘。
2位女主角分別代表外表中性的剛烈性格，以及外型甜美的活潑性格，因各自的旅遊踏上尋親之旅，攜手前往廣州。張雅玲的演出也讓她以初生之犢的身份，入圍了本屆台北電影獎最佳女主角。
