El Theodora Hotel se encuentra a 250 metros de la playa de arena de Petra, en Lesbos. Cuenta con una piscina con solárium y un bar en medio de un jardín exuberante. Ofrece conexión Wi-Fi gratuita en las zonas comunes y habitaciones y alojamientos independientes con balcón privado. Los apartamentos del Theodora tienen vistas al jardín, la piscina o la montaña y están decorados al estilo tradicional, con muebles de madera oscura. Todos los alojamientos disponen de aire acondicionado y zona de cocina con zona de estar y de comedor. Incluye nevera, fogones y TV vía satélite. Los huéspedes podrán relajarse en las tumbonas junto a la piscina y disfrutar de un café o un refresco en el bar de la piscina. A poca distancia a pie hay restaurantes y supermercados pequeños. El Theodora Hotel está a 6 km de la pintoresca localidad de Molyvos y a 41 km del famoso bosque petrificado de Lesbos. La playa de arena de Skala Eressou está a 50 km, mientras que Mitilene se encuentra a 53 km. El establecimiento ofrece servicio de alquiler de coches y aparcamiento privado gratuito.