Hotel Palace by TallinnHotels on rakennettu vuonna 1937 ja sen on suunnitellut Elmar Lohk, ja se on yksi sen aikakautensa upeimmista rakennuksista. Se avasi ovensa uudelleen vuonna 2014 täysin uusittuna. World Travel on myöntänyt Hotel Palacelle Estonia's Leading Hotel 2019 -palkinnon. Tallinnan vanhakaupunki, jossa on modernit liike-elämän tilat, ostoskeskuksia ja kulttuurikohteita, on muutaman minuutin kävelymatkan päässä, ja hotelli sijaitsee Vapauden aukion vieressä. Ulemisten lentokenttä on 1,6 km:n päässä hotellista, ja matkustajasatamaan pääsee autolla 5 minuutissa.
Hotellissa on ilmainen Wi-Fi, lämmitetty sisäuima-allas, sauna, kuntosali, fitnesskeskus ja kuntosali, polkupyörävuokraamo, concierge-palvelu ja huonepalvelu. Hotellissa on 24h-vastaanotto, ilmainen kuljetuspalvelu, konferenssi- ja kokoustilat sekä bisneskeskus. Hintaan sisältyy ilmainen buffetaamiainen.
Hotel Palace by TallinnHotelsissa on standard-, double-, superior- ja executive-huoneita, joista on näkymät horisonttiin. Hotellissa on myös perhehuoneita ja presidenttisviittejä. Kaikissa huoneissa on ilmastointi, taulu-tv, vaatekaappi, minibaari ja oma kylpyhuone. Mukavuuksiin kuuluvat ilmaiset kylpytuotteet ja kylpytakit.
Asiakkaat voivat ruokailla Konrad-ravintolassa, jossa tarjoillaan klassisia eurooppalaisia ruokia, jotka valmistetaan laadukkaista raaka-aineista moderniin tyyliin. Kävelymatkan päässä Hotel Palace by TallinnHotelsista on useita ravintoloita, jotka ovat erikoistuneet kansainvälisiin, amerikkalaisiin ja eurooppalaisiin ruokiin.
Lähellä sijaitsevia nähtävyyksiä ovat Tallinnan ritarikunnan museo ja Viron kansallisooppera. Saatavilla on kävely- ja kaupunkikierroksia sekä kulttuuri- ja teemaretkiä.