The Hotel Kastro is located at the northwestern coast of the island, just before the excavation sites in Paleopolis. If you take the road from Kamariotissa to Therma, you'll directly pass it. You can't miss it.