Kluczowe jest zdecydowanie, w której części miasta zarezerwować hotel, bo Rethymno, mimo niewielkich rozmiarów, oferuje różne typy doświadczeń w zależności od lokalizacji.
Stare Miasto to serce Rethymno, idealne dla tych, którzy chcą być blisko głównych zabytków, kawiarni i restauracji. To miejsce dla osób ceniących kameralną atmosferę i spacerowe zwiedzanie. Minusem jest mniejsza liczba przestronnych parkingów i często wyższe ceny noclegów.
Okolice portu oraz plaży miejskiej to doskonały wybór dla rodzin i osób nastawionych na aktywny wypoczynek przy plaży. Bliskość kąpieliska i nadmorskich atrakcji to duży atut. Hotele tutaj często oferują udogodnienia typu basen lub plażowy dostęp, a także łatwy dostęp do komunikacji miejskiej.
Obszary poza centrum, na przykład okolice Sakoula, sprawdzą się dla osób podróżujących służbowo lub tych, którzy szukają spokojniejszego noclegu w otoczeniu natury, z możliwością łatwego dojazdu do centrum. Często znajdziemy tam pensjonaty i apartamenty o bardziej przystępnych cenach.