Hotel Astoria ima sretnu sudbinu. Zgrada u kojoj se nalazi nalazi se nekada zauzeta veličanstvenom palačom. Sagrađena je u XIII stoljeću za plemenita plemstva. Toliko je važno da se u naručju obitelji pojavio ljiljan koji tradicionalno prati francusku kraljevsku kuću. Krajem XVII. Stoljeća dogodio se potres koji je uništio većinu grada. Palača (on je, usput rečeno, imala ime "Bucha") pretrpjela je u velikoj mjeri i uskoro je pala u zapuštenost. Njegova obnova bila je poduzeta tek na samom kraju 1990-ih, kada je povijesno središte Kotora bila na popisu svjetske kulturne baštine UNESCO-a. U obnovljenoj zgradi otvorena je boutique hotel Astoria.

Hotel je dizajnirao grčki arhitekt Virginia Kavraki i dizajneri Selve Hospitality (studio za dizajn interijera je podjela talijanske tvrtke SELVA). Ton postavlja marku namještaja SELVAnaglašavajući ljepotu starinskog interijera. Ovaj namještaj namijenjen je ne samo sobama, već i restoranu specijaliziranom za nacionalnu kuhinju.