May Beach Hotel liegt im ruhigen Vorort Missiria, etwa 200 m vom längsten Sandstrand der Insel entfernt. Das Zentrum von Rethymnon befindet sich rund 4 km entfernt und verbindet die entspannte Küstenlage mit der Möglichkeit, die historische Stadt mit ihrer venezianischen Architektur und den engen Gassen zu erkunden. Das kleine Familienhotel umfasst 76 Zimmer und liegt in einer gepflegten Gartenanlage. Ein Außenpool ergänzt das Badeangebot und bietet eine Abwechslung zum Sandstrand.
Die Unterkünfte verfügen über Klimaanlage und eröffnen vom Balkon oder von der Terrasse einen Blick in den Garten. Ein Doppelbett, separate Schlafzimmer sowie Safe, Minibar, Kühlschrank und Schreibtisch gehören je nach Zimmerausstattung zu den praktischen Einrichtungen. Für Unterhaltung sorgen Satelliten- oder Kabel-TV und Radio. Telefon mit Direktwahl und kostenfreies WLAN ermöglichen zusätzliche Erreichbarkeit. Baby- und Zustellbetten können bereitgestellt werden.
Der Garten und der Spielplatz bieten Raum für eine Pause im Freien. Am Pool stehen Liegestühle und Sonnenschirme bereit, während die Sonnenterrasse zum Verweilen genutzt werden kann. Sportliche Abwechslung ermöglichen Tennis, Tischtennis, Billard, Darts und ein Fitness-Studio. Massagen und Körperbehandlungen ergänzen das Angebot für ruhige Urlaubstage. Ein TV-Raum und eine Bibliothek bieten weitere Möglichkeiten für entspannte Stunden im Hotel.
Im Rahmen des All-inclusive-Angebots umfasst die Verpflegung Frühstück, Mittag- und Abendessen sowie eine Auswahl alkoholischer und alkoholfreier Getränke. Snacks ergänzen das Angebot zwischen den Mahlzeiten. Das Restaurant bereitet auf Wunsch glutenfreie und vegetarische Gerichte zu. Showcooking macht die Zubereitung zu einem sichtbaren Bestandteil des Restaurantbesuchs. Alternativ lässt sich der Aufenthalt mit Halbpension buchen; eine Bar ergänzt den gastronomischen Bereich.