Hotel Astoria ma szczęśliwy los. Budynek, w którym się znajduje, kiedyś zajmował wspaniały pałac. Został zbudowany w XIII wieku dla szlachetnych szlachciców. Znani tak bardzo, że w ramionach rodziny pojawiła się lilia, która tradycyjnie towarzyszyła francuskiemu domowi królewskiemu. Pod koniec XVII wieku miało miejsce trzęsienie ziemi, które zniszczyło większość miasta. Pałac (on, nawiasem mówiąc, miał nazwę "Bucha") bardzo ucierpiał i wkrótce popadł w ruinę. Odtworzono go dopiero pod koniec lat 90., kiedy historyczne centrum Kotoru zostało wpisane na listę światowego dziedzictwa UNESCO. W odrestaurowanym budynku otwarto butikowy hotel Astoria.

Hotel został zaprojektowany przez grecką architektkę Virginię Kavraki i projektantów Selva Hospitality (studio projektujące wnętrza to oddział włoskiej firmy SELVA). Ton określa markę mebli SELVApodkreślając piękno antycznego wnętrza. Meble te są wyposażone nie tylko w pokoje, ale także w restaurację specjalizującą się w kuchni narodowej.