The Samsung Galaxy S4 supports address books in VCF and CSV file format. On the old phone, you need to use its corresponding PC Suite application to export the contacts to one of these formats. Then you should install Kies, connect the phone and import the contacts using the built-in Contacts tool.
Contrary, you might need to manually add the contacts one by one if there isn no export function available on the old phone.