Europe's cheapest holiday spot should be visited in specific months