Situato nel quartiere Windermere di Durban, il Palace Lodge sorge a 2,5 km dalla spiaggia di Thekwini e a 2,3 km dallo stadio Moses Mabhida e dal Kings Park Stadium. La struttura dista 2,5 km dai Giardini Botanici di Durban, 2,9 km dal Durban ICC e 6 km dall'ushaka Marine World. Il parcheggio privato è disponibile a un costo aggiuntivo. Le camere del motel sono dotate di area salotto, TV a schermo piatto con canali satellitari e bagno privato con set di cortesia e doccia. Tutte le camere del Palace Lodge dispongono di aria condizionata e scrivania. Il personale della reception, aperta 24 ore su 24, parla Xhosa, inglese e Zulu. La struttura dista 14 km dalla Riserva Naturale Kenneth Stainbank e 16 km dal Faro di Umhlanga. Il Palace Lodge dista 27 km dall'Aeroporto Internazionale King Shaka, lo scalo più vicino.