Protea Hotel by Marriott Nelspruit - Experience True Hospitality in the Mpumalanga Capital. The award winning Protea Hotel by Marriott Nelspruit forms the ideal starting point from which to explore the Lowveld with abundant sunshine, lush hills and valleys. Get comfortable and cozy under our crisp white linen or make use of you en-suite bathroom to unwind. Maintain that sense of calm in the hotel's Fig Tree Restaurant, which overlooks the pool. It serves delectable buffet breakfasts daily, as well as a selection of lunch and dinner dishes from an extensive a la carte menu. Protea Hotel Nelspruit is ideally located with easy access to national roads and the Kruger Mpumalanga International airport. Only 63km from the world-renowned Kruger National Park, the hotel is situated in the heart of Big Five country.