El Hotel ocupa un bonito edificio construido en el año 2005 y parcialmente renovado en 2014, con un gran hall-recepción elegante y luminoso.
El Hotel Caballero Errante está situado a 100 metros de Plaza Castilla, y cerca de las Torres Kio, Cuatro Torres y centro empresarial Cuzco Orense. Situado a 10 minutos de Recinto Ferial IFEMA , 15 minutos del aeropuerto y a 12 minutos de la Puerta del Sol. Además, se encuentra junto a varias paradas de metro que facilitarán la movilidad de los clientes por la ciudad. Próximo al Estadio Santiago Bernabeu, Hospital La Paz y Ramón y Cajal, Clínica Ruber etc
Todas las habitaciones disponen de aire acondicionado de frío/calor, suelos y baños de mármol, secador de pelo, teléfono, caja fuerte, escritorio, mini nevera, nuevas televisiones LED de 32“ y conexión a Internet mediante fibra óptica de 100 Mb recién instalada (wifi/cable).
Las dos torres que conforman la llamada Puerta de Europa, también conocidas como Torres KIO (debido a que fueron promovidas por la empresa kuwaití KIO, Kuwait Investments Office) son dos torres inclinadas la una hacia la otra, 15 grados respecto a la vertical, con una altura de 114 m y 26 plantas.