O hostel está localizado a apenas 400 metros de Catedral de Santo Egídio, no distrito de Centro Histórico de Edimburgo. Muitos quartos no A&O Edinburgh City têm detetores de fumo e chave de cartão eletrónico e camas com lâmpadas de leitura, luzes de leitura e luzes de leitura de cabeceira.
Esta propriedade está a cerca de 14 minutos a pé de Palácio de Holyrood. A 5 minutos a pé do centro de Edimburgo. Os hóspedes podem desfrutar os pratos da cozinha nepalesa no Gurkha Cafe & Restaurant localizado a 200 metros de distância. O A&O Edinburgh City fica perto de Monumento à Nelson.
Os quartos dispõem de casa de banho à parte e chuveiros.
Os hóspedes podem fazer uso de bilhar e karaoke no bar do hotel. O aeroporto mais próximo é em Edimburgo, a 15 km do hostel. Uma sala de estar compartilhada oferece Wi-Fi gratuito e Wi-Fi. Vai desfrutar de entretenimento ao vivo e karaoke.