Doté d'un restaurant et d'une piscine, le Melrose Rethymno by Mage Hotels propose des hébergements avec un balcon meublé et une connexion Wi-Fi gratuite, à moins de 100 mètres de la plage de Réthymnon. Chaque chambre dispose de la climatisation individuelle, d'une télévision par satellite, d'un réfrigérateur et d'un plateau/bouilloire. Certaines offrent une vue sur la mer de Crète. Le restaurant prépare un petit-déjeuner buffet et le déjeuner. Du café et une variété de boissons sont servis au snack-bar. Un salon de télévision et un espace Internet sont par ailleurs présents dans le hall. Le personnel de la réception ouverte 24h/24 assure des services de billetterie et de location de voitures. Des tavernes crétoises et des magasins sont accessibles en moins de 3 minutes à pied. Le centre pittoresque de Réthymnon se trouve quant à lui à 500 mètres.