In Khartoum, you will need to register as a tourist at the airport police station. You only need to register if you spend more than 3 days in Sudan. If you are sure you will spend more than 3 days, you may also pay upon entry at the border. Registration will cost you $50. Yes, that is $50 over and above the fee you paid to get the visa. When you arrive at the Sudanese border, please be aware nobody speaks English but this can actually work to your advantage. When I arrived, the officials were outside in the heat drinking coffee under a tree, that meant sitting for what felt like forever waiting for assistance. Eventually I ran out of patience,if you speak English they will help you faster because they actually want to get rid of you. What you really need to be aware of is that Sudan national language is Arabic, so none of the officials that try to help you do not speak English. If you smile, it goes pretty fast. From Khartoum you can take a bus to Wadi Halfa. Thi...