Hotel Astoria má šťastný osud. Budova, ve které se nachází, jednou obsadila nádherný palác. Byl postaven v 13. století pro šlechtické šlechtice. Pozoruhodně tolik, že v pažích rodiny se objevila lilie, která tradičně doprovázela francouzský královský dům. Na konci 17. století se stalo zemětřesení, které zničilo většinu města. Palác (mimochodem, měl jméno "Bucha") trpěl velice a brzy padl do havarijní situace. Jeho restaurování se uskutečnilo až na konci 90. let 20. století, kdy bylo historické centrum Kotoru zařazeno do Seznamu světového dědictví UNESCO. Ve zrekonstruované budově byl otevřen boutique hotel Astoria.

Hotel byl navržen řeckou architektem Virginií Kavraki a designéry Selva Hospitality (studio navrhující interiéry je divizí italské společnosti SELVA). Tón nastavuje značku nábytku SELVAzdůrazňující krásu starožitného interiéru. Tento nábytek je vybavený nejen místnostmi, ale také restaurací specializovanou na národní kuchyni.