Enter your dates to find pet-friendly hotels in Messenia where every stay feels comfy for you and your furry friend.