Il Rethymno Palace offre una serie di servizi per rendere il soggiorno dei propri ospiti il più confortevole possibile. Oltre al check-in veloce, alla lavanderia e al lavaggio a secco, e alla reception aperta 24 ore su 24, gli ospiti possono usufruire di una navetta da e per l'aeroporto a pagamento e di un parcheggio gratuito. Inoltre, la struttura dispone di una spa con servizi completi che offre massaggi, trattamenti per il corpo e trattamenti per il viso. Gli ospiti possono anche godere di una sauna, una palestra e una piscina stagionale all'aperto. Il Wi-Fi gratuito, i servizi di concierge e il servizio di babysitter a pagamento sono ulteriori vantaggi offerti dal Rethymno Palace.
Il Rethymno Palace offre tariffe tutto compreso, che includono pasti e bevande presso i ristoranti interni. Gli ospiti possono gustare specialità mediterranee presso il Dining Room Nafsika, uno dei 2 ristoranti dell'hotel, oppure usufruire del servizio in camera con orario limitato. In alternativa, è possibile assaporare stuzzichini al bar/caffetteria e rilassarsi con un drink presso il bar sulla spiaggia, il bar a bordo piscina o uno dei 2 bar/lounge. È disponibile anche la colazione a buffet, con un supplemento.
Il Rethymno Palace si trova in una posizione ideale per esplorare i dintorni. A meno di 10 minuti di distanza si trovano St. Anthony Gorge e Municipal Garden, luoghi di interesse naturalistico e paesaggistico. Inoltre, l'hotel dista circa 7,8 km dalla Fontana di Rimondi e dal Museo d'Arte Contemporanea, offrendo agli ospiti la possibilità di esplorare la cultura e la storia della zona.
La struttura dispone di 229 camere, tutte dotate di aria condizionata e frigorifero. Ogni camera è provvista di un balcone attrezzato e offre connessione Wi-Fi gratuita, TV con canali via satellite e bagno privato con doccia, set di cortesia gratuiti e asciugacapelli. Le camere del Rethymno Palace offrono comfort e praticità per far sentire gli ospiti come a casa.