O Palace All-Suite está situado junto a North Beach, em Durban. Este resort de estilo Art Déco disponibiliza uma piscina no último piso e um terraço. O uShaka Marine World (parque temático) fica a 2,9 km da propriedade e o Durban ICC (centro de convenções) a 15 minutos a pé. As unidades modernas e climatizadas incluem televisão por satélite, bem como uma cozinha. Os quartos oferecem vista e as casas de banho privativas têm uma banheira ou chuveiro. No The Palace All-Suite, o restaurante e bar de cocktails apresentam vistas panorâmicas para o Oceano Índico e Marine Parade, bem como um menu à carta com uma variedade de pratos italianos. Os hóspedes podem relaxar no spa, que dispõe de uma variedade de tratamentos. O Durban ICC Arena (centro de convenções) fica a 1 km e o Aeroporto Internacional King Shaka a cerca de 33 km.