Det 3-stjärniga Belvedere Aeolis Hotel Mithymna, som har utsikt över havet, ligger cirka 5 minuter till fots från Panagia tis Gorgonas. Det erbjuder också hälsoklubb, solterrass och utomhusbassäng. Hotellet erbjuder Wi-Fi i allmänna utrymmen samt bubbelpool och varma offentliga bad.

Mithymnas centrum kan nås på 15 minuters promenad. Se till att besöka Village Train inom 2 km från detta hotell. Naturälskare kommer att uppskatta närheten till Egeiska havet som ligger mindre än 30 meter bort. En kort bit från det familjeinriktade Belvedere Aeolis i Mithymna hittar gästerna Molyvos slott. Busshållplatsen Camping är belägen inom 5 minuters promenad från detta boende.

Det finns 57 rum med sitthörna och en möblerad balkong. Vissa av dem har strykjärn med strykbräda och strykutrustning samt te-/kaffebryggare. De inkluderar också vattenkokare och te-/kaffebryggare.

Belvedere Aeolis Hotel erbjuder sina gäster att ta en dryck i en lounge bar.