While in Greece, be sure to explore the Department of Messinia. Search for special offers from over 319 hotels on Agoda.com. With 33 cities and some of the country's most popular tourist attractions, Messinia offers plenty to do and see. Agoda.com offers plenty of ideas to help make a getaway to Messinia easy, fun and exciting. More travelers are choosing Agoda.com to book accommodation in Messinia, with over 170,000 hotels worldwide.