Хотел Астория има щастлива съдба. Сградата, в която се намира, веднъж заемала великолепен дворец. Тя е построена през XIII век за благородни благородници. Забележително е, че в ръцете на семейството се появи лилия, която традиционно придружаваше френската кралска къща. В края на XVII век се случило земетресение, което унищожило по-голямата част от града. Дворецът (той, между другото, имал името "Буча") страдал много и скоро се разпалвал. Реставрацията му е извършена едва в края на 90-те години, когато историческият център на Котор е включен в списъка на ЮНЕСКО за световно наследство. В реновирана сграда се отвори бутиков хотел Astoria.

Хотелът е проектиран от гръцката архитект Вирджиния Кавраки и дизайнерите на холдинга Selva (студиото, проектиращо интериора е подразделение на италианската компания Selva). Тонът определя марката за мебели Selvaподчертавайки красотата на античния интериор. Тази мебел е обзаведена не само от стаи, но и от ресторант, специализиран в националната кухня.