对快速旅客列车，自2007年4月18日起开行，现由郑州铁路局郑州客运段海口车队负责客运任务。列车使用4组中国铁路25G型客车，沿京广铁路、衡柳铁路、湘桂铁路、黎湛铁路、粤海铁路运行，途经河南、湖北、湖南、广西、广东、海南五省一区，全程2337公里。其中郑州站至海口站运行34小时15分，使用车次为K457次，海口站至郑州站运行33小时06分，使用车次为K458次。
历史.K457/458这对车次曾用于至的广铁集团管内快速列车，其前身为2001年7月1日开通的L601/602次临时旅客