The Queens Hotel is a large hotel located on City Square in Leeds, West Yorkshire, England. Built in 1937, it is an elegant Art Deco Grade II listed building and was frequented by the likes of Princess Grace of Monaco, Cary Grant and Nelson Mandela throughout its history.