El Legends Hotel está situado a 300 metros de la estación de metro James Boucher y a 5 minutos en coche del Palacio Nacional de la Cultura y del bulevar Vitosha de Sofía. Ofrece habitaciones y apartamentos decorados de forma individual con conexión WiFi gratuita y aire acondicionado. Las habitaciones cuentan con minibar y TV vía satélite. Algunas incluyen zona de estar. El hotel alberga un bar en el vestíbulo y un restaurante. El Hotel Legends está bien comunicado con el aeropuerto de Sofía, situado a 10 km, y está cerca del centro de negocios Expo 2000. El hospital Tokuda está a 400 metros y South Park, a 100 metros. Frente al establecimiento hay una parada de tranvía y autobús. El telecabina que lleva a las pistas de esquí de la montaña Vitosha está a 10 minutos en coche. El hotel se encuentra a 6 minutos a pie de la estación de metro de Vitosha, en el centro Paradise.