Palazzo Hotel ligger i den vakre gaten Theotokopoulou i Khania, bare 50 meter fra havet. Hotellbygningen er et gammelt herskapshus. Her bor du på tradisjonelle rom med gulv og tak i tre, og hotellet har møblert takterrasse. Rommene på Palazzo har klimaanlegg og utsikt over gaten Theotokopoulou eller gamlebyen. Du får satellitt-TV, minibar og safe. Du finner stue og eget bad på alle rommene, og noen rom har også balkong. Du kan starte dagen med frokost bestående av kalde retter som for eksempel fersk frukt, yoghurt, kaker, marmelade og honning. Du kan også bestille romservice. Khania sentrum med sine tallrike tavernaer, barer og kafeer ligger 300 meter unna. Den venetianske havnen er 150 meter fra hotellet. Du finner offentlig, avgiftsfri parkering på torget Talo, som ligger 50 meter unna.