OK Budget Hotel
I stayed here for one night in early October and thought that the hotel was fine for a low-cost alternative to the bigger chains. My room was very small, with two twin-size beds, but fairly quiet and clean. The building seems fairly old and parking is available in a garage adjacent to the building. An attached ramp on the top floor of the garage provides access to the fourth floor of the hotel, if I remember correctly, and there is a 24-hour guard. There is a restaurant (which I didn't try, but heard was pretty good) and wireless Internet in the lobby. They have a decent map of Pretoria at the front desk. Strangely, the room key was attached to a large metal plate, presumably to avoid it becoming lost. Not the best neighborhood, but that goes for most of Pretoria.