Este hotel de diseño, situado en el centro de Johannesburgo, ofrece un alojamiento de lujo a 2 minutos en coche de la autopista M1. Cuenta con piscina grande al aire libre. Las habitaciones del Protea Hotel Fire & Ice! by Marriott Johannesburg Melrose Arch cuentan con ropa de cama de lujo y ventanales. Todas están equipadas con TV de pantalla LCD, caja fuerte para ordenador portátil y set de té y café. El restaurante del establecimiento sirve desayunos, almuerzos y cenas todos los días. El elegante bar del Protea propone cócteles y batidos exclusivos en un ambiente animado. El salón del vestíbulo está muy cerca. El hotel dispone de mostrador de información turística donde se pueden organizar los transportes. El Rosebank Mall está a solo 3 km del Protea Hotel Fire & Ice! by Marriott Johannesburg Melrose Arch. El club de golf Wanderers se encuentra a menos de 2 km.