El complejo de estilo Art-Déco, The Palace All-Suite, situado en la playa norte de Durban, a 2,9 km del uShaka Marine World y a 15 minutos a pie del Durban ICC, ofrece piscina en la azotea y terraza. Los alojamientos modernos disponen de aire acondicionado, TV vía satélite, cocina, vistas y baño privado con bañera o ducha. El restaurante y bar de cócteles de The Palace All-Suite goza de vistas panorámicas al océano Índico y al Marine Parade, y ofrece una variedad de especialidades italianas a la carta. El establecimiento alberga un spa que organiza varios tratamientos. Este alojamiento se halla a 1 km del estadio Durban ICC Arena y a 33 km del Aeropuerto Internacional Rey Shaka.