Das Royal Palm Hotel liegt auf dem Palm Boulevard direkt gegenüber des größten Einkaufszentrums der südlichen Hemisphäre. Das Hotel befindet sich nur eine kurze Fahrt außerhalb des Stadtzentrums von Durban und der internationale King Shaka Flughafen ist ca. 20 Minuten entfernt.