Il Palace of the Lost City Hotel è circondato da montagne e terreni aperti privi di alberi, in una posizione panoramica vicino al terzo parco naturale, in ordine di grandezza, del Sud Africa, il Pilanesberg, dove elefanti, rinoceronti, leoni ed antilopi vivono nel loro habitat naturale. Ci sono due magnifici campi da golf nelle vicinanze, il Lost City Golf Course ed il Gary Player Golf Course, dove ogni anno si disputa il Million Dollar Challenge.