Sudanese travel visas are expensive and difficult to acquire for some nationalities in some countries or for people with an Israeli stamp in their passport. It is advisable to obtain a Sudanese visa in your home country if possible.
From Egypt - if you are abroad, however, Cairo is one of the easiest places to get one (usually a couple of hours after application), although for a lot of nationalities it costs US$100 (not payable in Egyptian pounds). You will almost definitely need a letter of invitation/introduction from your embassy, and the time this takes varies from embassy to embassy, e.g. the Canadian Embassy takes 24 hours, the British 15 minutes. The British Embassy charges 315 Egyptian pounds (just under £30) for theirs and is situated only 200m from the Sudanese one. It is possible to obtain a sponsorship for the Visa from the Cairo embassy and skip the letter from your own embassy, though this depends on who you are dealing with at the embassy. If you are American, bringing up President Obama is a great way to break the ice with the employees and you may find yourself skipping a lot of hassle.
From Ethiopia - getting a visa from the Sudanese Embassy in Addis Ababa is extremely unpredictable, although it is cheaper (around US$60). Your name is first sent to Khartoum merely for approval. An official has stated, "It could take two weeks, it could take two months." Once your name has been approved, the visa itself only takes a couple of days. Britons and Americans are generally given more of a run around, but no nationality is guaranteed swift receipt of a visa. Expect to wait a minimum of two weeks for approval. If your trip continues from Sudan to Egypt and you already have your Egyptian visa you may be given a one-week transit visa for Sudan in only a day, which can be extended in Khartoum (at a hefty cost, though). The British Embassy in Addis Ababa charges a steep 740 birr (over £40) for their letter of invitation/introduction.
From Kenya - as in Addis Ababa, the Sudanese Embassy in Nairobi sends your name to Khartoum for approval. Note: in July 2009 applicant from Sierra Leone received visa in 24 hours from Sudanese Embassy in Nairobi. The time it takes is similarly ambiguous, although the embassy is far more professional and efficiently-run than Addis Ababa's.
Hours-long waits for customs clearance are not unheard of, and landing in Khartoum can be tricky. Entering or exiting by land usually goes smoothly. Alcohol is forbidden in Sudan, and attempting to import it could bring strict penalties.
Khartoum Airport (KRT) is the main gateway into Sudan by air. There are also some international flights which use Juba and Port Sudan airports.
Khartoum Airport is served by various European, Middle Eastern and African airlines. Among the cities with direct air links with Khartoum are Abu Dhabi (Etihad, Sudan Airways), Addis Ababa (Ethiopian Airlines), Amman (Royal Jordanian, Sudan Airways), Amsterdam (KLM Royal Dutch Airlines), Bahrain (Gulf Air), Cairo (EgyptAir, Sudan Airways, Ethiopian Airlines), Damascus (Syrian Airlines, Sudan Airways), Doha (Qatar Airways), Dubai (Emirates, Sudan Airways), Frankfurt (Lufthansa), Istanbul (Turkish Airlines), London (British Airways, British Midlands, Sudan Airways) and Nairobi (Kenya Airways, Sudan Airways),Sharjah (Air Arabia "low cost airline from KRT")
Port Sudan airport handles flights to Jeddah, Saudi Arabia and Cairo, while Juba has flights to and from Nairobi. These flights usually begin/end at Khartoum.
There are no international trains from neighbouring countries into Sudan.
One way to get in from Ethiopia is via the border village of Gallabat. The road crossing from Egypt periodically closes, depending on diplomatic and trading relations between the two countries. Check for information before trying this route.
There are land routes to Kenya and Uganda from southern Sudan, as well as to Chad and the Central African Republic from Western Sudan (i.e. Darfur), but these routes are tough and potentially dangerous.
There are minibuses and Landcriuisers from Lokichoggio,Kenya that go direct to Juba,Sudan with an overnight stay in Torit travel time 11-12 hours and costing Ksh 3500-4000 and in late summer/early autumn of 2005, there will be bus service starting up from Kampala in Uganda to southern Sudan. For now, this route is off limits for tourists because it passes through an area of extreme insecurity where the rebel Lords Resistance Army (LRA) of Uganda operates. As of late 2005 Vehicles are being ambushed by the LRA along this route and great care should be taken on any road journeys in this region. Even when open, there is no public transport via the road crossing from Egypt.
The most reliable way to enter Sudan from Egypt is via the weekly ferry from Aswan in Egypt to Wadi Halfa. Currently it runs on Mondays to Sudan and back on Wednesdays. Prices recently went up to 33 US. The boat is old and crowded with people and goods (the best place to sleep is on deck amongst the cargo) but it takes in some magnificent views (including that of Abu Simbel). Food and drink are available on-board. There are frequent ferries from Saudi Arabia. If traveling from the south, ferry tickets can be purchased at Khartoum's main train terminal in North Khartoum.
www.bahr-el-jebel-safaris.com offers safaris from their base in Uganda, up the Nile River to Nimule game Reserve. The company uses fast Swamp Airboats.