Con alquiler de bicicletas, así como con WiFi en las habitaciones, el hotel Hotel Anastasia está situado en Rhodes City, cerca del Palacio del Gran maestre de los caballeros de Rodas. Con vistas a la ciudad, el hotel da la bienvenida a sus huéspedes con un desayuno empacado.

La Iglesia evangélica se encuentra a 5 minutos andando de este hotel, y parajes naturales como la Playa de Elli están a apenas 11 minutos andando del hotel. El Museo Arqueológico de Rodas está a poca distancia del Anastasia Rhodes City, mientras que la estación de autobuses las Diagoras of Rhodes, está a menos de 5 minutos andando del sitio. Los amantes de la naturaleza apreciarán la cercanía a Elli Beach, que está a 750 metros de distancia. El Hotel Anastasia está a 1 km del Puerto de Mandraki.

El establecimiento cuenta con 9 habitaciones con aire acondicionado, y algunas disponen de techo alto, además de Wi-Fi gratis. Las habitaciones están equipadas con un baño privado equipado con ducha.

En el bar se puede disfrutar de una buena variedad de bebidas refrescantes. El restaurante los Koukos sirve una buena variedad de platos de la cocina griega y está a 5 minutos andando del hotel.