Located near a train station, Protea Hotel by Marriott Midrand is a great choice for a stay in Johannesburg. Guests can visit the spa to indulge in deep-tissue massages, aromatherapy, or Ayurvedic treatments, and The Palm Terrace serves breakfast, lunch, and dinner. Other highlights include an outdoor pool, a bar/lounge, and a terrace.