У готелю Astoria - щаслива доля. Будівля, в якому він розташований, колись займав розкішний палац. Його побудували в XIII столітті для знатних дворян. Знатних настільки, що в гербі роду фігурувала лілія, традиційно супроводжувала французький королівський будинок. В кінці XVII століття трапився землетрус, що зруйнував більшу частину міста. Палац (у нього, до речі, була назва - «Буча») сильно постраждав і незабаром прийшов в запустіння. За його відновлення взялися тільки в самому кінці 1990-х років, коли історичний центр Котора був внесений до списку об'єктів Всесвітньої спадщини ЮНЕСКО. У відреставрованому будинку відкрили бутик-готель Astoria.

Оформлення інтер'єрів готелю займалися грецький архітектор Віргінія Кавракі і дизайнери Selva Hospitality (ательє, що проектує інтер'єри, є підрозділом італійської компанії SELVA). Тон задає меблі марки SELVA, Що підкреслює красу старовинного інтер'єру. Цією меблями обставлені не тільки номери, але і ресторан готелю, який спеціалізується на національній кухні.