Obviously, the cheapest time to visit Greece would be during the off-season. This would mostly be during the months of October and April.