El Melrose Rethymno by Mage Hotels está a solo 70 metros de la playa de Rethymno y cuenta con piscina y restaurante. Ofrece alojamientos con WiFi gratuita y balcón amueblado. Todas las habitaciones tienen aire acondicionado individual, TV vía satélite, nevera y set de té/café. Algunos tienen vistas al mar de Creta. Todas las mañanas se sirve un desayuno buffet en el restaurante. El almuerzo se sirve en el restaurante. Además, los huéspedes pueden tomar una bebida o un café en el bar. En la zona del vestíbulo también se ofrece salón de TV y zona de Internet. La recepción está abierta las 24 horas y cuenta con servicio de alquiler de coches y de reserva de entradas. Las tiendas y las tabernas de Creta están a 3 minutos a pie. El centro de Rethymno está a 500 metros.