El Protea Hotel Fire & Ice! by Marriott Johannesburg Melrose Arch es un hotel de 4 estrellas que cuenta con un gimnasio completamente equipado. Las habitaciones son modernas y cómodas, con aire acondicionado, TV de pantalla plana y baño privado. El hotel también dispone de una piscina al aire libre, un restaurante y un bar.