Budget
$
STF Vandrarhem Mariestad
(http://www.svenskaturistf...), hamngatan 20, +46 501-104 48. definitely sleep at the youth hostel. it's cheap, it's fun, and it has a truly nice setting close to the lake. moreover, it's several great old wooden houses grouped together in a nice courtyard! if you don't stay there, have a look at it!
$$
Midrange
Stadshotellet Mariestad, Nygatan 10, +46 501-138 00 fax: +46 501-776 40.