Melrose Rethymno by Mage Hotels ligger blot 70 m fra stranden i Rethymno og har swimmingpool, restaurant og indkvarteringer med gratis wi-fi og møbleret balkon. Alle værelserne har individuelt styret aircondition, tv med satellitkanaler, køleskab og kaffe- og tefaciliteter. Nogle af værelserne har desuden udsigt til Det Kretensiske Hav. Der serveres morgenbuffet og frokost i restauranten. Du kan nyde drikkevarer og kaffe i snackbaren. I lobbyområdet er der også tv-stue og internethjørne. Personalet i den døgnåbne reception hjælper gerne med biludlejning og billetreservation. Der ligger butikker og kretensiske taverner under 3 minutters gang fra hotellet. Midtbyen i naturskønne Rethymno ligger 500 m derfra.