Situato a soli 70 m dalla spiaggia di Rethymno, il Melrose Hotel Rethymno offre una piscina, un ristorante. Offre sistemazioni con connessione Wi-Fi gratuita e balcone arredato. Tutte le camere sono dotate di aria condizionata individuale, TV satellitare, frigorifero e set per la preparazione di tè e caffè. Alcune sistemazioni regalano una vista sul Mare di Creta. La colazione a buffet viene servita nel ristorante. Il pranzo viene servito presso il ristorante. Bevande e caffè sono disponibili presso lo snack bar.
L'hotel gode di una posizione ideale, nei pressi della lunga spiaggia di sabbia di Rethymno, che dista 60 metri dall'edificio, mentre nelle immediate vicinanze è possibile trovare vari ristoranti, negozi, caffetterie e taverne. Il centro di Rethymno, con il quartiere antico, dista 500 metri. Con una passeggiata lungo il mare gli ospiti possono ammirare la splendida costa. Nelle immediate vicinanze si trovano le fermate dei mezzi pubblici. L'aereoporto internazionale di Nikos Kazantakis dista 75 chilometri.