The royal tower is easy to find. From the Door of Betrayal go straight ahead and then turn right to find the stairs that take you to the royal tower. Be sure to stop and admire the view on your way up and also take a breath because it is a tiring walk with many stairs.