Hotel Astoria ima srečno usodo. Stavba, v kateri se nahaja, je nekoč zasedala veličastno palačo. Zgrajena je bila v XIII. Stoletju za plemenite plemiče. Značilno je, da se je v rokah družine pojavila lilija, ki je tradicionalno spremljala francosko kraljevsko hišo. Ob koncu 17. stoletja se je zgodil potres, ki je uničil večino mesta. Palača (mimogrede je imela ime "Bucha") močno trpela in kmalu padala v slabem stanju. Njegova restavracija je bila izvedena šele konec devetdesetih let prejšnjega stoletja, ko je bil zgodovinski center Kotor naveden kot UNESCO-ova svetovna dediščina. V obnovljeni stavbi je odprl butični hotel Astoria.

Hotel je oblikoval grški arhitekt Virginia Kavraki in oblikovalci Selva Hospitality (studio, ki načrtuje notranjost, je delitev italijanskega podjetja SELVA). Ton postavlja blagovno znamko pohištva SELVApoudarjanje lepote antične notranjosti. To pohištvo je opremljeno ne le s prostori, ampak tudi z restavracijo, specializirano za domače jedi.