O Legends Hotel está situado a 300 metros da estação de metrô James Boucher e a 5 minutos de carro do Palácio Nacional da Cultura e do Boulevard Vitosha, em Sófia. Oferece quartos e apartamentos decorados individualmente, com Wi-Fi gratuito e ar condicionado. Os quartos oferecem minibar, TV via satélite e alguns deles incluem uma área de estar. O hotel possui um bar no saguão e um restaurante. O Hotel Legends oferece fácil acesso ao Aeroporto de Sófia, a 10 km de distância, e fica perto do centro de negócios Expo 2000. O Hospital Tokuda fica a 400 metros de distância e o Parque Sul a 100 metros. Há uma paragem de elétrico e uma paragem de autocarro em frente à propriedade. O teleférico para as pistas de esqui da montanha Vitosha fica a 10 minutos de carro. O hotel fica a 6 minutos a pé da estação de metrô Vitosha, no centro de Paradise. O estacionamento privativo está disponível no local (é necessário reservar) e custa 20 BGN (10,23 EUR) por dia.