There are several charming Bed & Breakfasts in Clear Lake. In case you're looking for something a little more personal, or a little cheaper than the typical hotel/motel, here are links to a few of them:

Blessing On Main - An 1888 Victorian House, $85 a night

The Oakwood House - Located on the South Shore of Clear Lake, $80/night, includes "hearty" breakfast.

The Larch Inn - 1875 Victorian Home, $89/night, double beds available

Holstad Bed & Breakfast - $45/night for a Continental Breakfast, $50/night for a full breakfast.  Seems like a great bargain to me!

Norsk Hus By-the-Shore - It's fun just to say the name...

North Shore House - Nice website, lots of pictures and a couple of reviews.  $100/night

If convenience is your thing, you'll probably want to stay here:

Besides hosting the reception, there is also block of rooms available at the Best Western Holiday Lodge The rooms are $62.00, and can be reserved by calling 641.357.5253, or by booking online through Expedia.com

The Best Western is located at:

For those of you with GPS receivers, the coordinates are:

43°08.68 N
93°21.75 W
 

There are several more Hotels & Motels in the Clear Lake area, and you can read more information about them on this page:

http://www.clearlakeiowa.com/html/lodg.html