Anastasia Hotel se encuentra a 8 min a pie de Playa de Lambi y ofrece piscina de temporada al aire libre y jardín, así como alojamiento con aire acondicionado, terraza y wifi gratis. Todas las unidades cuentan con TV de pantalla plana y zona de cocina totalmente equipada con nevera, microondas y hervidor. En el apartahotel se sirve todos los días un desayuno a la carta. Hay servicio de alquiler de bicicletas y servicio de alquiler de coches en Anastasia Hotel. Cerca del alojamiento hay puntos de interés como Playa de la Ciudad de Kos, Puerto Kos y Árbol de Hipócrates. El aeropuerto más cercano (Aeropuerto internacional de Cos) está a 23 km del alojamiento, que ofrece servicio de traslado de pago para ir o volver del aeropuerto.