Localizado no centro de Joanesburgo, a 2 minutos de carro da Auto-estrada M1, este design hotel dispõe de acomodações luxuosas e de uma ampla piscina exterior. Os quartos do Protea Hotel Fire & Ice! by Marriott Johannesburg Melrose Arch incluem roupa de cama de luxo e janelas do chão ao tecto. Todos os quartos possuem ainda uma televisão LCD, um cofre para computador portátil e comodidades para preparar chá/café. O restaurante do hotel serve pequenos-almoços, almoços e jantares diariamente. O elegante bar do Protea propõe cocktails exclusivos e batidos num cenário energético e animado. O salão do átrio do hotel fica nas proximidades. A propriedade apresenta um balcão de turismo para organizar transporte. O Centro Comercial Rosebank situa-se apenas a 3 km do Protea Hotel Fire & Ice! by Marriott Johannesburg Melrose Arch. Alcançará o Club de Golfe Wanderers a menos de 2 km.