El Odyssia Beach Hotel está situado justo en su zona de playa privada, a 3,5 km de la ciudad de Rethymno. Rodeado de un jardín, cuenta con una piscina al aire libre, 2 restaurantes y un bar junto a la piscina. Se ofrece una mini tienda con quiosco de periódicos. Decoradas en colores cálidos, todas las habitaciones del Odyssia disponen de aire acondicionado y cuentan con balcón con vistas al mar de Creta o al jardín. Cada una incluye un televisor con canales vía satélite y un secador de pelo. Los huéspedes pueden disfrutar de las comidas en el restaurante buffet o en la taberna a la carta. Con vistas al mar, el bar junto a la piscina sirve bebidas refrescantes y cócteles. Se organizan eventos griegos y especiales 3 veces por semana. Para los visitantes más jóvenes se ofrece una piscina infantil y un parque infantil. El gimnasio del hotel cuenta con jacuzzi y sauna con cargo adicional. Las instalaciones de entretenimiento también incluyen una sala de juegos con tenis de mesa y billar, así como un minigolf con cargo adicional. También se ofrecen gratuitamente una cancha de voleibol playa y un jardín. La recepción, abierta las 24 horas, puede gestionar el alquiler de un coche para visitar el histórico Monasterio de Arkadi, situado a 25 minutos en coche. Es posible aparcar en el establecimiento en régimen de aparcamiento privado, con un coste adicional.

Las distancias en la descripción del alojamiento se calculan con OpenStreetMap©