Protea Hotel Fire & Ice Johannesburg Melrose Arch is ideally situated in the city center, and features modern rooms and suites with Hollywood-inspired design and free Wi-Fi. The hotel also offers a popular burger restaurant, a gym, pool and event venues.