I stayed at the country inn and suites the night before my interview (and wow was that a smart decision to go a day early!). If you tell them you are there with mesaba it'll only be about $55. It's an decent hotel, nothing fancy but it's clean. There is only a McD and a gas station but they are really close.

Another option would be to call Townplace suites in Eagan and ask them if they'll give you the Mesaba rate to an interviewer. Thats where all of the trainees stay and its a great room. I showed up for class a day early and they gave the mesaba rate to me. It was only $52, normally the rooms go for $160+