STF Vandrarhem Mariestad, 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!