The Protea Hotel Parktonian is located in the north of the city proper and less than a mile from the civic center. The hotel is also within a mile of the Nelson Mandela Bridge and close to the Ellis Park Stadium. The Protea Hotel Parktonian is located approximately 40 minutes from the Johannesburg International Airport.

The rooms at the Protea Hotel Parktonian are 294 in number and all of them are suite-style accommodations. The rooms are provided with amenities which include direct-dial telephone service, Internet connectivity and cable television service. Each room has a balcony and a sitting area which is separate from the room's sleeping area.

The Protea Hotel Parktonian contains facilities which include a fitness center stocked with workout equipment. There is also a restaurant onsite which features both buffet and à la carte style dining options. A cocktail bar is also available to guests. Those who arrive on business will find a business center and secretarial services available for their usage. There is 24-hour security at this hotel.