Rethymno Beach befindet sich in unmittelbarer Nähe vom Hotel Medusa Apartments Rethymno und ist unter anderem in etwa 5 Gehminuten zu erreichen. Das Aparthotel verfügt auch über Parkplätze.

Zu den Sehenswürdigkeiten in der Nähe gehört Militärmuseum in 6 Kilometer Entfernung vom Hotel. Venezianischer Brunnen Rimondi ist auch einen Besuch wert und liegt nur 2 km von hier entfernt. Das Medusa ist außerdem in unmittelbarer Nähe von Sehenswürdigkeiten, vor allem dem Biotopoi-Naturpark. Naturliebhaber werden die Nähe zum Strand Blue Beach zu schätzen wissen (liegt nur 100 Meter zu Fuß von der Unterkunft entfernt). Die Altstadt von Rethymno liegt ein paar Schritte entfernt von der Unterkunft. Das 2-Sterne-Hotel ist in 10 Fußminuten Entfernung von der Busahltestelle Koraka Kamara gelegen.

Neben einem Balkon sind die Zimmer im Hotel Medusa Apartments mit einem Flachbildfernseher mit Satellitenkanälen ausgestattet. Einige Zimmer verfügen über Marmorböden und private Badezimmer. Die Badezimmer bieten tolle Annehmlichkeiten, darunter einen Haartrockner und Handtücher sowie eine getrennte Toilette und eine Dusche. Gäste können einen Ausblick aufs Meer von ihren geräumigen Zimmern aus genießen.

Das Restaurant Punjab Indian - Greek Restaurant bietet eine Auswahl von Gerichten und liegt zudem in unmittelbarer Nähe zum Medusa Rethymno.