Actually, you can directly transfer contacts from your Samsung phone to your new Android phone with the help of pro Mobile Phone Transfer program. Besides contacts, videos, photos, call logs, etc can be also transferred between them.
If your have your old phone, just move contacts from old phone to new phone, and you don't need to find another way to do this thing, just connect the phones with computer directly, and then start to move contents as you like.