Medusa Hotel ligger nära Town Beach, 17 minuters promenad från Rethimnons stadshus och 18 minuters promenad från Rethimnons venetianska hamn.