K366/363次列车使用配属昆明铁路局昆明车辆段的25G型客车，列车满编採取19节车厢编组，其中硬座车4辆、硬卧车11辆，餐车、软卧车、行李车和空调发电车各1辆。
机车交路.K365/364、K366/363次列车在非电气化的广茂铁路上由配属广州铁路集团广州机务段的东风4B型柴油机车或东风11型内燃机车牵引，在河茂、黎湛、湘桂线上由配属南宁铁路局柳州机务段的和谐3C型电力机车牵引，在电气化的南昆客专和南昆线上则由配属昆明铁路局昆明机务段的和谐3C型电力机车牵引。