Quotes go up & down all the time, depending on what they project they will have available. Simple supply/demand causes this so they can maximize their revenue. Also walk-up rates are typically higher as they know you have limited ability to shop around at that point.

Did you have a firm quote for something under $1200 before landing in MEL? If not, why are you complaining that the rate changed?