På Tyholmen finner man også to av byens hoteller. Det mest eksklusive er Clarion Hotel Tyholmen, og ligger ytterst ved kaia med utsikt over hele havnebassenget. Hotellet ble påbygget med et lite tårnbygg i glass ytterst på kaia i 2006. Tyholmens andre hotell er Thon Hotel Arendal, som ligger vegg i vegg med byens kino, rett ved Statens hus.