Suspected communist rebels have freed more than 250 train passengers after keeping them hostage for nearly five hours at a rail station in eastern India, police said today.