Hotel Astoria ima srećnu sudbinu. Zgrada u kojoj se nalazi, jednom je okupirala velelepnu palatu. Izgrađena je u XIII veku za plemenite plemstvo. Značajno je značajno da se u rukama porodice pojavio lilija, koja je tradicionalno pratila francusku kraljevsku kuću. Krajem XVII vijeka dogodio se zemljotres, koji je uništio većinu grada. Palata (on je, inače, imao ime "Buča") veoma patio i uskoro je pao u loše stanje. Njena restauracija je preduzeta tek krajem devedesetih godina, kada je istorijski centar Kotora naveden kao UNESCO svetska baština. U renoviranoj zgradi otvoren je butik hotel Astoria.

Hotel je dizajnirao grčki arhitekt Virdžinija Kavraki i dizajneri Selva Hospitality (studio koji dizajnira unutrašnjost je podela italijanske kompanije SELVA). Ton postavlja brend nameštaja SELVAnaglašavajući lepotu antičkog enterijera. Ovaj namještaj je opremljen ne samo sobama, već i restoranom specijalizovanim za nacionalnu kuhinju.