Hotel Astoria má šťastný osud. Budova, v ktorej sa nachádza, kedysi obsadila nádherný palác. Bol postavený v 13. storočí pre ušľachtilých šľachticov. Je pozoruhodné, že v ramenách rodiny sa objavila ľalia, ktorá tradične sprevádzala francúzsky kráľovský dom. Na konci XVII storočia sa stalo zemetrasenie, ktoré zničilo väčšinu mesta. Palác (on mimochodom, mal názov "Bucha") veľmi utrpel a čoskoro padol do havarijnej situácie. Jeho obnovenie sa uskutočnilo až na konci 90. rokov minulého storočia, kedy bolo historické centrum Kotoru zaradené do zoznamu svetového dedičstva UNESCO. V zrekonštruovanej budove sa otvoril butikový hotel Astoria.

Hotel navrhol grécky architekt Virginia Kavraki a dizajnéri Selva Hospitality (štúdio navrhujúce interiéry je divíziou talianskej spoločnosti SELVA). Tón nastavuje značku nábytku SELVAzdôrazňujúc krásu starožitného interiéru. Tento nábytok je vybavený nielen izbami, ale aj reštauráciou špecializovanou na národnú kuchyňu.