There are many nice hotels for lodging choices in the area. For Catfishing trips I would recommend staying in Shakopee.  Rather than recommend any specific hotel I would point your towards the Visit Shakopee website.  From there you should be able to find several area hotels and attractions for your stay:

 

Click here for the Visit Shakopee website

For Sturgeon trips I would recommend hotels in Stillwater.  It is also another great river city with lots of attractions as well.  

Click here for the Discover Stillwater website