Depends on what the price is denominated in. I initially read "price" as price in foreign currency, which would increase.
Actually, that works for anything, like bananas--you'd pay more bananas for the same amount of that paper currency, thus the price in bananas increases.
When we're talking about demand for money, an increase in demand for money means that it is valued more highly than goods or services. The price of money in this context, is ... goods and services. That is, a higher demand for money means a (comparatively) lower demand for goods and services.
Which is to say, a propensity to offer a smaller amount of money for a given unit of goods and services.
An increased demand for money === a decrease in nominal prices. By supply/demand logic.