There are a number of different hotels in Edinburgh that celebrities tend to stay in. The Balmoral Hotel and the Royal International Hotel are two of the most popular hotels in the city, where celebrities are like to stay in Edinburgh.