Ajaloolise Palace Hotelli elegantsed ja väljapeetud 79 numbritoad pakuvad kaasaegseid mugavusi – kaasaegne LED-valgustus, reguleeritav konditsioneer, interaktiivne digiTV-süsteem. Tubade disaini läbivaks elemendiks on Eesti kuulsaima maalikunstniku Konrad Mägi (1878–1925) maalide fragmendid.
Hotellis on ühendatavaid tube ning tube allergikutele ja liikumispuudega külalistele. Hotell Palace on tubakavaba.
