Wadi Halfa is a town on the shores of Lake Nasser in the north of Sudan, and marks the point of entry into Sudan for those coming in from Egypt. It is surrounded by the dunes of the Nubian Desert, the eastern edge of the Sahara, and has a population of around 15,000.
Historically, Wadi Halfa was Nubia's most important trading point, being the gateway between Egypt and Sudan. Today the city's buildings are immaculate, surrounded by the golden dunes of the Nubian Desert. It is the stereotypical border town, small and full of paperwork, hassle, and dirt.
The town is actually the new Wadi Halfa; the original Wadi Halfa was submerged when the Aswan High Dam created Lake Nasser in 1971. Sudan's military dictatorship forcibly removed the approximately 50,000 inhabitants of the area from their lands and relocated to the desert, where many died of malaria and other diseases. A few Wadi Halfans, however, remain along the Nile, the river that built their ancestors' identities as fishermen and river traders, building new settlements several times and finally settling on the current location when the flooding stopped. Seasonal flooding still occurs.
Travelers may wish to visit the ancient archaeological sites of Nubia before they, too, are submerged by a series of dams under construction which threaten Nubia's remaining pyramids, which predate those of Egypt.
As of now there are no regular flights to the small Wadi Halfa Airport (IATA: WHF), however Sudan Airways  have services from time to time.
As the road crossing from Egypt periodically closes, and has no public transport even when open, most people enter by the weekly ferry from Aswan. The ferry docks at the Customs and Immigration terminal five kilometres outside city centre. A sand track leads from the terminal to town, and several vehicles wait at the terminal, touting for business. It is also possible to walk or take a bicycle into town.
There are boxes (Toyota Hiluxes) and a fast A/C bus making the journey from Khartoum, travel time is around ten hours.
Additionally, the much-used weekly over-night train from Khartoum has been suspended due to track work and it's unclear when services will resume.
Wadi Halfa is a relatively small town and can be easily explored on foot. Another option is to borrow a donkey, which is the transport of choice for many Wadi Halfans.
Sudan is a nation in turmoil. The U.S. State Department has had travel advisories in effect for Sudan for several months and counsels U.S. citizens to remain close to the capital city of Khartoum, to avoid travel at night and to conflict areas, such as Darfur, an area of ongoing conflict. The current travel advisory has been in effect since October 2006, and warns of terrorist threats aimed at American and Western interests in Sudan:
Terrorist actions may include suicide operations, bombings, or kidnappings. U.S. citizens should be aware of the risk of indiscriminate attacks on civilian targets in public places, which include tourist sites and locations where westerners are known to congregate....
Still, tourists planning to travel independently and off the beaten track (i.e., not going straight to Khartoum), will require a Permit To Travel in Sudan. Obtaining one from Wadi Halfa's police station will likely take the best part of a day.
The shops and market in Wadi Halfa are substantially better stocked than other small towns to the south, getting most of their goods directly from Egypt. There is an excellent food market just beside the main square that opens early some mornings.
Almost all the eateries are based around the main square and most offer a choice of "fuul" (beans) with bread or fried Nile perch with bread. Many of the restaurants and shops only open for the two days after the ferry arrives.
Alcohol is illegal in Sudan. All of the eateries around the main square serve tea, and Wadi Halfans, Egyptian tradesmen and tourists tend to gather there for a few cups to watch the world go by.
For most of the year, there are several hotels in Wadi Halfa, although after the rains, many close for repairs. All are similar, offering string beds, bucket showers, mud floors, a courtyard and clean rooms. Many have no signs so ask around.
Nile Hotel, (Located opposite the bus parking lot). Offers the same basic service as the others hotels in town. Visited by Michael Palin back in 1991 during his Pole to Pole journey.
There is a weekly train from Wadi Halfa to Khartoum, which leaves some time after the weekly ferry from Aswan arrives. There are also buses and boxes heading south after the ferry arrives. NB If you wait for more than a couple of days in Wadi Halfa, all transport will have left and you may be stranded until the next weekly ferry arrives. If travelling south to Akasha with your own vehicle, note that this is a 145 kilometre stretch (local maps are wrong) and there is only one place with water along the way, just before Akasha.