I den ståtliga byggnaden i mitten av Heraklions gamla del hittar man Megaron Hotel som är känt som ”Megaron Fytaki” bland stadens invånare. Tidigare centrum för politiker, societeter, människor från den finansiella sektorn och en och annan filosof under 1930-talet – nu ett lyxigt hotell i en historisk byggnad. Hotellet huserar 58 rum, två restauranger varav en erbjuder en fantastisk utsikt över staden, stranden och det närliggande slottet, samt en spaavdelning. Här går ett dubbelrum från cirka 2 000 kronor per natt.