Nimule is an out of the way place in South Sudan. You won't find traditional hotels or tourist areas. It's a small town in an out-of-the-way district. There are numerous refugee camps still functioning... and endless despair to match the infinite huts full of people.
From Kampala: To get in Nimule take the bus from Kampala to Juba. Nile Coach runs a daily service from Kampala (near Gateway bus in the city centre), departing at 03:00 AM with an overnight stop in Yumbe, arriving in Nimule the next morning. A second option is to take a bus to Gulu and arrange further transport to nimule from there, but because of recent floodings in northern Uganda the road between Gulu and Nimule is terrible.
From Juba: Take the Juba to Kampala Nile Coach or a local Minibus (4-6 hours)
Update: The Juba to Nimule portion takes 3-4 hours, but is improving with the USAID reconstruction and paving of the road. When paving is complete, the bus may take 2.5-3 hours. The Nimule to Kampala portion is largely unchanged: 8+ hours southbound and 10-12 hours northbound (because of delays at the border.)
NOTE: You can get a Sudan Visa (northbound) for $50 at the border. No passport photos required. Disregard the process described on the US State Dept. and Sudan government websites.
The Sudan-owned bus (LOL) leaves daily about 9:00 pm from the same bus station.
Coming soon tours to this park by www.bahr-el-jebel-safaris.com
Uganda's beers and spirits are the tradition of the day. (South?) Sudanese forces enjoy good refreshment from imported drinks, the soft like coca cola products, Pepsi cola, fruit juice like mango juice and packet milk. This makes the drinking business complete.
Several new hotels recently:
Another (didn't get the name) adjacent to Horizon View: similar to Horizon View.