With Accommodation Available you can find where to stay in Nelspruit. Our realtime accommodation availability checking will get your accommodation when you need it, when you want it. Nelspruit has many guest houses, lodges, B&B’s, hotels and backpackers; With so many choices, the real time accommodation availability on our site will help you find where to stay without the hassle. Nelspruit, Mbombela – is the capital of the Mpumalanga province. Located on the Crocodile River.